基于显式反馈协同过滤算法的偏好与共性平衡

doi:10.11896/jsjkx.200600109

摘要/Abstract

摘要： 基于显式反馈的协同过滤算法只存在3个变量,其相似度计算方法依赖用户评分数据的显式反馈行为,而未考虑现实推荐场景中存在的隐性因素影响^[5],这决定了协同过滤算法被限制于挖掘用户及商品的偏好,而缺乏挖掘用户和商品共性的能力。对此,学术界提出了不同的创新想法以改进传统协同过滤算法,但大多数的改进是基于协同过滤的垂直改进,如向算法加入分类、聚类、时间序列等机制,即对算法结构进行改进而不对变量因素进行改进,因此仍然无法深入挖掘用户和商品的共性因素。文中提出水平改进方法,即协同过滤与回归加权平均(Collaborative Filtering & Regression Weighted Average,CRW),旨在保留协同过滤对偏好的计算,并通过树回归算法计算且挖掘出用户和商品的共性因素,对协同过滤的预测结果和回归预测结果进行加权平均,以平衡协同过滤偏好性强而共性弱的问题。实验结果表明在适当的加权系数a下,CRW预测结果均方误差相比于单一的协同过滤和回归的预测结果均方误差有明显的降低,表明CRW具有更高的推荐精度。

关键词: 偏好与共性, 树回归, 推荐系统, 显式反馈, 协同过滤

Abstract: Collaborative filtering (CF) based on explicit feedback only exists three variables,and its similarity computing method depends on the explicit feedback of user's rating data,but never considers the implicit factors existed in the real word's recommendation,which determines that CF is limited in mining the preference of users and items,but it lacks of the abilities of mining the universality of users and items^[5].Academia has proposed various of innovative ideas to improve the traditional CF,but most of improvements are vertical improvements for CF algorithm like adding the mechanisms of classification,clustering and time series to the algorithm,which improve the algorithm structure but barely improve the variable factors.Therefore,it still cannot mining the universality of users and items deeply.This paper proposes a horizontal improvement:Collaborative Filtering & Regression Weighted Average (CRW),intending to mine the universality of users and items through tree regression while keeping the preference of users and items through CF,and conducting weighted average between the predicting result of regression and CF,in order to balance the strength of preference and the weakness of universality of CF.Experiment result shows that with a proper weighting coefficient a,the mean square error of predicting result of CRW is distinctly lower than that of CF and regression,which shows CRW performs better than single CF and regression.

Key words: Collaborative filtering, Explicit feedback, Preference and universality, Recommended system, Tree regression

中图分类号:

TP391.3

黄超然. 基于显式反馈协同过滤算法的偏好与共性平衡[J]. 计算机科学, 2020, 47(11A): 471-473. https://doi.org/10.11896/jsjkx.200600109

HUANG Chao-ran, GAN Yong-shi. Balance Between Preference and Universality Based on Explicit Feedback Collaborative Filtering[J]. Computer Science, 2020, 47(11A): 471-473. https://doi.org/10.11896/jsjkx.200600109

参考文献

[1] JI Y M,LIKE,LIU S D,et al.Collaborative filtering recommendation algorithm based on interactive data classification[J/OL].The Journal of China Universities of Posts and Telecommunications.[2020-06-16].https://doi.org/10.19682/j.cnki.1005-8885.2020.0024.
[2] HU Y T,XIONG F,LU D Y,et al.Movie collaborative filtering with multiplex implicit feedbacks[J].Neurocomputing,2020,398:485-494.
[3] WANG Z,JIAN P L,YONG L Z.Muhammad HammadMemon.Bayesian pairwise learning to rank via one-class collaborative filtering[J].Neurocomputing,2019,367:176-187.
[4] HAPER F M,KONSTAN J A.TheMovieLens Datasets:History and Context[J].ACM Transactions on Interactive Intelligent System(TiiS),2006,5(4):1-19.
[5] DONG L Y,XIU G Y,MA J Q.Collaborative filtering algorithm based on weight adjustment and user preference [J].Journal of Jilin University (Science Edition),2020,58(3):599-604.
[6] ZHANG W,CUI Y B,LI J,et al.ollaborative filtering recommendation based on clustering matrix approximation [J].Operations Research and Management,2020,29(4):171-178.
[7] DONG Y H,ZHU C Y.Collaborative filtering algorithm based on improved user attribute score [J].Computer Engineering and Design,2020,41(2):425-431.
[8] LU H,SHI Z B,LIU Z B.Collaborative filtering recommendation algorithm integrating user interest and rating difference [J].Computer Engineering and Application,2020,56(7):24-29.
[9] ZHAO W T,LU X.Collaborative filtering algorithm based onuser characteristics and similar confidence [J].Measurement and Control Technology,2019,38(8):95-98,102.
[10] WU S.Research and Application of Recommendation Technology based on regression tree Model [D].Nanjing:Nanjing University,2018.

相关文章 15

[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]	秦琪琦, 张月琴, 王润泽, 张泽华. 基于知识图谱的层次粒化推荐方法 Hierarchical Granulation Recommendation Method Based on Knowledge Graph 计算机科学, 2022, 49(8): 64-69. https://doi.org/10.11896/jsjkx.210600111
[4]	方义秋, 张震坤, 葛君伟. 基于自注意力机制和迁移学习的跨领域推荐算法 Cross-domain Recommendation Algorithm Based on Self-attention Mechanism and Transfer Learning 计算机科学, 2022, 49(8): 70-77. https://doi.org/10.11896/jsjkx.210600011
[5]	帅剑波, 王金策, 黄飞虎, 彭舰. 基于神经架构搜索的点击率预测模型 Click-Through Rate Prediction Model Based on Neural Architecture Search 计算机科学, 2022, 49(7): 10-17. https://doi.org/10.11896/jsjkx.210600009
[6]	齐秀秀, 王佳昊, 李文雄, 周帆. 基于概率元学习的矩阵补全预测融合算法 Fusion Algorithm for Matrix Completion Prediction Based on Probabilistic Meta-learning 计算机科学, 2022, 49(7): 18-24. https://doi.org/10.11896/jsjkx.210600126
[7]	孙晓寒, 张莉. 基于评分区域子空间的协同过滤推荐算法 Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace 计算机科学, 2022, 49(7): 50-56. https://doi.org/10.11896/jsjkx.210600062
[8]	蔡晓娟, 谭文安. 一种改进的融合相似度和信任度的协同过滤算法 Improved Collaborative Filtering Algorithm Combining Similarity and Trust 计算机科学, 2022, 49(6A): 238-241. https://doi.org/10.11896/jsjkx.210400088
[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]	郭亮, 杨兴耀, 于炯, 韩晨, 黄仲浩. 基于注意力机制和门控网络相结合的混合推荐系统 Hybrid Recommender System Based on Attention Mechanisms and Gating Network 计算机科学, 2022, 49(6): 158-164. https://doi.org/10.11896/jsjkx.210500013
[11]	熊中敏, 舒贵文, 郭怀宇. 融合用户偏好的图神经网络推荐模型 Graph Neural Network Recommendation Model Integrating User Preferences 计算机科学, 2022, 49(6): 165-171. https://doi.org/10.11896/jsjkx.210400276
[12]	洪志理, 赖俊, 曹雷, 陈希亮, 徐志雄. 基于遗憾探索的竞争网络强化学习智能推荐方法研究 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
[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]	陈晋鹏, 胡哈蕾, 张帆, 曹源, 孙鹏飞. 融合时间特性和用户偏好的卷积序列化推荐 Convolutional Sequential Recommendation with Temporal Feature and User Preference 计算机科学, 2022, 49(1): 115-120. https://doi.org/10.11896/jsjkx.201200192

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed