计算机科学 ›› 2016, Vol. 43 ›› Issue (12): 158-162.doi: 10.11896/j.issn.1002-137X.2016.12.028

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

考虑用户活跃度和项目流行度的基于项目最近邻的协同过滤算法

王锦坤,姜元春,孙见山,孙春华   

  1. 合肥工业大学管理学院 合肥230009过程优化与智能决策教育部重点实验室 合肥230009,合肥工业大学管理学院 合肥230009过程优化与智能决策教育部重点实验室 合肥230009,合肥工业大学管理学院 合肥230009过程优化与智能决策教育部重点实验室 合肥230009,合肥工业大学管理学院 合肥230009过程优化与智能决策教育部重点实验室 合肥230009
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受973计划(2013CB329600),国家自然科学基金(71371062,71302064),教育部人文社科基金(12YJC630073)资助

Item-based Collaborative Filtering Algorithm Integrating User Activity and Item Popularity

WANG Jin-kun, JIANG Yuan-chun, SUN Jian-shan and SUN Chun-hua   

  • Online:2018-12-01 Published:2018-12-01

摘要: 项目相关性度量是基于项目最近邻的协同过滤算法的关键。已有的项目相关性度量方法在数据集稀疏或推荐低流行度产品时会面临较大挑战,因此提出一种考虑用户活跃度和项目流行度的基于项目最近邻的协同过滤算法。该算法在度量两个项目的相关性时,若有记录只对两个项目之一有评分,则利用该记录所对应的评分用户的活跃度和被评价项目的流行度进行相关性惩罚,从而提高数据稀疏环境下低流行度产品被推荐的概率。实验表明,所提算法在保证评分预测精度的情况下提升了推荐结果的多样性和新颖性。

关键词: 个性化推荐,相关性度量,协同过滤,用户活跃度,项目流行度

Abstract: Item correlation computation is the most critical component in item- based collaborative filtering algorithm.The traditional correlation computation scheme can be challenged by the sparse data set and the situation of recommending unpopular products.In this paper,a novel item- based collaborative filtering algorithm that incorporates the activity of users and popularity of items was proposed.The proposed computation scheme decreases the correlation between items using the activity of users and popularity of items in those rating records where only one item is rated.In this way,the unpopular products can be recommended to users in the sparse data.Experimental evaluation shows that the diversity and novelty of the recommendation list can be improved while maintaining the prediction accuracy.

Key words: Personalized recommendation,Correlation computation,Collaborative filtering,Activity of users,Popularity of items

[1] Linden G,Smith B,York J.Amazon.com recommendations:Item-to-item collaborative filtering [J].IEEE Internet Computing,2003,7(1):76-80
[2] 项亮.推荐系统实践[M].人民邮电出版社,2012
[3] 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
[4] Ekstrand M D,Ludwig M,Konstan J A,et al.Rethinking therecommender research ecosystem:reproducibility,openness,and LensKit[C]∥Proceedings of the Fifth ACM Conference on Re-commender Systems.ACM,2011:133-140
[5] Resnick P,Iacovou N,Suchak M,et al.GroupLens:an open architecture for collaborative filtering of netnews[C]∥Procee-dings of the 1994 ACM Conference on Computer Supported Cooperative Work.ACM,1994:175-186
[6] Zhang Yin,Zhang Bin,Gao Ke-ning,et al.Autonomy OrientedPersonalized Tag Recommendation[J].Acta Electronica Sinica,2012,40(12):2353-2359(in Chinese) 张引,张斌,高克宁,等.面向自主意识的标签个性化推荐方法研究[J].电子学报,2012,40(12):2353-2359
[7] Koren Y,Bell R,Volinsky C.Matrix factorization techniques for recommender systems[J].Computer,2009 (8):30-37
[8] Breese J S,Heckerman D,Kadie C.Empirical analysis of predictive algorithms for collaborative filtering[C]∥Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence.Morgan Kaufmann Publishers Inc.,1998:43-52
[9] McLaughlin M R,Herlocker J L.A collaborative filtering algorithm and evaluation metric that accurately model the user experience[C]∥Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.ACM,2004:329-336
[10] Ahn H J.A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem[J].Information Scien-ces,2008,178(1):37-51
[11] Marlin B M,Zemel R S.Collaborative prediction and rankingwith non-random missing data[C]∥Proceedings of the third ACM Conference on Recommender Systems.ACM,2009:5-12
[12] Little R J A,Rubin D B.Statistical analysis with missing data[M].John Wiley & Sons,2014
[13] Jrvelin K,Keklinen J.Cumulated gain-based evaluation of IR techniques[J].ACM Transactions on Information Systems (TOIS),2002,20(4):422-446
[14] Zhou T,Kuscsik Z,Liu J G,et al.Solving the apparent diversity-accuracy dilemma of recommender systems[J].Proceedings of the National Academy of Sciences,2010,107(10):4511-4515
[15] Vargas S,Castells P.Rank and relevance in novelty and diversity metrics for recommender systems[C]∥Proceedings of the fifth ACM Conference on Recommender Systems.ACM,2011:109-116

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!