Computer Science ›› 2018, Vol. 45 ›› Issue (8): 146-150.doi: 10.11896/j.issn.1002-137X.2018.08.026

• Information Security • Previous Articles     Next Articles

Trust Network Based Collaborative Filtering Recommendation Algorithm

ZHANG Hong-bo, WANG Jia-lei, ZHANG Li-juan, LIU Zhi-hong   

  1. School of Cyber Engineering,Xidian University,Xi’an 710071,China
  • Received:2017-01-06 Online:2018-08-29 Published:2018-08-29

Abstract: The problems of data sparsity and cold start cannot be solved by the classical collaborative filtering recommendation schemes.Although these problems can be solved effectively by exploiting the trust networks of users,the performance of these schemes need to be improved.Based on the ubiquitous phenomenon of“if a trusts b,then the similarity between a and b is relatively high”,this paper proposed a collaborative filtering recommendation algorithm,which exploits a penalty and reward mechanism to further promote its performance.Then it was compared with the classical collaborative filtering algorithms and the existing trust recommendation algorithms in terms of the coverage and accuracy.The results show that the performance of the proposed algorithm is improved.

Key words: Cold start, Collaborative filtering, Recommendation system, Trust network

CLC Number: 

  • TP393
ADOMAVICIUS G,TUZHILIN A.Toward the next generation of recommender systems:a survey of the state-of-the-art and possible extensions.IEEE Transactions on Knowledge and Data Engineering,2005,17(6):734-749.
[2]Collaborative filtering-wikipedia[EB/OL].http://en.Wikipedia.org/wiki/Collaborative_filtering.
[3]GOLBECK J.Generating predictive movie recommendationsfrom trust in social networks[C]∥International Conference on Trust Management.Springer Berlin Heidelberg,2006:93-104.
[4]PALAU J,MONTANER M,LÓPEZ B,et al.Collaborationanalysis in recommender systems using social networks[C]∥International Workshop on Cooperative Information Agents.Springer Berlin Heidelberg,2004:137-151.
[5]YUAN W W,GUAN D H,LEE Y K,et al.Improved trusta-ware recommender system using small-worldness of trust networks.Knowledge-Based Systems,2010,23(3):232-238.
[6]TONG X R,ZHANG W,LONG Y.Transitivity of Agent Subjective Trust.Journal of Software,2012,23(11):2862-2870.(in Chinese)童向荣,张伟,龙宇.Agent主观信任的传递性.软件学报,2012,23(11):2862-2870.
[7]HWANG C S,CHEN Y P.Using trustin collaborative filtering recommendation[C]∥International Conference on Industrial,Engineering and Other Applications of Applied Intelligent Systems.Springer Berlin Heidelberg,2007:1052-1060.
[8]AVESANI P,MASSA P,TIELLA R.A trust-enhanced recommender system application:Moleskiing[C]∥Proceedings of the 2005 ACM Symposium on Applied Computing.ACM,2005:1589-1593.
[9]GUO G B,ZHANG J,THALMANN D.Merging trust in colla-borative filtering to alleviate data sparsity and cold start.Knowledge-Based Systems,2014,57:57-68.
[10]MORADI P,AHMADIAN S.A reliability-based recommendation method to improve trust-aware recommender systems.Expert Systems with Applications,2015,42(21):7386-7398.
[11]JAMALI M,ESTER M.TrustWalker:a random walk model for combining trust-based and item-based recommendation[C]∥15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2009:397-406.
[12]TONG Z,MCAULEY J,KING I.Leveraging social connections to improve personalized ranking for collaborative filtering[C]∥23rd ACM International Conference on Conference on Information and Knowledge Management.ACM,2014:261-270.
[13]AZADJALAL M M,MORADI P,ABDOLLAHPOURI A.Application of game theory techniques for improving trust based recommender systems in social networks[C]∥2014 4th International Conference on Computer and Knowledge Engineering(ICCKE).IEEE,2014:261-266.
[14]FENG J Y.Research on Trust Management Technologies inOpen Peer-to-Peer Environment.Xi’an:Xidian University,2011.(in Chinese)冯景瑜.开放式P2P网络环境下的信任管理技术研究.西安:西安电子科技大学,2011.
[15]ZHANG M W,YANG B,YU Y.DS theory based Distributed trust model.Journal of Wuhan University,2009,55(1):41-44.(in Chinese)张明武,杨波,禹勇.基于 DS 理论的分布式信任模型.武汉大学学报,2009,55(1):41-44.
[16]HU X P,YIN J.Research on Trust Transfer Model .Journal of Southeast University(Philosophy and Social Science),2013(4):46-51.(in Chinese)胡祥培,尹进.信任传递模型研究综述.东南大学学报(哲学社会科学版),2013(4):46-51.
[17] http://www.trustlet.org/wiki/Epinions_datasets.
[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] QIN Qi-qi, ZHANG Yue-qin, WANG Run-ze, ZHANG Ze-hua. Hierarchical Granulation Recommendation Method Based on Knowledge Graph [J]. Computer Science, 2022, 49(8): 64-69.
[4] FANG Yi-qiu, ZHANG Zhen-kun, GE Jun-wei. Cross-domain Recommendation Algorithm Based on Self-attention Mechanism and Transfer Learning [J]. Computer Science, 2022, 49(8): 70-77.
[5] SHUAI Jian-bo, WANG Jin-ce, HUANG Fei-hu, PENG Jian. Click-Through Rate Prediction Model Based on Neural Architecture Search [J]. Computer Science, 2022, 49(7): 10-17.
[6] QI Xiu-xiu, WANG Jia-hao, LI Wen-xiong, ZHOU Fan. Fusion Algorithm for Matrix Completion Prediction Based on Probabilistic Meta-learning [J]. Computer Science, 2022, 49(7): 18-24.
[7] SUN Xiao-han, ZHANG Li. Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace [J]. Computer Science, 2022, 49(7): 50-56.
[8] CAI Xiao-juan, TAN Wen-an. Improved Collaborative Filtering Algorithm Combining Similarity and Trust [J]. Computer Science, 2022, 49(6A): 238-241.
[9] HE Yi-chen, MAO Yi-jun, XIE Xian-fen, GU Wan-rong. Matrix Transformation and Factorization Based on Graph Partitioning by Vertex Separator for Recommendation [J]. Computer Science, 2022, 49(6A): 272-279.
[10] HONG Zhi-li, LAI Jun, CAO Lei, CHEN Xi-liang, XU Zhi-xiong. Study on Intelligent Recommendation Method of Dueling Network Reinforcement Learning Based on Regret Exploration [J]. Computer Science, 2022, 49(6): 149-157.
[11] 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.
[12] 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.
[13] YU Ai-xin, FENG Xiu-fang, SUN Jing-yu. Social Trust Recommendation Algorithm Combining Item Similarity [J]. Computer Science, 2022, 49(5): 144-151.
[14] WANG Mei-ling, LIU Xiao-nan, YIN Mei-juan, QIAO Meng, JING Li-na. Deep Learning Recommendation Algorithm Based on Reviews and Item Descriptions [J]. Computer Science, 2022, 49(3): 99-104.
[15] CHEN Jin-peng, HU Ha-lei, ZHANG Fan, CAO Yuan, SUN Peng-fei. Convolutional Sequential Recommendation with Temporal Feature and User Preference [J]. Computer Science, 2022, 49(1): 115-120.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!