计算机科学 ›› 2018, Vol. 45 ›› Issue (8): 146-150.doi: 10.11896/j.issn.1002-137X.2018.08.026

• 信息安全 • 上一篇    下一篇

基于信任网络的协同过滤推荐方法

张洪波, 王佳蕾, 张丽娟, 刘志宏   

  1. 西安电子科技大学网络与信息安全学院 西安710071
  • 收稿日期:2017-01-06 出版日期:2018-08-29 发布日期:2018-08-29
  • 作者简介:张洪波(1991-),男,硕士生,主要研究方向为信任管理、推荐系统、物理层安全,E-mail:284477545@qq.com; 王佳蕾(1992-),女,硕士生,主要研究方向为信任管理、推荐系统、物理层安全,E-mail:1192363902@qq.com; 张丽娟(1991-),女,硕士生,主要研究方向为信任管理、推荐系统、物理层安全,E-mail:838894914@qq.com; 刘志宏(1968-),男,博士,副教授,主要研究方向为密码学、信息安全、网络编码、复杂网络、传感器网络等。
  • 基金资助:
    本文受111基地(B16037),国家自然科学基金(U1405255)资助。

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

摘要: 经典的协同过滤推荐系统存在数据稀疏和冷启动问题。利用信任网络能够有效地解决此问题,但性能有待提高。根据“如果a信任b,则a与b相似度高的概率较大”这一普适规律,提出一种基于信任网络的协同过滤推荐算法。该算法采用惩罚、奖励机制,进一步提高了推荐系统的性能。算法将覆盖率和准确率作为衡量标准,与经典协同过滤算法和已有信任推荐算法进行实验对比,结果表明所提推荐方法的性能更好。

关键词: 冷启动, 推荐系统, 协同过滤, 信任网络

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

中图分类号: 

  • 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] 程章桃, 钟婷, 张晟铭, 周帆.
基于图学习的推荐系统研究综述
Survey of Recommender Systems Based on Graph Learning
计算机科学, 2022, 49(9): 1-13. https://doi.org/10.11896/jsjkx.210900072
[2] 张佳, 董守斌.
基于评论方面级用户偏好迁移的跨领域推荐算法
Cross-domain Recommendation Based on Review Aspect-level User Preference Transfer
计算机科学, 2022, 49(9): 41-47. https://doi.org/10.11896/jsjkx.220200131
[3] 王冠宇, 钟婷, 冯宇, 周帆.
基于矢量量化编码的协同过滤推荐方法
Collaborative Filtering Recommendation Method Based on Vector Quantization Coding
计算机科学, 2022, 49(9): 48-54. https://doi.org/10.11896/jsjkx.210700109
[4] 秦琪琦, 张月琴, 王润泽, 张泽华.
基于知识图谱的层次粒化推荐方法
Hierarchical Granulation Recommendation Method Based on Knowledge Graph
计算机科学, 2022, 49(8): 64-69. https://doi.org/10.11896/jsjkx.210600111
[5] 方义秋, 张震坤, 葛君伟.
基于自注意力机制和迁移学习的跨领域推荐算法
Cross-domain Recommendation Algorithm Based on Self-attention Mechanism and Transfer Learning
计算机科学, 2022, 49(8): 70-77. https://doi.org/10.11896/jsjkx.210600011
[6] 帅剑波, 王金策, 黄飞虎, 彭舰.
基于神经架构搜索的点击率预测模型
Click-Through Rate Prediction Model Based on Neural Architecture Search
计算机科学, 2022, 49(7): 10-17. https://doi.org/10.11896/jsjkx.210600009
[7] 齐秀秀, 王佳昊, 李文雄, 周帆.
基于概率元学习的矩阵补全预测融合算法
Fusion Algorithm for Matrix Completion Prediction Based on Probabilistic Meta-learning
计算机科学, 2022, 49(7): 18-24. https://doi.org/10.11896/jsjkx.210600126
[8] 孙晓寒, 张莉.
基于评分区域子空间的协同过滤推荐算法
Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace
计算机科学, 2022, 49(7): 50-56. https://doi.org/10.11896/jsjkx.210600062
[9] 蔡晓娟, 谭文安.
一种改进的融合相似度和信任度的协同过滤算法
Improved Collaborative Filtering Algorithm Combining Similarity and Trust
计算机科学, 2022, 49(6A): 238-241. https://doi.org/10.11896/jsjkx.210400088
[10] 何亦琛, 毛宜军, 谢贤芬, 古万荣.
基于点割集图分割的矩阵变换与分解的推荐算法
Matrix Transformation and Factorization Based on Graph Partitioning by Vertex Separator for Recommendation
计算机科学, 2022, 49(6A): 272-279. https://doi.org/10.11896/jsjkx.210600159
[11] 郭亮, 杨兴耀, 于炯, 韩晨, 黄仲浩.
基于注意力机制和门控网络相结合的混合推荐系统
Hybrid Recommender System Based on Attention Mechanisms and Gating Network
计算机科学, 2022, 49(6): 158-164. https://doi.org/10.11896/jsjkx.210500013
[12] 熊中敏, 舒贵文, 郭怀宇.
融合用户偏好的图神经网络推荐模型
Graph Neural Network Recommendation Model Integrating User Preferences
计算机科学, 2022, 49(6): 165-171. https://doi.org/10.11896/jsjkx.210400276
[13] 洪志理, 赖俊, 曹雷, 陈希亮, 徐志雄.
基于遗憾探索的竞争网络强化学习智能推荐方法研究
Study on Intelligent Recommendation Method of Dueling Network Reinforcement Learning Based on Regret Exploration
计算机科学, 2022, 49(6): 149-157. https://doi.org/10.11896/jsjkx.210600226
[14] 余皑欣, 冯秀芳, 孙静宇.
结合物品相似性的社交信任推荐算法
Social Trust Recommendation Algorithm Combining Item Similarity
计算机科学, 2022, 49(5): 144-151. https://doi.org/10.11896/jsjkx.210300217
[15] 陈壮, 邹海涛, 郑尚, 于化龙, 高尚.
基于用户覆盖及评分差异的多样性推荐算法
Diversity Recommendation Algorithm Based on User Coverage and Rating Differences
计算机科学, 2022, 49(5): 159-164. https://doi.org/10.11896/jsjkx.210300263
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!