计算机科学 ›› 2022, Vol. 49 ›› Issue (11A): 211000005-5.doi: 10.11896/jsjkx.211000005
董云薪1, 林耿2, 张清伟1, 陈颖婷1
DONG Yun-xin1, LIN Geng2, ZHANG Qing-wei1, CHEN Ying-ting1
摘要： 针对协同过滤算法中存在的数据稀疏和算法精确度不高的问题,提出了一种融合关联规则的协同过滤算法。首先,利用关联规则Apriori算法挖掘出用户间潜在的联系,该潜在联系采用用户间的关联规则的置信度来表示,紧接着进一步构建用户置信度矩阵,用于填充用户评分矩阵。其次,利用置信度矩阵来改进传统的相似度计算公式,构建一个用户间的综合相似度计算公式。最后,利用填充过后的用户评分矩阵和用户间的综合相似度为用户进行推荐。所提算法相比传统算法具有更高的算法精度。此外,与其他算法相比,所提算法还能有效缓解推荐系统的长尾问题,从而进一步提高推荐系统的推荐质量。
中图分类号:
| [1]XU H L,WU X,LI X D,et al.Comparison Study of Inter Recom-mendation System[J].Journal of Software,2009,20(2):350-362. [2]LIU J G,ZHOU T,WANG B H.Research Progress of Perso-nalized Recommendation System[J].Progress in Natural Science,2009,19(1):1-15. [3]KIM B D,KIM S O.A new recommender system to combine content-based and collaborative filtering systems [J].Journal of Database Marketing & Customer Strategy Management,2001,8:244-252. [4]KIM B M,LI Q,PARK C S,et al.A new approach for com-bining content-based and collaborative filters[J].Journal of Intelligent Information Systems,2006,27:79-91. [5]HONG B,YU M.A collaborative filtering algorithm based on correlation coefficient [J].Neural Computing and Applications,2019,31:8317-8326. [6]CHEN H,YAN W,SUN H,et al.Tag-Extended Collaborative Filtering Recommendation Algorithm[J].SN Computer Science,2020,1(5):302. [7]GUO L M,LIANG J K,ZHU Y,et al.Collaborative filtering recommendation based on trust and emotion [J].Journal of Intelligent Information Systems,2019,53:113-135. [8]LIU X J.A collaborative filtering recommendation algorithmbased on the influence sets of elearning group’s behavior [J].Cluster Computing,2019,22:2823-2833. [9]ZHANG P,ZHANG Z,TIAN T,et al.Co-llaborative filteringrecommendation algorithm integrating time windows and rating predictions [J].Applied Intelligence,2019,49:3146-3157. [10]WANG Y,ZHANG J,XU H L.Combining User Interestswith Improved Collaborative Filtering Recommendation Algorithm [J].Journal of Chinese Computer Systems,2020,41(8):1665-1669. [11]HAN S B,YI H W,LI X H,et al.Cold Start Recommendation Algorithm Based on Fusion Similarity and Hierarchical Clustering[J/OL].Journal of Chinese Computer Systems:1-8.http://kns.cnki.net/kcms/detail/21.1106.TP.2021517.1243.006.html. [12]WU J X,ZHANG Z H.Collaborative Filtering Recommendation Algorithm Based on User Rating and Similarity of Explicit and Implicit Interest[J].Computer Science,2021,48(5):147-154. [13]LI R,LI M G,GUO W Q.Research on Collaborative Filtering Algorithm Based on Improved Similarity [J].Computer Science,2016,43(12):206-208,240. [14]LU L N,CHEN Y P,WEI H Y,et al.Research on Apriori Algorithm in Mining Association Rules [J].Journal of Chinese Computer Systems,2000(9):940-943. [15]ZHU Y X,LU L Y.Evaluation Metrics for Recommender Systems [J].Journal of University of Electronic Science and Technology of China,2012,41(2):163-175. [16]PAZZANI M J,BILLSUS D.Learning and revising user pro-files:the identification of interesting Web sites [J].Machine Learning,1997,27(3):313-331. |
| [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] | 孙晓寒, 张莉. 基于评分区域子空间的协同过滤推荐算法 Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace 计算机科学, 2022, 49(7): 50-56. https://doi.org/10.11896/jsjkx.210600062 |
| [4] | 蔡晓娟, 谭文安. 一种改进的融合相似度和信任度的协同过滤算法 Improved Collaborative Filtering Algorithm Combining Similarity and Trust 计算机科学, 2022, 49(6A): 238-241. https://doi.org/10.11896/jsjkx.210400088 |
| [5] | 何亦琛, 毛宜军, 谢贤芬, 古万荣. 基于点割集图分割的矩阵变换与分解的推荐算法 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 |
| [6] | 曹扬晨, 朱国胜, 孙文和, 吴善超. 未知网络攻击识别关键技术研究 Study on Key Technologies of Unknown Network Attack Identification 计算机科学, 2022, 49(6A): 581-587. https://doi.org/10.11896/jsjkx.210400044 |
| [7] | 蒲岍岍, 雷航, 李贞昊, 李晓瑜. 增强列表信息和用户兴趣的个性化新闻推荐算法 Personalized News Recommendation Algorithm with Enhanced List Information and User Interests 计算机科学, 2022, 49(6): 142-148. https://doi.org/10.11896/jsjkx.210400173 |
| [8] | 郭亮, 杨兴耀, 于炯, 韩晨, 黄仲浩. 基于注意力机制和门控网络相结合的混合推荐系统 Hybrid Recommender System Based on Attention Mechanisms and Gating Network 计算机科学, 2022, 49(6): 158-164. https://doi.org/10.11896/jsjkx.210500013 |
| [9] | 王美玲, 刘晓楠, 尹美娟, 乔猛, 荆丽娜. 基于评论和物品描述的深度学习推荐算法 Deep Learning Recommendation Algorithm Based on Reviews and Item Descriptions 计算机科学, 2022, 49(3): 99-104. https://doi.org/10.11896/jsjkx.210200170 |
| [10] | 董晓梅, 王蕊, 邹欣开. 面向推荐应用的差分隐私方案综述 Survey on Privacy Protection Solutions for Recommended Applications 计算机科学, 2021, 48(9): 21-35. https://doi.org/10.11896/jsjkx.201100083 |
| [11] | 赵金龙, 赵中英. 基于异质信息网络表示学习与注意力神经网络的推荐算法 Recommendation Algorithm Based on Heterogeneous Information Network Embedding and Attention Neural Network 计算机科学, 2021, 48(8): 72-79. https://doi.org/10.11896/jsjkx.200800226 |
| [12] | 詹皖江, 洪植林, 方路平, 吴哲夫, 吕跃华. 基于对抗性学习的协同过滤推荐算法 Collaborative Filtering Recommendation Algorithm Based on Adversarial Learning 计算机科学, 2021, 48(7): 172-177. https://doi.org/10.11896/jsjkx.200600077 |
| [13] | 邵超, 宋淑米. 基于信任关系下用户兴趣偏好的协同过滤推荐算法 Collaborative Filtering Recommendation Algorithm Based on User Preference Under Trust Relationship 计算机科学, 2021, 48(6A): 240-245. https://doi.org/10.11896/jsjkx.200700113 |
| [14] | 徐慧慧, 晏华. 基于相对危险度的儿童先心病风险因素分析算法 Relative Risk Degree Based Risk Factor Analysis Algorithm for Congenital Heart Disease in Children 计算机科学, 2021, 48(6): 210-214. https://doi.org/10.11896/jsjkx.200500082 |
| [15] | 武建新, 张志鸿. 融合用户评分与显隐兴趣相似度的协同过滤推荐算法 Collaborative Filtering Recommendation Algorithm Based on User Rating and Similarity of Explicit and Implicit Interest 计算机科学, 2021, 48(5): 147-154. https://doi.org/10.11896/jsjkx.200300072 |
|
||
首页