计算机科学 ›› 2017, Vol. 44 ›› Issue (9): 250-255.doi: 10.11896/j.issn.1002-137X.2017.09.047

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

基于用户推荐影响度的并行协同过滤算法

王硕,孙光明,邹静昭,李伟生   

  1. 河北科技大学信息科学与工程学院 石家庄050035,北京交通大学计算机与信息技术学院 北京100004,河北中医学院公共课教学部 石家庄050200,北京交通大学计算机与信息技术学院 北京100004
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受河北省高等学校科学技术研究重点项目(ZD2014061),青年基金项目(QN2016108)资助

Parallel Collaborative Filtering Algorithm Based on User Recommended Influence

WANG Shuo, SUN Guang-ming, ZOU Jing-zhao and LI Wei-sheng   

  • Online:2018-11-13 Published:2018-11-13

摘要: 基于共同评分与项目全集的相似度未甄别近邻的推荐影响力,导致推荐质量低,可扩展性差。为此,提出了一种基于推荐影响度的并行协同过滤算法。该算法通过非共同评分项目、共同评分项类以及用户访问次数来计算用户推荐新颖度与兴趣重合度以度量用户推荐能力,并融入相似性计算来抑制相似度高但推荐力不强的用户,避免在项目全集上计算相似度,从而提高推荐质量;通过MapReduce并行化,使其具备良好的实时性和可扩展性。实验结果表明,该算法在海量数据集上的推荐质量更高,可扩展性更强。

关键词: 推荐影响度,推荐新颖度,兴趣重合度,MapReduce并行化

Abstract: The similarity based on common scores and full item sets has failed to identify the nearest neighbor recommendation influence,which brings about lower recommend quality and poor scalability.Through non-common rating items,common score item categories and user visited times,this paper proposed a parallel collaborative filtering algorithm based on user recommendation influence.It computes the user recommended novelty degree and interest coincidence to measure user recommendation influence ability.By adding it to calculate similarity,the algorithm can effectively restrain the highly recommended users with high similarity,avoid similarity computation on full item sets and improve the quality of recommendation. Further more,by using MapReduce parallelization,this algorithm has good real-time performance and scalability.The experimental results show that the parallel algorithm is of higher recommendation quality and better scalability on big data.

Key words: Recommendation influence degree,Recommendation novelty degree,Interest coincidence degree,MapReduce paralleliation

[1] DENG A L,ZHU Y Y,SHI B L.A collaborative filtering re-commendation algorithm based on item rating prediction[J].Journal of software,2013,4(9):1621-1628.(in Chinese) 邓爱林,朱扬勇,施伯乐.基于项目评分预测的协同过滤推荐算法[J].软件学报,2003,4(9):1621-1628.
[2] WEI S Y,YE N,JI G L,et al.Collaborative filtering recommendation algorithm based on item category and interest[J].Journal of Nanjing University(Natural Sciences),2013,9(2):142-149.(in Chinese) 韦素云,业宁,吉根林,等.基于项目类别和兴趣度的协同过滤推荐算法[J].南京大学学报(自然科学版),2013,49(2):142-149.
[3] HAN Y N,CAO H,LIU L L.Collaborative filtering recommendation algorithm based on score Matrix filling and user interest[J].Computer Engineering,2016,2(1):36-40.(in Chinese) 韩亚楠,曹菡,刘亮亮.基于评分矩阵填充与用户兴趣的协同过滤推荐算法[J].计算机工程,2016,2(1):36-40.
[4] CHEN P H,CHEN C Y.A user dual clustering recommendation algorithm based on cloud model[J].Computer Engeering & Scien-ce,2015,37(7):1245-125.(in Chinese) 陈平华,陈传瑜.基于云模型的用户双重聚类推荐算法[J].计算机工程与科学,2015,7(7):1245-1251.
[5] ZHANG G W,LI D Y,LI P,et al.A collaborative filtering re-commendation algorithm based on cloud model[J].Journal of software,2007,8(10):2403-2411.(in Chinese) 张光卫,李德毅,李鹏,等.基于云模型的协同过滤推荐算法[J].软件学报,2007,8(10):2403-2411.
[6] LIAN D,ZHAO C,XIE X,et al.Joiny geographical modeling and matrix factorization for point-of-interest recommendation[C]∥Proc.of the KDD.New York:ACM Press,2014:831-840.
[7] YIN H,SUN Y,CUI B,et al.LCARS:A location-content-aware recommender system[C]∥Proc.of the KDD.New York:ACM Press,2013:221-229.
[8] SUN G F,WU L,LIU Q,et al.Recommendation based on collaborative filtering by exploiting sequential behaviors[J].Journal of Software,2013,4(11):2721-2733.(in Chinese) 孙光福,吴乐,刘淇,等.基于时序行为的协同过滤推荐算法[J].软件学报,2013,24(11):2721-2733.
[9] GUO L,MA J,CHEN Z M,et al.Incorporating item relations for social recommendation[J].Chinese Journal of Computers,2014,7(1):219-228.(in Chinese) 郭磊,马军,陈竹敏,等.一种结合推荐对象间关联关系的社会化推荐算法[J].计算机学报,2014,37(1):219-228.
[10] QUIJANO-SANCHEZ L,RECIO-G ARCIA J A,DIAZ-AGUDO B,et al.Social factors in group recommender systems[J].Acm Transactions on Intelligent Systems & Technology,2013,4(1):1199-1221.
[11] YU C H,LIU X J,LI B.Implicit feedback personalized recommendation model fusing context-aware and social network process[J].Computer Science,2016,3(6):248-279.(in Chinese) 俞春花,刘学军,李斌.隐式反馈场景中融合社交信息的上下文感知推荐[J].计算机科学,2016,43(6):248-279.
[12] SUN G M,WANG S.Compute adaptive fast recommendation algorithm statisfied user interest drift[J].Application Research of Computers,2015,2(9):2669-2673.(in Chinese) 孙光明,王硕.满足用户兴趣漂移的计算自适应快速推荐算法[J].计算机应用研究,2015,32(9):2669-2673.
[13] LI C,LIANG C Y,MA L.A Collaborative filtering recommendation algorithm based on Domain nearest neighbor[J].Journal of Computer Research and Development,2008,5(9):1532-1538.(in Chinese) 李聪,梁昌勇,马丽.基于领域最近邻的协同过滤推荐算法[J].计算机研究与发展,2008,45(9):1532-1538.
[14] WANG X M,ZHANG X M.Collaborative recommendation algorithm based on contribution factor[J].Application Research of Computers,2015,2(12):3551-3554.(in Chinese) 王兴茂,张兴明.基于贡献因子的协同过滤推荐算法[J].计算机应用研究,2015,32(12):3551-3554.
[15] LEE H C,LEE S J,CHUNG Y J.A Study on the Improved Collaborative Filtering Algorithm for Recommender System[C]∥Acis International Conference on Software Engineering Research,Management & Applications.IEEE Computer Society,2007:297-304.
[16] DEAN J,GHEMAWAT S.MapReduce:simplified data proces-sing on large clusters [J].Communications of the ACM,2008,51(1):107-113.
[17] ZHAO Z D,SHANG M S.User-Based Collaborative-Filtering Recommendation Algorithms on Hadoop[C]∥International Conference on Knowledge Discovery and Data Mining.IEEE,2010:478-481.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!