Computer Science ›› 2018, Vol. 45 ›› Issue (10): 37-42.doi: 10.11896/j.issn.1002-137X.2018.10.007

• CGCKD 2018 • Previous Articles     Next Articles

Recommendation Algorithm Combining User’s Asymmetric Trust Relationships

ZHANG Zi-yin, ZHANG Heng-ru, XU Yuan-yuan, QIN Qin   

  1. School of Computer Science,Southwest Petroleum University,Chengdu 610500,China
  • Received:2018-04-16 Online:2018-11-05 Published:2018-11-05

Abstract: Data sparsity is one of the major challenges faced by collaborative filtering.Trust relationships between users provide useful additional information for the recommender system.In the existing studies,the direct trust relationships are mainly used as additional information,while the indirect trust relationships are less considered.This paper proposed a recommendation algorithm(ATRec) that combines the direct and indirect asymmetric trust relationships.First,a trust transfer mechanism is constructed and used to obtain asymmetric indirect trust relationships between users.Second,each user’s trust set is obtained by the direct and indirect asymmetric trust relationship.At last,the popularity of the item is computed according to the rating information of the trust set or the k-nearest neighbors and the favorable thre- shold,thus generating user’s top-N recommendation list by the recommended threshold.The experimental results show that this algorithm has better performance than the state-of-the-art recommendation algorithms in top-N recommendation.

Key words: Asymmetric trust relationship, Personalized recommendation, Recommender system, Trust transfer mechanism

CLC Number: 

  • TP181
[1]MASSA P,AVESANI P.Trust-aware recommender systems [C]∥2007 ACM Conference on Recommender Systems.ACM,2007:17-24.
[2]ZHAO W X,LI S,HE Y,et al.Connecting social media to e-commerce:Cold-start product recommendation using microblogging information[J].IEEE Transactions on Knowledge and Data Engineering,2016,28(5):1147-1159.
[3]ZHOU J,TANG M,TIAN Y,et al.Social network and tag sources based augmenting collaborative recommender system[J].IEICE Transactions on Information and Systems,2015,98(4):902-910.
[4]ZHANG H R,MIN F.Three-way recommender systems based on random forests[J].Knowledge-Based Systems,2016,91(C):275-286.
[5]O’DONOVAN J,SMYTH B.Trust in r-commender systems [C]∥10th International Conference on Intelligent User Interfaces.ACM,2005:167-174.
[6]DENG A L,ZHU Y Y,SHI B L.A collaborative filtering re- commendation algorithm based on item rating prediction[J].Journal of Software,2003,14(9):1621-1628.(in Chinese)
邓爱林,朱扬勇,施伯乐.基于商品评分预测的协同过滤推荐算法[J].软件学报,2003,14(9):1621-1628.
[7]SINHA R R,SWEARINGEN K.Comparing recommendations made by online systems and friends [C]∥DELOS-NSF Workshop on Personalization and Recommender Systems in Digital Libraries.2001.
[8]MASSA P,BHATTACHARJEE B.Using trust in recommender systems:an experimental analysis[C]∥International Conference on Trust Management.Berlin:Springer,2004:221-235.
[9]MA H,ZHOU D,LIU C,et al.Recommender systems with social regularization[C]∥Forth International Conference on Web Search & Web Data Mining.DBLP,2011:287-296.
[10]HERLOCKER J L,KONSTAN J A,RIEDL J.Explaining collaborative filtering recommendations[C]∥2000 ACMConfe-rence on Computer Supported Cooperative Work.ACM,2000:241-250.
[11]PARK C,KIM D,OH J,et al.Improving top-K recommendation with truster and trustee relationship in user trust network[J].Information Sciences An International Journal,2016,374(C):100-114.
[12]PAN R,ZHOU Y,CAO B,et al.One-class collaborative filtering[C]∥Eighth IEEE International Conference on Data Mining,2008(ICDM’08).IEEE,2008:502-511.
[13]RENDLE S,FREUDENTHALER C,GANTNER Z,et al.BPR:Bayesian personalized ranking from implicit feedback[C]∥Twenty-fifth Conference on Uncertainty in Artificial Intelligence.AUAI Press,2009:452-461.
[14]SHI Y,LARSON M,HANJALIC A.List-wise learning to rank with matrix factorization for collaborative filtering[C]∥Fourth ACM Conference on Recommender Systems.ACM,2010:269-272.
[15]ZHAO T,MCAULEY J,KING I.Leveraging social connections to improve personalized ranking for collaborative filtering[C]∥23rd ACM International Conference on Information and Know-ledge Management.ACM,2014:261-270.
[16]YAO W,HE J,HUANG G,et al.SoRank:incorporating social information into learning to rank models for recommendation[C]∥23rd International Conference on World Wide Web.ACM,2014:409-410.
[1] CHENG Zhang-tao, ZHONG Ting, ZHANG Sheng-ming, ZHOU Fan. Survey of Recommender Systems Based on Graph Learning [J]. Computer Science, 2022, 49(9): 1-13.
[2] WANG Guan-yu, ZHONG Ting, FENG Yu, ZHOU Fan. Collaborative Filtering Recommendation Method Based on Vector Quantization Coding [J]. Computer Science, 2022, 49(9): 48-54.
[3] GUO Liang, YANG Xing-yao, YU Jiong, HAN Chen, HUANG Zhong-hao. Hybrid Recommender System Based on Attention Mechanisms and Gating Network [J]. Computer Science, 2022, 49(6): 158-164.
[4] XIONG Zhong-min, SHU Gui-wen, GUO Huai-yu. Graph Neural Network Recommendation Model Integrating User Preferences [J]. Computer Science, 2022, 49(6): 165-171.
[5] CHEN Zhuang, ZOU Hai-tao, ZHENG Shang, YU Hua-long, GAO Shang. Diversity Recommendation Algorithm Based on User Coverage and Rating Differences [J]. Computer Science, 2022, 49(5): 159-164.
[6] SUN Zhen-qiang, LUO Yong-long, ZHENG Xiao-yao, ZHANG Hai-yan. Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity [J]. Computer Science, 2021, 48(6A): 226-230.
[7] LIANG Hao-hong, GU Tian-long, BIN Chen-zhong, CHANG Liang. Combining User-end and Item-end Knowledge Graph Learning for Personalized Recommendation [J]. Computer Science, 2021, 48(5): 109-116.
[8] LI Kang-lin, GU Tian-long, BIN Chen-zhong. Multi-space Interactive Collaborative Filtering Recommendation [J]. Computer Science, 2021, 48(12): 181-187.
[9] ZHU Yu-jie, LIU Hu-chen. Research on Multi-recommendation Fusion Algorithm of Online Shopping Platform [J]. Computer Science, 2021, 48(11A): 232-235.
[10] YU Li, DU Qi-han, YUE Bo-yan, XIANG Jun-yao, XU Guan-yu, LENG You-fang. Survey of Reinforcement Learning Based Recommender Systems [J]. Computer Science, 2021, 48(10): 1-18.
[11] ZOU Hai-tao, ZHENG Shang, WANG Qi, YU Hua-long and GAO Shang. Adaptive High-order Rating Distance Recommendation Model Based on Newton Optimization [J]. Computer Science, 2020, 47(6A): 494-499.
[12] LIU Xiao-fei, ZHU Fei, FU Yu-chen, LIU Quan. Personalized Recommendation Algorithm Based on User Preference Feature Mining [J]. Computer Science, 2020, 47(4): 50-53.
[13] FENG Chen-jiao,LIANG Ji-ye,SONG Peng,WANG Zhi-qiang. New Similarity Measure Based on Extremely Rating Behavior [J]. Computer Science, 2020, 47(2): 31-36.
[14] ZHANG Yan-hong, ZHANG Chun-guang, ZHOU Xiang-zhen, WANG Yi-ou. Diverse Video Recommender Algorithm Based on Multi-property Fuzzy Aggregate of Items [J]. Computer Science, 2019, 46(8): 78-83.
[15] CHEN Jun-hang, XU Xiao-ping, YANG Heng-hong. Research on Recommendation Application Based on Seq2seq Model [J]. Computer Science, 2019, 46(6A): 493-496.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!