计算机科学 ›› 2022, Vol. 49 ›› Issue (6A): 238-241.doi: 10.11896/jsjkx.210400088

• 大数据&数据科学 • 上一篇    下一篇

一种改进的融合相似度和信任度的协同过滤算法

蔡晓娟1, 谭文安1,2   

  1. 1 南京航空航天大学计算机科学与技术学院 南京 211106
    2 上海第二工业大学计算机与信息工程学院 上海 201209
  • 出版日期:2022-06-10 发布日期:2022-06-08
  • 通讯作者: 谭文安(watan@sspu.edu.cn)
  • 作者简介:(ava_tsai@163.coml)
  • 基金资助:
    国家自然科学基金(61672022,61272036,U1904186);上海第二工业大学校重点学科资助项目(XXKZD1604)

Improved Collaborative Filtering Algorithm Combining Similarity and Trust

CAI Xiao-juan1, TAN Wen-an1,2   

  1. 1 College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China
    2 School of Computer and Information Engineering,Shanghai Polytechnic University,Shanghai 201209,China
  • Online:2022-06-10 Published:2022-06-08
  • About author:CAI Xiao-juan,born in 1997,postgra-duate.Her main research interests include recommendation system and so on.
    TAN Wen-an,born in 1965,Ph.D,professor.His main research interests include software service engineering,trustworthy service computing and composition,collaborative computing,business process intelligence technology.
  • Supported by:
    National Natural Science Foundation of China(61672022,61272036,U1904186) and Foundation of the Key Disciplines of Shanghai Polytechnic University(XXKZD1604).

摘要: 电子商务的迅猛发展在给用户提供更多商务选择的同时也导致了信息的泛滥。推荐系统作为信息过滤技术中必不可少的一种方法获得了社会的普遍关注。协同过滤算法是推荐系统中应用最广泛的技术,但其面临数据稀疏性、冷启动、数据扩展性等问题。文中提出了一种改进的融合相似度和信任度的协同过滤算法,该算法包括3个步骤:首先,计算用户之间的信任度;其次,计算用户之间的相似度;最后,融合信任度和相似度以计算用户之间的信任值,从而得到最终的评分预测方程。实验结果表明,针对不同的邻域集,所提算法的性能均优于传统协同过滤算法。

关键词: 电子商务, 推荐系统, 相似性, 协同过滤, 信任度

Abstract: The rapid development of e-commerce not only gives consumers more choice but has also causes information overload.As an indispensable method in information filtering technology,recommendation system has been widely concerned by the society.Collaborative filtering algorithm is the most widely used technology in recommendation systems,but it faces problems such as data sparsity,cold start and data scalability.This paper proposes an improved collaborative filtering algorithm model based on the fusion of trusted values and user similarity.This algorithm comprises three steps:first,we calculate the trust values between users;then we calculate the similarity between users;at last,we integrate the trust and the similarity to re-calculate the trust value between users and get the final rating prediction equation.Experimental results show that for different neighborhood sets,the performance of the proposed algorithm is better than that of traditional collaborative filtering algorithms.

Key words: Collaborative filtering, E-commerce, Recommendation system, Similarity, Trust

中图分类号: 

  • TP182
[1] WANG P,QIAN Q,SHANG Z,et al.An recommendation algorithm based on weighted slope one algorithm and user-based collaborative filtering[C]//2016 Chinese Control and Decision Conference(CCDC).IEEE,2016:2431-2434.
[2] LI D,CHEN C,LV Q,et al.An algorithm for efficient privacy-preserving item-based collaborative filtering[J].Future Generation Computer Systems,2016,55:311-320.
[3] KOOHI H,KIANI K.User based Collaborative Filtering using fuzzy C-means[J].Measurement,2016,91:134-139.
[4] SHI Y,LARSON M,HANJALIC A.Exploiting user similarity based on rated-item pools for improved user-based collaborative filtering[C]//Proceedings of the Third ACM Conference on Recommender Systems.2009:125-132.
[5] JIANG L,CHENG Y,YANG L,et al.A trust-based collaborative filtering algorithm for E-commerce recommendation system[J].Journal of Ambient Intelligence and Humanized Computing,2019,10(8):3023-3034.
[6] DURICIC T,LACIC E,KOWALD D,et al.Trust-based collaborative filtering:Tackling the cold start problem using regular equivalence[C]//Proceedings of the 12th ACM Conference on Recommender Systems.2018:446-450.
[7] BELLOGÍN A,CASTELLS P,CANTADOR I.Improving me-mory-based collaborative filtering by neighbour selection based on user preference overlap[C]//Proceedings of the 10th Confe-rence on Open Research Areas in Information Retrieval.2013:145-148.
[8] THORAT P B,GOUDAR R M,BARVE S.Survey on collabo-rative filtering,content-based filtering and hybrid recommendation system[J].International Journal of Computer Applications,2015,110(4):31-36.
[9] SMITH B,LINDEN G.Two decades of recommender systems at Amazon.com[J].IEEE Internet Computing,2017,21(3):12-18.
[10] ZARZOUR H,AL-SHARIF Z,AL-AYYOUB M,et al.A new collaborative filtering recommendation algorithm based on dimensionality reduction and clustering techniques[C]//2018 9th International Conference on Information and Communication Systems(ICICS).IEEE,2018:102-106.
[11] LIU X J.An improved clustering-based collaborative filteringrecommendation algorithm[J].Cluster Computing,2017,20(2):1281-1288.
[12] XU J,LI X B,XU H.Research and analysis of collaborative recommendation algorithm based on user trust[J].Data Communication,2019,2:29-34.
[13] MANUEL P.A trust model of cloud computing based on Quality of Service[J].Annals of Operations Research,2015,233(OCT.):281-292.
[14] WANG W,LU Y.Analysis of the mean absolute error(MAE) and the root mean square error(RMSE) in assessing rounding model[C]//IOP Conference Series:Materials Science and Engineering.2018.
[1] 程章桃, 钟婷, 张晟铭, 周帆.
基于图学习的推荐系统研究综述
Survey of Recommender Systems Based on Graph Learning
计算机科学, 2022, 49(9): 1-13. https://doi.org/10.11896/jsjkx.210900072
[2] 王冠宇, 钟婷, 冯宇, 周帆.
基于矢量量化编码的协同过滤推荐方法
Collaborative Filtering Recommendation Method Based on Vector Quantization Coding
计算机科学, 2022, 49(9): 48-54. https://doi.org/10.11896/jsjkx.210700109
[3] 郑文萍, 刘美麟, 杨贵.
一种基于节点稳定性和邻域相似性的社区发现算法
Community Detection Algorithm Based on Node Stability and Neighbor Similarity
计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146
[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] 何亦琛, 毛宜军, 谢贤芬, 古万荣.
基于点割集图分割的矩阵变换与分解的推荐算法
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
[10] 洪志理, 赖俊, 曹雷, 陈希亮, 徐志雄.
基于遗憾探索的竞争网络强化学习智能推荐方法研究
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
[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] 余皑欣, 冯秀芳, 孙静宇.
结合物品相似性的社交信任推荐算法
Social Trust Recommendation Algorithm Combining Item Similarity
计算机科学, 2022, 49(5): 144-151. https://doi.org/10.11896/jsjkx.210300217
[14] 陈壮, 邹海涛, 郑尚, 于化龙, 高尚.
基于用户覆盖及评分差异的多样性推荐算法
Diversity Recommendation Algorithm Based on User Coverage and Rating Differences
计算机科学, 2022, 49(5): 159-164. https://doi.org/10.11896/jsjkx.210300263
[15] 杨旭华, 王磊, 叶蕾, 张端, 周艳波, 龙海霞.
基于节点相似性和网络嵌入的复杂网络社区发现算法
Complex Network Community Detection Algorithm Based on Node Similarity and Network Embedding
计算机科学, 2022, 49(3): 121-128. https://doi.org/10.11896/jsjkx.210200009
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!