作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 先进计算与数据处理 • 上一篇    下一篇

基于中位数的用户信誉度排名算法

鲍 琳,牛军钰,庄 芳   

  1. (复旦大学软件学院,上海 201203)
  • 收稿日期:2013-02-04 出版日期:2014-03-15 发布日期:2014-03-13
  • 作者简介:鲍 琳(1988-),女,硕士研究生,主研方向:推荐系统,社会网络,网络聚类;牛军钰,副教授;庄 芳,助理研究员、硕士研究生。

User Reputation Ranking Algorithm Based on Median

BAO Lin, NIU Jun-yu, ZHUANG Fang   

  1. (Software School, Fudan University, Shanghai 201203, China)
  • Received:2013-02-04 Online:2014-03-15 Published:2014-03-13

摘要: 针对推荐系统易受Spammer攻击的影响,从而导致对象的实际得分不准确的问题,提出基于中位数的用户信誉度排名算法。通过衡量用户信誉度调整用户打分权重,根据中位数具有不易受极端打分影响的特性,选取用户打分与对象得分差距的中位数作为降低用户信誉度的标准,不断迭代调整用户信誉度以及最终得分直至收敛。在多个真实数据集上的运行结果证明,相比现有排名算法,该算法具有更合理的信誉度分布和更高的排名结果准确度,通过该算法预处理后的数据集在SVD++上运行可以得到更低的均方根误差。

关键词: 推荐系统, 用户信誉度, Spammer攻击, 协同过滤, 中位数, 均方根误差

Abstract: For the problem that the recommendation system is vulnerable to the impact of Spammer attack, which leads to the inaccuracy of the final item rating, this paper proposes a user reputation ranking algorithm based on median. The algorithm readjusts the weight of user’s rating by measuring user’s reputation. On the other hand, according to the median, it has the property of less susceptible to the effects of extreme rating, the algorithm selects the median from the distances between user rank and object rank as the criterion to decrease user reputation, then iterates until convergence to adjust the user reputation and final rating. Operation result of multiple real data sets shows that the algorithm obtains a more reasonable reputation distribution and a higher accuracy, and after preprocessing by this algorithm, the rating data can get a better Root Mean Square Error(RMSE) value on SVD++.

Key words: recommendation system, user reputation, Spammer attack, collaborative filtering, median, Root Mean Square Error(RMSE)

中图分类号: