计算机科学 ›› 2016, Vol. 43 ›› Issue (Z6): 400-403.doi: 10.11896/j.issn.1002-137X.2016.6A.095

• 数据挖掘 • 上一篇    下一篇

一种改进的协同过滤推荐算法

黄涛,黄仁,张坤   

  1. 重庆大学计算机学院 重庆400044,重庆大学计算机学院 重庆400044,重庆大学自动化学院 重庆400044
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受重庆市研究生科研创新项目(CYS15026)资助

Improved Collaborative Filtering Recommendation Algorithm

HUANG Tao, HUANG Ren and ZHANG Kun   

  • Online:2018-11-14 Published:2018-11-14

摘要: 协同过滤推荐算法是电子商务推荐系统中应用最成功的推荐技术之一,而影响协同过滤推荐算法准确率的关键因素是用户相似性度量方法。针对传统相似性度量方法没有考虑共同评分项数量对推荐质量的影响,将用户之间的共同评分项数量作为相似性计算的一个重要指标,从而得到一种改进的相似性度量方法。但这仍然不能解决数据稀疏带来的推荐质量下降的问题,鉴于此,在上述改进的基础上,提出了利用复杂网络中的结构相似性来度量用户之间相似性的方法,使计算结果更具实际意义和准确性。实验表明,通过这些改进能够有效避免传统方法带来的弊端,提高系统的推荐质量。

关键词: 协同过滤,时间效应,用户偏好度,用户特征向量, 协同过滤,推荐系统,共同评分项,结构相似性,电子商务

Abstract: The collaborative filtering recommendation algorithm is one of the most important recommendation technologies in E-commerce recommendation system,and the similarity measuring method plays a key role for the accuracy of recommendation results.However,the traditional similarity measure methods ignore the influence on recommendation quality resulting from the number of the common grading items between users.Given this situation,a novel approach was firstly proposed based on the number of the common grading items when measuring the similarity between users.Further more,to protect recommendation result from the data sparsity,the structural similarity measure method of complex network was employed to evaluate the similarity between users.The experimental results show that the proposed approaches can avoid the disadvantages of traditional methods effectively and improve the quality of the recommendation.

Key words: Collaborative filtering, Time effect, Uscr preference degree, Uscr characteristic, Collaborative filtering,Recommendation system,Common grading items,Structural similarity,E-commerce

[1] Herlocker J L,Konstan J A,Riedl J.Explaining collaborative filtering recommendations[C]∥Proceedings of the 2000 ACM Conference on Computer Supported Cooperative Work.ACM,2000:241-250
[2] Hu J.Application and research of collaborative filtering in e-commerce recommendation system[C]∥2010 3rd International Conference on Computer Science and Information Technology.2010:686-689
[3] Adomavicius G,Tuzhilin A.Toward the Next Generation ofRecommender Systems:A Survey of the State-of-the-Art and Possible Extensions[J].IEEE Transactions on Knowledge & Data Engineering,2005,17(6):734-749
[4] Ahn H J.A New Similarity Measure for Collaborative Filtering to Alleviate the New User Cold-Starting Problem[J].Information Sciences,2008,178(1):37-51
[5] 吕琳媛.复杂网络链路预测[J].电子科技大学学报,2010,39(5):651-661
[6] Wang X,Pournaras E,Kooij R E,et al.Improving robustness of complex networks via the effective graph resistance[J].EuropeanPhysical Journal B,2014,87(9):1-12
[7] Zhou T,Lü L,Zhang Y.C.Predicting missing links via local information[J].The European Physical Journal B-Condensed Matter and Complex Systems,2009,71(4):623-630
[8] 范波,程久军.用户间多相似度协同过滤推荐算法[J].计算机科学,2012,39(1):23-26
[9] Breese J S,Heckerman D,Kadie C.Empirical Analysis of Predictive Algorithms for Collaborative Filtering[C]∥Fourteenth Conference on Uncertainty in Artificial Intelligence.1998:43-52
[10] Sharma L,Gera A.A Survey of Recommendation System:Research Challenges[J].International Journal of Engineering Trends & Technology,2013,4(5):1989-1992
[11] 邓爱林,朱扬勇,施伯乐.基于项目评分预测的协同过滤推荐算法[J].软件学报,2003,14(9):1621-1628
[12] Herlocker J L,Konstan J A,Terveen L G,et al.Evaluating collaborative filtering recommender systems[J].ACM Transactions on Information Systems,2004,22(1):5-53
[13] Fukazawa,Yusuke.Intellectual Property DepartmentNTT DO-COMO INC.Sanno Park Tower11-1.Recommendation information evaluation apparatus and recommendation information eva-luation method:EP,EP2264624 A1[P].2010
[14] Sarwar B,Karypis G,Konstan J,et al.Item-based collaborative filtering recommendation algorithms[C]∥Proceedings of the 10th International Conference on World Wide Web.ACM,2001:285-295
[15] Hurley N,Zhang M.Novelty and Diversity in Top-N Recommendation--Analysis and Evaluation[J].ACM Transactions on Internet Technology,2011,10(4):63-74
[16] Breese J S,Heckerman D,Kadie C.Empirical Analysis of Predictive Algorithms for Collaborative Filtering[C]∥Fourteenth Conference on Uncertainty in Artificial Intelligence.1998:43-52

[1] 王茜,王均波.
一种改进的协同过滤推荐算法
Improved Collaborative Filtering Recommendation Algorithm
计算机科学, 2010, 37(6): 226-228243.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!