融合用户模糊聚类和相似度的加权Slope One优化

计算机与现代化 ›› 2021, Vol. 0 ›› Issue (01): 70-75.

融合用户模糊聚类和相似度的加权Slope One优化

(1.中国电子科技集团公司第十五研究所,北京100083;2.中国农业银行研发中心,北京100071）

出版日期:2021-01-28 发布日期:2021-01-29
作者简介:石朋(1994—),男,山东菏泽人,工程师,硕士研究生,研究方向:数据挖掘,推荐系统,E-mail: shipengpku@163.com; 姚文明(1987—),男,北京人,研究员,研究方向:数据挖掘,信息化总体,E-mail: 874840355@qq.com; 王祥(1994—),男,山东潍坊人,工程师,硕士,研究方向:金融业务架构管控,E-mail: wangxiang@bjtu.edu.com。
基金资助:
中国电子科技集团公司第十五研究所创新基金项目（020106）

Weighted Slope One Optimization Combining User Fuzzy Clustering and Similarity

(1. The 15th Research Institute of China Electronics Technology Group Corporation, Beijing 100083, China;
2. Research and Development Center, Agricultural Bank of China, Beijing 100071, China)

Online:2021-01-28 Published:2021-01-29

摘要/Abstract

摘要： 在数据集稀疏的情况下传统的Slope One算法推荐效果差、精确度低，并且该算法对所有用户一视同仁，没有考虑用户间相似性和差异性的情况；同时，随着数据量越来越大，实时性也逐渐变差。针对以上问题，进行加权Slope One算法优化的研究。首先，利用模糊聚类技术将不同类型用户进行分类,减少最近邻搜索范围，降低计算复杂度；然后，对加权Slope One计算公式进行改进，在计算中引入皮尔逊相关系数加以限定；最后，在每个类簇中利用改进的加权Slope One算法进行用户评分预测，进而产生推荐集。实验表明，本文算法有效提高了推荐精确度，增强了推荐实时性。

关键词: 协同过滤, 加权Slope One算法, 模糊聚类, 推荐算法

Abstract: In the case of sparse data sets, the traditional Slope One algorithm has poor recommendation and low accuracy, and the algorithm treats all users equally without considering the similarities and differences between users. At the same time, as the amount of data increases, the real-time performance has gradually deteriorated. In view of the above problems, a weighted Slope One algorithm optimization study is carried out. Firstly, we use fuzzy clustering technology to classify different types of users and reduce the nearest neighbor search range and calculation complexity. Then, we improve the weighted Slope One calculation formula and use the Pearson correlation coefficient to limit the calculation. finally, we use the improved weighted Slope One algorithm to predict user ratings in each cluster, and then generate a recommendation set. Experiments show that the algorithm in this paper effectively improves the accuracy of recommendations and enhances the real-time performance of recommendations.

Key words: collaborative filtering, weighted Slope One algorithm, fuzzy clustering, recommendation algorithm

石朋, 姚文明, 王祥. 融合用户模糊聚类和相似度的加权Slope One优化[J]. 计算机与现代化, 2021, 0(01): 70-75.

SHI Peng, YAO Wen-ming, WANG Xiang. Weighted Slope One Optimization Combining User Fuzzy Clustering and Similarity[J]. Computer and Modernization, 2021, 0(01): 70-75.

参考文献

［1］ AMATRIAIN X. Past, present, and future of recommender systems: An industry perspective［C］// Proceedings of the 21st International Conference on Intelligent User Interfaces. 2016, DOI:10.1145/2856767.2856798.
［2］许海玲，吴潇，李晓东，等. 互联网推荐系统比较研究［J］. 软件学报, 2009,20(2):350-362.
［3］ YIN F J, WANG Z W, TAN W T, et al. Sparsity-tolerated algorithm with missing value recovering in user-based collaborative filtering recommendation［J］. Journal of Information & Computational Science, 2013,10(15):4939-4948.
［4］〖KG-*5〗SARWAR B, KARYPIS G, KONSTAN J, et al. Item-based collaborative filtering recommendation algorithms［C］// Proceedings of the 10th International Conference on World Wide Web. 2001:285-295.
［5］ BOBADILLA J, ORTEGA F, HERNANDO A, et al. A collaborative filtering approach to mitigate the new user cold start problem［J］. Knowledge-Based Systems, 2012,26:225-238.
［6］ CHOI K, SUH Y. A new similarity function for selecting neighbors for each target item in collaborative filtering［J］. Knowledge-Based Systems, 2013,37:146-153.
［7］ LEMIRE D, MACLACHLAN A. Slope One predictors for online rating-based collaborative filtering［C］// Proceedings of the 2005 SIAM International Conference on Data Mining. 2005:471-475.
［8］ GAO M, WU Z F. Incorporating personalized contextual information in item-based collaborative filtering recommendation［J］. Journal of Software, 2010,5(7):729-736.
［9］董丽,邢春晓,王克宏. 基于不同数据集的协作过滤算法评测［J］. 清华大学学报(自然科学版), 2009,49(4):590-594.
［10］ZHANG Z Q, TANG X H, CHEN D L. Applying user-favorite-item-based similarity into Slope One scheme for collaborative filtering［C］// Proceedings of the 2014 World Congress on Computing and Communication Technology. 2014:5-7.
［11］刘林静，楼文高，冯国玲. 基于用户相似性的加权Slope One算法［J］. 计算机应用研究, 2016,33(9):2708-2711.〖HJ1.6mm〗
［12］YOU H P, LI H, WANG Y M, et al. An improved collaborative filtering recommendation algorithm combining item clustering and Slope One scheme［C］// Proceedings of the International MultiConference of Engineers and Computer Scientists. 2015:313-316.
［13］黄皓璇,邢延. 基于用户兴趣变化的Slope One协同过滤推荐算法［J］. 工业控制计算机, 2017,30(7):112-113.
［14］ZHAO Y, BAI S H. Research on optimizing recommend system for agriculture information personalization based on user clustering［C］// Proceedings of the 2012 International Conference on Industrial Control and Electronics Engineering. 2012:1477-1480.
［15］刘占兵，肖诗斌. 基于用户兴趣模糊聚类的协同过滤算法［J］. 现代图书情报技术, 2015,31(11):12-17.
［16］YU C, XU J P, DU X Y. Recommendation algorithm combining the user-based classified regression and the item-based filtering［C］// Proceedings of the 8th International Conference on Electronic Commerce: The New E-Commerce: Innovations for Conquering Current Barriers, Obstacles and Limitations to Conducting Successful Business on the Internet. 2006:574-578.
［17］BREESE J S, HECHERMAN D, KADIE C. Empirical analysis of predictive algorithms for collaborative filtering［C］// Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence. 1998:43-52.
［18］KARYPIS G. Evaluation of item-based top-N recommendation a1gorithms［C］// Proceedings of the 10th International Conference on Information and Knowledge Management. 2001:247-254．
［19］邓爱林，朱扬勇，施伯乐. 基于项目评分预测的协同过滤推荐算法［J］. 软件学报, 2003,14(9):1621-1628．
［20］SARWAR B, KARYPIS G, KONSTAN J, et al. Analysis of recommendation algorithms for e-commerce［C］// Proceedings of the 2nd ACM Conference on Electronic Commerce. 2000:158-167.
［21］JAMALI M, ESTER M. A matrix factorization technique with trust propagation for recommendation in social networks［C］// Proceedings of the 4th ACM Conference on Recommender Systems. 2010,45(3):135-142.
［22］HERLOCKER J L, KONSTAN J A, BOREHERS A, et al. An algorithmic framework for performing collaborative filtering［C］// Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 1999:230-237.
［23］HERLOCKER J L, KONSTAN J A, TERVEEN L G, et al. Evaluating collaborative filtering recommender systems［J］. ACM Transactions on Information Systems, 2004,22(1):5-53.

[1]	于天一, 李剑锋, 陈海龙, 翟军. 隐性角色下的协同推荐算法[J]. 计算机与现代化, 2024, 0(09): 1-7.
[2]	朱宏启, 王诚. 基于电商用户行为的隐式反馈推荐应用研究[J]. 计算机与现代化, 2023, 0(11): 44-50.
[3]	刘国丽, 徐洪楠, 谭有倩. 结合专家信任的协同过滤推荐算法研究[J]. 计算机与现代化, 2022, 0(11): 60-68.
[4]	文勇军, 何环晶, 唐立军, . 基于LDA的隐式标签协同过滤推荐算法[J]. 计算机与现代化, 2022, 0(03): 53-58.
[5]	耿化聪, 梁宏涛, 刘国柱. 基于知识图谱与协同过滤的饮食推荐算法[J]. 计算机与现代化, 2021, 0(08): 24-29.
[6]	黄皓, 陈荔. 基于信息熵和改进相似度协同过滤算法[J]. 计算机与现代化, 2021, 0(06): 29-34.
[7]	王士祺. 基于人工智能推荐算法的智能家庭社会服务机制[J]. 计算机与现代化, 2021, 0(03): 57-62.
[8]	崔鑫. 基于异构信息网络的推荐系统[J]. 计算机与现代化, 2020, 0(12): 13-19.
[9]	陈卓, 李鑫, 杜军威, 袁玺明. 面向化工企业事故的根原因关联分析[J]. 计算机与现代化, 2020, 0(10): 1-6.
[10]	钟志松, 彭清桦, 吴广潮. 基于图嵌入的用户加权Slope One算法[J]. 计算机与现代化, 2020, 0(08): 69-75.
[11]	徐建鹏, 徐祥, 王晖, 伍琼, 王杰. 基于用户行为和新闻时效性的农业信息协同过滤推荐算法[J]. 计算机与现代化, 2020, 0(07): 6-10.
[12]	贾冲，冯慧芳，杨振娟. 基于出租车GPS轨迹和POI数据的商业选址推荐[J]. 计算机与现代化, 2020, 0(02): 21-.
[13]	李一野1，2，邓浩江1，2. 基于改进余弦相似度的协同过滤推荐算法[J]. 计算机与现代化, 2020, 0(01): 69-.
[14]	姜书浩1，2，张立毅1，2，周娜1. 基于用户偏好动态变化的协同过滤推荐[J]. 计算机与现代化, 2020, 0(01): 75-.
[15]	郑策1,2,尤佳莉1,2. 电影推荐系统中基于图的协同过滤算法[J]. 计算机与现代化, 2019, 0(11): 38-.