A Random Walk Recommendation Algorithm Combining Trust and Similarity

Abstract

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

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

References

［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]	YU Chunxia, LI Nannan. A User-based Personalized Recommendation Model for Gas Appliances [J]. Industrial Engineering Journal, 2019, 22(6): 57-66.
[2]	ZHONG Jingjing, MEI Qiang, ZHOU Qiaomei. Work-Safety Strategies Evolution of Small and Medium-Sized OEM Enterprises in Supply Chain [J]. Industrial Engineering Journal , 2019, 22(2): 19-28.
[3]	ZHANG Zijian, ZENG Wen. A Research on Risk Perception and Trust Transfer between Online and Offline Channels [J]. Industrial Engineering Journal , 2019, 22(2): 29-34,88.
[4]	CHANG Jian'e, LI Shuai, MO Yimin, ZHANG Feng, WANG Tiansheng. Man-hour Prediction Method for Automobile Assembly Based on Assembly Similarity and Grey Model [J]. Industrial Engineering Journal , 2018, 21(3): 87-92.
[5]	ZHU Yujie，LI Yan. The Priority Ranking of Quality Improvement Project Based on Improved TOPSIS and RSR Method [J]. Industrial Engineering Journal , 2016, 19(3): 122-129.
[6]	CHEN Guo, QI Ershi. The Effect of Knowledge Transfer Between Enterprises under Asymmetric Risk Attitude [J]. Industrial Engineering Journal , 2016, 19(2): 73-79.
[7]	Tang Liang1,2，Zhao Xi-nan2. A DEA Cross-efficiency Evaluation Based on TOPSIS [J]. Industrial Engineering Journal , 2015, 18(6): 93-96.
[8]	Zhang Xue-long, Wang Jun-jin. A Research on Stable Evolutionary Strategy of-Supply Chain Trust Based on Game Theory [J]. Industrial Engineering Journal , 2015, 18(5): 81-86.
[9]	Yan Wen-zhou, Ma Yu-jie. A Research on Knowledge Management of the Construction Contract Dispute [J]. Industrial Engineering Journal , 2015, 18(2): 160-164.
[10]	Li Hai-yan1, Feng Chun1， Zhang Yi2. An Analysis of Swift Trust in Disaster Relief Teams Based on the Fuzzy Cognitive Maps [J]. Industrial Engineering Journal , 2012, 15(6): 132-138.
[11]	Liu Huizhen, Zhang Xiangwei, Zhang Bixi, Hu Shengqiang. Cell Formation for Labor-Intensive Manufacturing Systems with Operator Assignment Considered [J]. Industrial Engineering Journal , 2011, 14(6): 27-30.
[12]	Zhang Zhi-ying, Zeng Yan-hui, Chen Jie. Multi-Rule-Based Spatial Scheduling in Hull Blocks Construction [J]. Industrial Engineering Journal , 2011, 14(3): 96-100.