Multi-granularity rough k-means clustering in the optimization of collaborative filtering algorithms
摘要
In high-sparsity scenarios, collaborative filtering is susceptible to the impact of data sparsity, which leads to deviations in neighbor identification and further results in low recommendation accuracy and diversity. To address this issue, this paper proposes a multi-granular rough k-means clustering model. Firstly, the model adopts the mean method and the min-max similarity method to optimize the initial clustering centers of k-means, thereby alleviating the local optimality problem. Secondly, it accurately identifies neighbors in sparse data by constructing the lower and upper approximation sets of rough k-means grains. Finally, by dynamically adjusting the rough coefficient and applying it to collaborative filtering recommendation, multi-granularity switching is achieved, the global rough granule set is mined to capture multi-level interests, and an interpretable multi-granularity recommendation list is provided for target users. Experimental results demonstrate that on both the MovieLens and Beauty datasets, the proposed model not only significantly mitigates the impact of data sparsity but also improves the accuracy and diversity of recommendations.