针对排序系统鲁棒性的评估方法及系统技术方案

本发明专利技术提供一种针对排序系统鲁棒性的评估方法，包括：基于排序系统的排序聚合算法使用的比较数据，获取原始数据分布；通过所述原始数据分布和所述排序聚合算法的目标函数，获取篡改数据分布；利用所述篡改数据分布及所述比较数据误导所述排序聚合算法，得到篡改结果；根据所述篡改结果对所述排序系统的鲁棒性进行评估。进行评估。进行评估。

【技术实现步骤摘要】
针对排序系统鲁棒性的评估方法及系统


[0001]本专利技术涉及信息
，特别涉及一种针对排序系统鲁棒性的评估方法及系统。

技术介绍

[0002]近年来，排序系统在选举投票、体育竞赛、广告推荐等应用中都发挥着重要作用，因而排序系统具有重大的经济价值和社会影响力。一旦攻击者破坏排序系统的排序聚合算法的生成结果，势必会造成巨大的破坏。
[0003]排序系统的鲁棒性作为机器学习领域的重要研究方向，近年来受到了广泛关注。分析排序系统的鲁棒性，首先需要设计相应的攻击方法对排序系统进行攻击测试，进而发现排序系统中潜在的漏洞或者风险，从而实现对排序系统鲁棒性的评估。然而，目前针对排序系统的鲁棒性，还未有成熟的评估方法。
[0004]因此，针对排序系统的鲁棒性进行评估实为亟待解决的问题。

技术实现思路

[0005]为了解决上述问题，本专利技术的主要目的在于提供一种针对排序系统鲁棒性的评估方法及系统，能够针对排序系统的排序聚合算法在应用中面临的安全风险，具体包括面向排序聚合算法的投毒攻击机制和相应的快速求解算法，从攻击者所具有的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种针对排序系统鲁棒性的评估方法，其特征在于，所述评估方法包括：基于排序系统的排序聚合算法使用的比较数据，获取原始数据分布；通过所述原始数据分布和所述排序聚合算法的目标函数，获取篡改数据分布；利用所述篡改数据分布及所述比较数据误导所述排序聚合算法，得到篡改结果；根据所述篡改结果对所述排序系统的鲁棒性进行评估。2.如权利要求1所述的评估方法，其特征在于，所述比较数据为所述排序系统中的排序对象所组成的成对比较，其中所述排序对象的集合为V＝[n]，所述成对比较记为(i，j)∈V
×
V，i≠j，表示排序对象i排在排序对象j之前。3.如权利要求2所述的评估方法，其特征在于，所述原始数据分布通过以下公式获取：其中，p代表所述原始数据分布，w0为所述成对比较的次数，N＝n(n
‑
1)。4.如权利要求3所述的评估方法，其特征在于，所述篡改数据分布通过以下公式获取：4.如权利要求3所述的评估方法，其特征在于，所述篡改数据分布通过以下公式获取：其中，表示以p为球心、ρ为半径的球，为表征分布相似性的度量，q表示所述篡改数据分布，θ表示所述模拟排序参数，l表示所述目标函数。5.如权利要求4所述的评估方法，其特征在于，所述排序聚合算法的目标函数l选用加权最小二乘法：其中，矩阵A＝{
‑
1，0，1}
N
×
n
为比较矩阵或设计矩阵，y表示所述成对比较的方向，6.如权利要求4或5所述的评估方法，其特征在于，所述分布相似性的度量选用沃瑟斯坦距离：给定a∈[1，∞)，对定义在相同事件集合Ω的分布P，Q∈P(Ω)，二者之间的a阶沃瑟斯坦散度定义为1≤a＜∞，a＝∞，其中...

【专利技术属性】
技术研发人员：许倩倩，马坷，曾锦山，操晓春，黄庆明，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：