• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2026, Vol. 48 ›› Issue (4): 731-742.

• 人工智能与数据挖掘 • 上一篇    下一篇

融合ROUSTIDA和改进的概率直觉模糊聚类的协同过滤推荐算法

张艳菊,吴一玄,陈泽荣   

  1. (1.辽宁工程技术大学工商管理学院,辽宁 葫芦岛 125105;2.沈阳化工大学经济与管理学院,辽宁 沈阳 110142) 

  • 收稿日期:2024-03-27 修回日期:2024-07-08 出版日期:2026-04-25 发布日期:2026-04-30
  • 基金资助:
    辽宁省社会科学规划基金(L22BJY034)

A collaborative filtering recommendation algorithm fusing ROUSTIDA and improved probabilistic intuitionistic fuzzy clustering

ZHANG Yanju,WU Yixuan,CHEN Zerong   

  1. (1.School of Business Administration,Liaoning Technical University,Huludao 125105;
    2.School of Economics and Management,Shenyang University of Chemical Technology,Shenyang 110142,China)
  • Received:2024-03-27 Revised:2024-07-08 Online:2026-04-25 Published:2026-04-30

摘要: 模糊聚类衡量用户评价的模糊性并将相似用户划分为同一簇,能够改善传统协同过滤算法的可扩展性和数据稀疏性,但现有基于模糊聚类的协同过滤算法通常没有考虑聚类中心初始化和模糊集权重的问题,造成聚类效果不稳定和无法全面利用评价信息的问题,影响推荐精度。针对上述问题,提出了一种融合ROUSTIDA和改进的概率直觉模糊聚类的协同过滤推荐算法。该算法基于粗糙集理论中的属性约简规则,并以缺失矩阵与相似矩阵的差异最小为原则填补缺失数据,降低数据稀疏性,引入密度函数初始化方法并完成聚类中心的选择,缓解模糊聚类对初始聚类中心的高敏感度,在聚类计算中分别求解隶属度和非隶属度的概率权重和犹豫度相关系数,以添加权重的概率欧氏距离作为聚类的邻近函数以筛选出相关邻居集合,在聚类过程中保留了更多的用户评价信息。在MovieLens 100K和Jester数据集上的实验结果显示,相较于UFCM与FCM-Slope One等其他基于模糊聚类的推荐算法,所提算法的MAE与RMSE指标更低,有更好的推荐精度。


关键词: 协同过滤, ROUSTIDA算法, 密度函数, 改进的概率直觉模糊聚类, 推荐算法

Abstract: Fuzzy clustering measures the ambiguity of user reviews and groups similar users into the same cluster, which can improve the scalability and address data sparsity issues in traditional collaborative filtering algorithms. However, existing collaborative filtering algorithms based on fuzzy clustering often overlook the problems of cluster center initialization and fuzzy set weighting, leading to unstable clustering results and an inability to fully utilize review information, which in turn affects recommendation accuracy. To address these issues, this paper proposes a collaborative filtering recommendation algorithm fusing ROUSTIDA and improved probabilistic intuitionistic fuzzy clustering. The algorithm fills in missing data based on attribute reduction rules from rough set theory and the principle of minimiz- ing the difference between the missing matrix and the similarity matrix, thereby reducing data sparsity. It introduces a density function-based initialization method for selecting cluster centers, mitigating the high sensitivity of fuzzy clustering to initial cluster centers. During clustering computation, it separately calculates the probability weights of membership and non-membership degrees, as well as the correlation coefficients of hesitation degrees, using a weighted probabilistic Euclidean distance as the proximity function for clustering to filter out relevant neighbor sets. This approach retains more user review information during the clustering process. Experimental results on MovieLens 100K and Jester datasets demonstrate that, compared to other fuzzy clustering-based recommendation algorithms such as UFCM and FCM-Slope One, the proposed algorithm achieves lower mean absolute error (MAE) and root mean square error (RMSE) values, indicating superior recommendation accuracy.

Key words: collaborative filtering, ROUSTIDA algorithm, density function, improved probabilistic intuitionistic fuzzy clustering, recommendation algorithm