基于模糊聚类的多视图协同过滤推荐算法  

Fuzzy Clustering Based Multi-view Collaborative Filtering Recommendation Algorithm

作　　者：黄巧文 周宽久[2] 费铮 崔云鹏 HUANG Qiao-wen;ZHOU Kuan-jiu;FEI Zheng;CUI Yun-peng(Department of Information Technology,Beijing Commercial Machinery Research Institute,Beijing 100070,China;School of Software,Dalian University of Technology,Dalian 116081,China)

机构地区：[1]北京商业机械研究所信息化研究部,北京100070 [2]大连理工大学软件学院,辽宁大连116081

出　　处：《计算机技术与发展》2023年第8期14-22,共9页Computer Technology and Development

基　　金：国家重点研发计划(2019YFD1101104)。

摘　　要：传统的协同过滤推荐算法在面对多源异构数据时推荐效果差、执行效率低,且难以挖掘用户的关键行为。针对这种情况,提出基于模糊聚类的多视图协同过滤推荐算法。该算法旨在收集用户的多种行为偏好来构建多视图数据,并通过对每种行为进行加权来挖掘多种行为之间的关联信息,提取关键行为信息,进而提升推荐效果。为提高推荐结果的精确度,利用多个视图的行为权重和偏好值,提出项目的加权相似性度量方法,同时引入项目同现矩阵以进一步提高相似性度量的准确性。为优化相似项目的搜索空间,结合多视图聚类的思想,在传统模糊聚类方法的基础上引入质心约束和最大熵理论,提出一种基于质心约束的多视图熵加权模糊聚类算法。此外,为提高算法对非线性数据的处理能力,引入核映射技术将线性不可分的低维特征映射到高维核空间使其变得线性可分,从而提出一种基于质心约束的多视图加权核模糊聚类算法。在与较先进的基于聚类的协同过滤推荐算法的比较实验中,所提算法的平均绝对误差提升了1.95百分点,召回命中率提升了1.54百分点。实验结果表明,所提算法有效地提升了推荐结果的命中率和准确性。The traditional collaborative filtering recommendation algorithm has poor recommendation effect and low execution efficiency in the face of multi-source heterogeneous data,and it is difficult to mine essential information about user behavior.To address this problem,a multi-view collaborative filtering recommendation algorithm based on fuzzy clustering is proposed.The algorithm aims to collect various behavioral preferences of users to construct multi-view data and mine the correlation information between various behaviors by weighting each behavior,thereby improving the recommendation effect.In this algorithm,a weighted similarity measurement method for items is proposed by referring to the multi-view behavior weights and item preference values,in which a co-occurrence matrix is introduced to further improve the accuracy of similarity measurement.To optimize the search space of similar items,inspired by multi-view clustering,a centroid constraint-based multi-view entropy weighted fuzzy clustering algorithm is proposed by introducing centroid constraint and maximum entropy theory.Besides,for improving the algorithm's ability to process nonlinear data,a kernel mapping technique is introduced to map the linearly inseparable low-dimensional features to the high-dimensional kernel space to make them linearly separable.In this way,a centroid constraint-based multi-view weighted kernel fuzzy clustering algorithm is further presented.In the comparison experiment with the state-of-the-art clustering-based collaborative filtering recommendation algorithms,the mean absolute error of the proposed algorithm is increased by 1.95 percentage points,and the recall hit rate is increased by 1.54 percentage points.The experimental results reveal that the proposed algorithm effectively improves the hit rate and accuracy of the recommendation results.

关 键 词：协同过滤 多视图聚类 最大熵方法 推荐算法 模糊聚类 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]