计算机科学 ›› 2018, Vol. 45 ›› Issue (8): 146-150.doi: 10.11896/j.issn.1002-137X.2018.08.026
张洪波, 王佳蕾, 张丽娟, 刘志宏
ZHANG Hong-bo, WANG Jia-lei, ZHANG Li-juan, LIU Zhi-hong
摘要: 经典的协同过滤推荐系统存在数据稀疏和冷启动问题。利用信任网络能够有效地解决此问题,但性能有待提高。根据“如果a信任b,则a与b相似度高的概率较大”这一普适规律,提出一种基于信任网络的协同过滤推荐算法。该算法采用惩罚、奖励机制,进一步提高了推荐系统的性能。算法将覆盖率和准确率作为衡量标准,与经典协同过滤算法和已有信任推荐算法进行实验对比,结果表明所提推荐方法的性能更好。
中图分类号:
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 |
|