[发明专利]一种基于迭代的排名聚合方法

摘要

本发明公开了一种基于迭代的排名聚合方法，通过迭代，改变排名列表在聚合时候的权重，使得好的排名列表的对聚合排名的贡献度增加，而差的排名列表的贡献度减少，从根本上改进了传统排名聚合方法。本发明还提出了排名过程的仿真模型，在这个模型中，预先设定好排名对象的内在能力值和评价者的实力，在得到模拟的排名列表后，该模型提供了检验排名列表有效性的手段。通过检验，发现基于迭代的排名聚合方法要优于不迭代的方法。

主权项

一种基于迭代的排名聚合方法，其特征在于，包括以下步骤：初始化：赋予每个排名列表的权重w＝1，将每个对象在不同排名列表中的名次乘以权重相加得到一个分值将该分值按照从小到大的顺序对对象集排序，得到t＝0时刻的聚合排名B(0)，对象s_i在B(0)中的排名记为步骤一：依次计算R_j和B(t)之间的肯德尔测度K(R_j,B(t))，更新排名列表的权重使得与聚合排名相似度高的排名列表获得更大的权重，令w_i＝f(K(R_j,B(t)))；步骤二：计算每个对象的分值将该分值按照从小到大的顺序对对象集排序，得到下一时刻的聚合排名B(t+1)，对象s_i在B(t+1)中的排名记为步骤三：重复步骤一和步骤二直至B(t+1)＝B(t)；如果迭代次数增加到排名对象的数目n时仍没有满足B(t+1)＝B(t)，终止迭代并将B(n‑1)作为最终结果。