计算机科学 ›› 2016, Vol. 43 ›› Issue (6): 257-262.doi: 10.11896/j.issn.1002-137X.2016.06.051

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

基于信任网络随机游走模型的协同过滤推荐

何明,刘伟世,魏铮   

  1. 北京工业大学计算机学院 北京100124,北京工业大学计算机学院 北京100124,北京工业大学计算机学院 北京100124
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金项目(60803086),国家科技支撑计划子课题(2013BAH21B02-01),北京市自然科学基金项目(4153058,4113076)资助

Collaborative Filtering Recommendation Based on Random Walk Model in Trust Network

HE Ming, LIU Wei-shi and WEI Zheng   

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

摘要: 协同过滤是目前应用最广泛和最成功的推荐技术之一。然而,目前该技术的发展面临着严重的冷启动和稀疏性问题,降低了其推荐质量,因此提出了一种基于信任网络随机游走模型的协同过滤推荐方法。该方法融合了基于信任和项目的协同过滤推荐方法,并引入了信任因子作为引导推荐的重要因素。随机游走模型不仅考虑了信任用户对目标项目的评分,也考虑了他们对与目标项目相似的项目的评分。随着随机游走深度的增加,以相似项目的评分信息来代替目标项目的评分信息的概率也逐渐增大。在Epinions真实数据集上的验证结果表明,该方法在推荐评价指标上比其他算法具有更好的推荐结果。

关键词: 协同过滤,推荐系统,随机游走,信任网络

Abstract: Collaborative filtering is one of the most widely used techniques for recommendation system which has been successfully applied in many applications.However,it suffers from serious problems of cold start and data sparsity.In addition,these methods can not indicate their confidence in recommendation.In this paper,we improved the random walk model combining trust-based and item-based collaborative filtering method for recommendation.The trust factor is introduced as an important factor of guiding recommendations.The random walk model considers not only the ratings of target item,but also those of the similar items.The probability of using the rating of a the similar item instead of a ra-ting for the target item increases with increasing length of walk.Our framework contains both trust-based and item-based collaborative filtering recommendations as special cases.The empirical analysis on the Epinions dataset demonstrates that our method can provide better recommendation result in terms of evaluation metrics than other algorithms.

Key words: Collaborative filtering,Recommender system,Random walk,Trust network

[1] Guo,Lei,Ma Jun,Chen Zhu-min,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
[2] Meng Xiang-wu,Liu Shu-dong,Zhang Yu-jie,et al.Research on social recommender systems[J].Journal of Software,2015,6(6):1356-1372(in Chinese) 孟祥武,刘树栋,张玉洁,等.社会化推荐系统研究[J].软件学报,2015,26(5):1356-1372
[3] 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
[4] Huang Y X,Cui B,Zhang W,et al.TencentRec:Real-time str-eam recommendation in practice[C]∥Porc.of SIGMOD’15.New York:ACM Press,2015:227-238
[5] Chen Ke-han,Han Pan-pan,Wu Jian.User Clustering Based Social Network Recommendation[J].Chinese Journal of Computers,2013,6(2):349-359(in Chinese) 陈克寒,韩盼盼,吴健.基于用户聚类的异构社交网络推荐算法[J].计算机学报,2013,36(2):349-359
[6] Koren Y.Factorization meets the neighborhood:a multifaceted collaborative filtering recommender systems[C]∥Proc.of KDD’08.New York:ACM Press,2008:426-434
[7] Levien,Aiken.Advogato’s trust metric.http://advogato.org/trust-metric.html
[8] Ziegler C N,Lausen G.Spreading activation models for trust propagation[C]∥Porc.of the IEEE Int’l Conf.on e-Technology,e-Commerce,and e-Service.Washington:IEEE Computer Society,2004:83-97
[9] Golbeck J.Computing and applying trust in Web-based social network [D].University of Maryland College Park,2005
[10] Massa P,Avesani P.Trust-Aware recommender systems[C]∥Proc.of RecSys 2007.New York:ACM Press,2011:257-260
[11] Massa P,Avesani P.Trust metrics in recommender systems[M]∥Computing with Social Trust Human,Springer London,2009:259-285
[12] Jamali M,Ester M.TrustWalker:a random walk model for combining trust-based and item-based recommendation[C]∥Proc of KDD’09.New York:ACM Press,2009:397-405
[13] Sarwar B,Karypis G,Konstan J,et al.Item-based collaborative filtering recommendation algorithms[C]∥Porc.of WWW’01.New York:ACM Press,2001:285-295
[14] Fang Ran-ning,Guo Yun-fei,Hu Hong-chao,et al.Improved col-laborative filtering recommender algorithm based on sigmoid fuction[J].Application Research of Computers,2013,0(6):1688-1691(in Chinese) 方耀宁,郭云飞,扈红超,等.一种基于sigmoid函数的改进协同过滤推荐算法[J].计算机应用研究,2013,30(6):1688-1691
[15] Azzedin F,Maheswaran M.Evolving and Managing Trust inGrid Computing Systems[C]∥Proc.of the IEEE Canadian Conference on Electrical & Computer Engineering.2002:1424-1429
[16] Page L,Brin S,Motwani R,et al.The pagerank citation ran-king:Bringing order to the Web[R].Stanford Digital Library Technologies Project,1998
[17] Milgram S.The small world problem[J].Psychology Today,1967,1(1):61-67

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!