结合信任和相似度的随机游走推荐算法

工业工程 ›› 2016, Vol. 19 ›› Issue (3): 65-70.

结合信任和相似度的随机游走推荐算法

东南大学管理工程研究所，江苏南京 211189

出版日期:2016-06-30 发布日期:2016-08-31
作者简介:王维（1991-），男，安徽省人，硕士研究生，主要研究方向为个性化推荐.

A Random Walk Recommendation Algorithm Combining Trust and Similarity

Graduate Institute of Management Engineering, Southeast University, Nanjing 211189, China

Online:2016-06-30 Published:2016-08-31
Supported by:
江苏省教育厅人文社会科学研究基金资助项目（2013ZDIXM017）

摘要/Abstract

摘要：

针对稀疏性和冷启动问题，提出一种结合信任和相似度的随机游走算法，利用两者的综合权重TS，应用于随机游走算法。实验结果表明，在全用户数据集和冷启动数据集中，算法比其他参照算法在准确率和覆盖率等方面均有提高，时间复杂度也有改善。本文的信任度采用数据集内用户评价的信任度，并没有采用信任度公式计算用户对其他用户的信任度。提出的算法改善了推荐精确度、覆盖率，优化了推荐质量。

关键词: 信任度, 相似度, 随机游走, 稀疏性, 冷启动

Abstract:

To address the similarity and cold start problem, a random walk algorithm combining trust and similarity is proposed with the weight TS. The experimental results indicate that the algorithm performs better with the all user data sets and cold start data sets than others in the aspect of accuracy rate, coverage rate as well as the time complexity. The trust value of the data set is used rather than the value computed by an effective method. The algorithm in this research improves the precision of recommendation, coverage rate and quality of recommendation

Key words: trust, similarity, random walk, similarity, cold start

王维, 杨宇, 吴清烈. 结合信任和相似度的随机游走推荐算法[J]. 工业工程, 2016, 19(3): 65-70.

WANG Wei, YANG Yu, WU Qinglie. A Random Walk Recommendation Algorithm Combining Trust and Similarity[J]. Industrial Engineering Journal , 2016, 19(3): 65-70.

参考文献

［1］TAO Z,JIE R, MATAUS M, et al. Bipartite network projection and personal recommendation［J］. Physical Review E, 2007, 76(4):70-80.
［2］KANG G, LIU J, TANG M, et al. AWSR: active web service recommendation based on usage history［C］. Proceedings of the 19th International Conference on Web Services. IEEE, 2012:186-193.
［3］谭学清,黄翠翠,罗琳.社会化网络中信任推荐研究综述［J］.现代图书情报技术,2014,30(11):1016. 
TAN Xueqing,HUANG Cuicui,LUO Lin.A review of research on trust recommendation in social networks［J］.2014,30(11):10-16.
［4］SU X, KHOSHGOFTAAR T M.A survey of collaborative filtering techniques［J］.Advances in Artificial Intelligence,2009(12):1-19.
［5］NILASHI M,IBRAHIM O B,ITHNIN N.Hybrid recommendation approaches for multicriteria collaborative filtering［J］.Expert Systems with Applications,2014,41(8):3879-3900.
［6］MASSA P,AVESANI P.Trust metrics in recommender systems［M］.Computing with Social Trust. Berlin: Springer, 2009:259-285.
［7］GOLBECK J A. Computing and applying trust in webbased social networks［D］.USA:University of Maryland,2005.
［8］MASSA P,AVESANI P.Trust Metrics on controversial users: balancing between tyranny of the majority［J］.International Journal on Semantic Web & Information Systems, 2007, 3(1):39-64.
［9］JAMALI M,ESTER M. TrustWalker:a random walk model for combining trustbased and itembased recommendation［C］//Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM,2009:397-406.
［10］俞琰,邱广华.用户兴趣变化感知的重启动随机游走推荐算法研究［J］.现代图书情报技术, 2012(4):48-53.
YU Yan, QIU Guanghua. Research on user interest shift aware random walk with restart recommendation algorithm［J］.New Technology, 2012(4):48-53.
［11］韩丽.社交网络中的信任推荐和好友搜索过滤算法研究［D］.秦皇岛：燕山大学,2012.
HAN Li.Research on recommendation and search filter of friends algorithm in social networks［D］.Qinhuangdao:Yanshan University, 2012.
［12］CHAKRABORTY P S, KARFORM S. Designing trust propagation algorithms based on simple multiplicative strategy for social networks［J］. Procedia Technology, 2012, 6(6):534-539.
［13］陈晓城.基于信任传播模型的协同过滤推荐算法研究［D］.广州：中山大学,2010.
CHEN Xiaocheng.Research of collaborative filtering recommendation algorithm based on trust propagation model［D］.Guangzhou: Zhongshan University,2010. 
［14］秦继伟, 郑庆华, 郑德立,等. 结合评分和信任的协同推荐算法［J］. 西安交通大学学报, 2013, 47(4):100-104.
QIN Jiwei,ZHENG Qinghua,ZHENG Deli ,et al,A collaborative recommendation algorithm based on ratings and trust［J］.Journal of Xi′an Jiaotong University,2013, 47(4):100-104.
［15］Li Y M, Wu C T, Lai C Y. A social recommender mechanism for ecommerce: Combining similarity, trust, and relationship［J］. Decision Support Systems, 2013, 3(3):740-752.
［16］李卫平,杨杰.基于随机梯度矩阵分解的社会网络推荐算法［J］.计算机应用研究,2014, 31(6):1654-1656.
LI Weiping,YANG Jie.Stochastic gradient matrix factorization based on social network recommender algorithm［J］.Application Research of Computers,2014, 31(6):1654-1656.
［17］MA H,KING I,LYU M R.Learning to recommend with social trust ensemble［C］∥Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval. ACM, 2009:203-210.

[1]	禹春霞, 李南南. 面向燃气具的用户个性化推荐模型[J]. 工业工程, 2019, 22(6): 57-66.
[2]	闫文周，马玉洁. 建设工程施工合同争议案例知识管理研究[J]. 工业工程, 2015, 18(2): 160-164.