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

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

基于改进相似度的协同过滤算法研究

李容,李明奇,郭文强   

  1. 电子科技大学数学科学学院 成都611731,电子科技大学数学科学学院 成都611731,新疆财经大学计算机科学与工程学院 乌鲁木齐830012
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61163066)资助

Research on Collaborative Filtering Algorithm with Improved Similarity

LI Rong, LI Ming-qi and GUO Wen-qiang   

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

摘要: 协同过滤利用邻居用户的偏好对目标用户的偏好进行推荐预测,相似度计算是其关键。传统的相似度计算忽略了用户共同评分项目数与用户平均评分的影响,以至于在数据稀疏时不能很好地度量用户间的相似度。提出了两个修正因子来改进传统相似度,同时改进了协同过滤算法,将其应用于电影推荐。仿真结果表明,在电影推荐中,基于改进后相似度计算的协同过滤算法能取得比传统算法更低的MAE值,提高了电影推荐质量。

关键词: 协同过滤,Pearson相似度,共同评分项目,电影推荐

Abstract: Collaborative filtering recommends and predicts the target user’s preferences by using his neighbor user’s preference.The calculation of similarity is the key.Traditional similarity calculation ignores the affection from the co-rated item number rated by common users,and their average similarity rating.That causes poor similarity description among users in case of data sparse.In this paper,we proposed two factors to improve the traditional similarity calculation.Meanwhile,the collaborative filtering algorithm was improved with the improved similarity and it is applied to film recommendation.Simulation results show that the improved collaborative filtering algorithm based on the improved simi-larity can get a lower MAE value than the traditional method,which is helpful to improve the quality of movie recommendation.

Key words: Collaborative filtering,Pearson similarity,Co-rated item,Movie recommendation

[1] Goldberg D,Nichols D,Oki B M,et al.Using Collaborative Filtering to Weave an Information Tapestry[J].Communications of the ACM,1992,35(12):61-70
[2] Herlocker J,Konstan J A,RIED J.An Empirical Analysis of Design Choices in Neighborhood-Based Collaborative Filtering Algorithms[J].Information Retrieval Journal,2002,5(4):287-310
[3] 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.1998:43-52
[4] Shang M S,Zhang Z K,Zhou T,et al.Collaborative filteringwith diffusion-based similarity on tripartite graphs[J].Physica A:Statistical Mechanics and its Applications,2010,9(6):1259-1264
[5] Resnick P,Iacovou N,Suchak M.Grouplens:an open architec-ture for collaborative filtering of net news[C]∥Proceedings of ACM CSCW 94 Conference on Computer-Supported Cooperative Work.1994:175-186
[6] Wang J,de Vries A P,Reinders M J.Unifying user-based anditem-based collarborative filtering approaches by similarity fusion[C]∥Proceeding of SIGIR.2006
[7] Li Hua,Wang Gen-long,Gao Min.A novel similarity calculation for collarborative filtering[C]∥Proceeding of the 2013 International Conference on Wavelet Analysis and Pattern Recongnition.2013:14-17
[8] Wang Wei-jie,Yang Jing,He Liang.An improved Collaborative Filtering based on item similarity odified and common ratings[C]∥International Conference on Cyberworlds.2012:213-235
[9] Lee H C,Lee Y J.A study on the improved collaborative filtering algorithm for recommender system[C]∥The 5th Iternatio-nal Conf.on Software Engineering Research,Management and Applications.2007:297-304
[10] Zhu Xu-zhen,Tian Hui,Cai Shi-min.Personalized recommendation with corrected similarity[J].Journal of Statistical Mecha-nics Theory & Experiment,2014,2014(7)
[11] Sun Hai-feng,Gan Ming-xin,Liu Xin,et al.Review on dominating websites for movie recommender systems[J].Journal of Computer Application,2013,3(S2):119-124(in Chinese) 孙海峰,甘明鑫,刘鑫,等.国外电影推荐系统网站研究与评述[J].计算机应用,2013,33(S2):119-124

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!