融合狼群算法和模糊聚类的混合推荐算法

doi:10.3778/j.issn.1002-8331.2101-0387

摘要/Abstract

摘要： 针对传统协同过滤推荐算法普遍存在的数据稀疏性问题以及寻找相似用户时存在局限性，提出一种融合狼群算法和模糊聚类的混合推荐算法。在数据处理过程中，根据基于项目的协同过滤算法充分挖掘项目间的数据关系，填充原始矩阵的零值以降低数据稀疏性；从用户的角度出发，根据模糊聚类隶属度的大小筛选出相关邻居集合，扩大相关用户的寻找范围；将狼群算法引入模糊聚类，借助狼群算法全局搜索的优势，提高寻找相似用户的准确度。在真实的数据集上进行对比实验，结果表明，所提算法缓解了数据稀疏的问题，推荐误差明显减小，和传统的推荐算法相比有着良好的推荐效果。

关键词: 协同过滤, 模糊C-均值聚类, 狼群算法, 混合推荐

Abstract: Aiming at the data sparsity problem of traditional collaborative filtering recommendation algorithm and the limitation of searching for similar users, a hybrid recommendation algorithm combining wolf colony algorithm and fuzzy clustering is proposed. Firstly, in the process of data processing, according to the project-based collaborative filtering algorithm, the data relationship between projects is fully mined, and the zero value of the original matrix is filled to reduce the data sparsity; secondly, from the user’s point of view, according to the size of the membership degree of fuzzy clustering, the relevant neighbor set is selected to expand the search scope of relevant users; the wolf colony algorithm is introduced into fuzzy clustering, with the help of fuzzy clustering, wolf colony algorithm has the advantage of global search to improve the accuracy of finding similar users. The experimental results on real datasets show that the proposed algorithm alleviates the problem of data sparsity, reduces the recommendation error significantly, and has a good recommendation effect compared with the traditional recommendation algorithm.

Key words: collaborative filtering, fuzzy C-means clustering, wolf colony algorithm, hybrid recommendation

王永贵, 李昕. 融合狼群算法和模糊聚类的混合推荐算法[J]. 计算机工程与应用, 2022, 58(5): 104-111.

WANG Yonggui, LI Xin. Hybrid Recommendation Algorithm Combining Wolf Colony Algorithm and Fuzzy Clustering[J]. Computer Engineering and Applications, 2022, 58(5): 104-111.

参考文献

[1] 魏甜甜，陈莉，范婷婷，等.结合项目流行度加权的协同过滤推荐算法[J].计算机应用研究，2020，37（3）：676-679.
WEI Tiantian，CHEN Li，FAN Tingting，et al.Collaborative filtering recommendation algorithm combined with item popularity weighting[J].Application Research of Computers，2020，37（3）：676-679.
[2] 张瑞典.基于信任关系和时间衰减效应的协同过滤推荐算法[J].东莞理工学院学报，2020，27（3）：41-47.
ZHANG Ruidian.Collaborative filtering recommendation algorithm based on trust relationship and time decay effect[J].Journal of Dongguan University of Technology，2020，27（3）：41-47.
[3] 黄贤英，龙姝言，谢晋.结合用户兴趣度聚类的协同过滤推荐算法[J].计算机应用研究，2019，36（9）：2609-2612.
HUANG Xianying，LONG Shuyan，XIE Jin.Collaborating filtering recommendation algorithm combined with user interest degree clusreting[J].Application Research of Computers，2019，36（9）：2609-2612.
[4] 刘国丽，白晓霞，廉孟杰，等.基于专家信任的协同过滤推荐算法改进研究[J].计算机工程与科学，2019，41（10）：1846-1853.
LIU Guoli，BAI Xiaoxia，LIAN Mengjie.An improved collaborating filtering recommendation algorithm based on expert trust[J].Computer Engineering & Science，2019，41（10）：1846-1853.
[5] 李瑞，冯锋.基于聚类和SVD++的电影推荐系统的研究[J].计算机时代，2020（9）：88-90.
LI Rui，FENG Feng.Research on movie recommendation system using clustering and SVD++[J].Computer Era，2020（9）：88-90.
[6] GONG S J.The collaborative filtering recommend recommendation based on similar-priority and fuzzy clustering[C]//Workshop on Power Electronics & Intelligent Transportation System，2008.
[7] KUMAR M S，PRABHU J.Hybrid model for movie recommendation system using fireflies and fuzzy C-Means[J].International Journal of Web Portals，2019，11（2）：1-13.
[8] 胡朝举，孙克逆.基于用户模糊聚类的个性化推荐研究[J].软件导刊，2018，17（2）：31-34.
HU Chaoju，SUN Keni.The resaerch of personalized recommendation based on user fuzzy clusreting[J].Software Guide，2018，17（2）：31-34.
[9] 孙传明，周炎，涂燕.基于混合协同过滤的个性化推荐方法研究[J].华中师范大学学报（自然科学版），2020，54（6）：956-962.
SUN Chuanming，ZHOU Yan，TU Yan.Research on personalized recommendation method based on hybrid collaborative filtering[J].Journal of Central China Normal University（Natural Sciences），2020，54（6）：956-962.
[10] 蒋晋，张则强，谢梦柯，等.空间约束下多目标拆卸线平衡问题的改进狼群算法[J/OL].计算机集成制造系统：1-23[2021?03?12].http：//kns.cnki.net/kcms/detail/11.5946.TP.
20191104.1145.014.html.
JIANG Jin，ZHANG Zeqiang，XIE Mengke，et al.An improved wolf pack algorithm for multi-objective disassembly line balancing problem under space constraints[J/OL].Computer Integrated Manufacturing Systems：1-23[2021-03-12].http：//kns.cnki.net/kcms/detail/11.5946.TP.20191104.
1145.014.html.
[11] 卢进军，熊召新.多特征狼群优化模糊C-均值聚类感应电机无监督故障检测[J].中国科技论文，2018，13（11）：1272-1278.
LU Jinjun，XIONG Zhaoxin.Induction motor fault detection based on multi feature wolf swarm optimization FCM unsupervised clustering[J].China Sciencepaper，2018，13（11）：1272-1278.
[12] 祝奇伟，陈家琪.一种改进相似度计算方法的协同过滤推荐算法[J].信息技术，2015（3）：13-16.
ZHU Qiwei，CHEN Jiaqi.An improved collaborative filtering recommendation algorithm based on an improved similarity calculation method[J].Information Technology，2015（3）：13-16.
[13] BREESE J S，HECKERMAN D，KADIE C.Empirical analysis of predictive algorithms for collaborative filtering[C]//Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence，Madison，1998：43-52.
[14] 王森，陈莉，张洁.基于项目模糊相似度的协同过滤推荐算法[J].计算机应用研究，2021，38（3）：696-701.
WANG Sen，CHEN Li，ZHANG Jie.Collaborative filtering recommendation algorithm based on item fuzzy similarity[J].Application Research of Computers，2021，38（3）：696-701.
[15] 赵伟，林楠，韩英，等.一种改进的K-means聚类的协同过滤算法[J].安徽大学学报（自然科学版），2016，40（2）：32-36.
ZHAO Wei，LIN Nan，HAN Ying，et al.User-based collaborative filtering recommendation algorithm based on improved K-means clustering[J].Journal of Anhui University（Natural Science Edition），2016，40（2）：32-36.