计算机科学 ›› 2018, Vol. 45 ›› Issue (5): 190-195.doi: 10.11896/j.issn.1002-137X.2018.05.032

• 人工智能 • 上一篇    下一篇

基于用户评分差异性和相关性的协同过滤推荐算法

王劲松,蔡朝晖,李永凯,刘树波   

  1. 武汉大学计算机学院 武汉430072,武汉大学计算机学院 武汉430072,武汉大学计算机学院 武汉430072,武汉大学计算机学院 武汉430072
  • 出版日期:2018-05-15 发布日期:2018-07-25
  • 基金资助:
    本文受国家自然科学基金(41671443)资助

Collaborative Filtering Recommendation Algorithm Based on Difference and Correlation of Users’ Ratings

WANG Jing-song, CAI Zhao-hui, LI Yong-kai and LIU Shu-bo   

  • Online:2018-05-15 Published:2018-07-25

摘要: 传统的协同过滤相似性度量方法主要考虑用户评分之间的相似性,缺少对评分差异性的考虑。文中 将用户评分关系分为差异部分和相关部分,提出了一种基于用户评分差异性和相关性的相似性度量方法。该方法在非极其稀疏数据集下有较好的推荐效果。针对该方法在稀疏数据集下存在推荐不准确的问题,采用预填充方法对其进行改进。实验表明,该方法在预填充后的推荐精度得到明显提高。

关键词: 协同过滤推荐,差异性,相关性,预填充

Abstract: The traditional similarity measurement in collaborative filtering mainly pays attention to the similarity between users’ ratings,lacking the consideration of difference of users’ ratings.This paper divided the relationship of users’ ratings into differential part and correlated part,and proposed a similarity measurement based on the difference and the correlation of users’ ratings on the non-sparse dataset.In order to solve the problem that the algorithm’s recommendation is not accurate in spare dataset,this paper improved this algorithm by prefilling the vacancy of rating matrix.Experiment results show that this algorithm can significantly improve the accuracy of recommendation after prefil-ling the rating matrix.

Key words: Collaborative filtering recommendation,Difference,Correlation,Prefilling

[1] EPPLER M J,MENGIS J.The concept of information overload:a review of literature from organization science,accounting,marketing,MIS,and related disciplines [J].The Information Society,2004,38(5):325-344.
[2] SCHAFER J B,KONSTAN J,RIEDL J.Recommender systems in e-commerce[C]∥Proceedings of the 1st ACM conference on Electronic commerce.ACM,1999:158-166.
[3] JAYAWARDANA C,HEWAGAMAGE K P,HIRAKAWA M.A Personalized Information Environment for Digital Libraries[J].Information Technology & Libraries,2000,20(4):185-196.
[4] KONSTAN J A,MILLER B N,MALTZ D,et al.GroupLens:applying collaborative filtering to Usenet news [J].Communications of the Acm,2000,40(3):77-87.
[5] LINDEN G,SMITH B,YORK J.Amazon.com Recommendations:Item-to-Item Collaborative Filtering [J].IEEE Internet Computing,2003,7(1):76-80.
[6] BREESE J S,HECKERMAN D,KADIE C.Empirical analysis of predictive algorithms for collaborative filtering[C]∥Fourteenth Conference on Uncertainty in Artificial Intelligence.2013:43-52.
[7] ADOMAVICIUS G,TUZHILIN A.Toward the next generation of recommender systems:A survey of the state-of-the-art and possible extensions [J].IEEE Transactions on Knowledge & Data Engineering,2005,17(17):734-749.
[8] SU X,KHOSHGOFTAAR T M.A survey of collaborative filtering techniques [J].Advances in Artificial Intelligence,2009,2009(12):4.
[9] SINGH A,YADAV A,RANA A.K-means with Three different Distance Metrics [J].International Journal of Computer Applications,2013,67(10):13-17.
[10] CHENG X H,GAO Y.Collaborative Filtering Recommendation Based on Optimization Euclidean Distance [J].Computer and Modernization,2015(3):37-40.(in Chinese) 陈小辉,高燕.基于优化欧氏距离的协同过滤推荐[J].计算机与现代化,2015(3):37-40.
[11] SHARDANAND U.Social Information Filtering for Music Recommendation[J].Massachusetts Institute of Technology,1994:74-81.
[12] WU F Q,HE L,XIA W W,et al.A recommendation algorithm based on users’ partial similarity [J].Journal of Computer Applications,2008,28(8):1981-1985.(in Chinese) 吴发青,贺樑,夏薇薇,等.一种基于用户兴趣局部相似性的推荐算法[J].计算机应用,2008,28(8):1981-1985.
[13] DANG B,JIANG J L.Collaborative filtering recommendation algorithm based on score difference level and user preference [J].Journal of Computer Applications,2016,36(4):1050-1053.(in Chinese) 党博,姜久雷.基于评分差异度和用户偏好的协同过滤算法[J].计算机应用,2016,36(4):1050-1053.
[14] JANG S,YANG J,KIM D K.Minimum MSE design for multiuser MIMO relay [J].IEEE Communications Letters,2010,14(9):812-814.
[15] ELDAR Y C.Universal Weighted MSE Improvement of theLeast-Squares Estimator [J].IEEE Transactions on Signal Processing,2008,56(5):1788-1800.
[16] LI C,LIANG C Y,DONG K.A Collaborative filtering recommendation algorithm based on item category similarity [J].Journal of Hefei University of Technology(Nature Sicence),2008,31(3):360-363.(in Chinese) 李聪,梁昌勇,董珂.基于项目类别相似性的协同过滤推荐算法[J].合肥工业大学学报(自然科学版),2008,31(3):360-363.
[17] XU Y,ZHANG D.Accelerating the kernel-method-based fea-ture extraction procedure from the viewpoint of numerical approximation [J].Neural Computing and Applications,2011,20(7):1087-1096.
[18] YANG X Y,YU J,TURGENI B,et al.Collaborative Filtering Recommendation Model Based on Trust Model Filling [J].Computer Engineering,2015(5):6-13.(in Chinese) 杨兴耀,于炯,吐尔根·依布拉音,等.基于信任模型填充的协同过滤推荐模型[J].计算机工程,2015(5):6-13.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!