首页|基于改进矩阵分解和谱聚类的协同过滤算法

基于改进矩阵分解和谱聚类的协同过滤算法

扫码查看
针对协同过滤算法中存在的数据稀疏性、可扩展性及准确性问题,提出一种基于改进矩阵分解和谱聚类的协同过滤算法。该算法首先将通过抑制物品流行度和用户活跃度优化的相似度计算融入最小二乘法(ALS),以避免矩阵分解时因子信息的丢失;其次结合流形学习的谱聚类算法弥补ALS算法产生的大计算量问题,同时获得全局最优解以提高聚类所得目标用户最近邻居的准确率;最后利用Movielens数据集进行实验。实验结果表明,改进的算法可以有效降低协同过滤算法的平均绝对误差和均方根误差,提高准确率,拥有更优的性能。
Collaborative Filtering Algorithm Based on Improved Matrix Factorization and Spectral Clustering
A collaborative filtering algorithm based on improved matrix factorization and spectral clustering is proposed to address the issues of data sparsity,scalability,and accuracy in collaborative filtering algorithms.The algorithm first incorporates similarity calculation optimized by suppressing item popularity and user activity into the least squares method(ALS)to avoid the loss of factor information during matrix decomposition.Secondly,manifold learning algorithm based on spectral clustering is used to compensate for the high computational complexity caused by the ALS algorithm,while obtaining the global optimal solution to improve the accuracy of clustering the nearest neighbors of the target user.Finally,experiments are conducted using the Movielens dataset.The experimental results show that the improved algorithm can effectively reduce the average absolute error and root mean square error of the collaborative filtering algorithm,improve accuracy,and have better performance.

collaborative filtering algorithmsimilarityspectral clusteringglobal optimal solution

舒珏淋、谢红韬、袁公萍

展开 >

中电科大数据研究院有限公司,贵州 贵阳 550002

协同过滤算法 相似度 谱聚类 全局最优解

国家自然科学基金

U19B2027

2024

现代信息科技
广东省电子学会

现代信息科技

ISSN:2096-4706
年,卷(期):2024.8(9)
  • 11