基于聚类数的评分矩阵恢复算法

• 作者: 何希平 刘波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 评分矩阵 低秩矩阵恢复 秩1矩阵 用户聚类数 奇异值分解
• 年，卷（期）: 2015,（21）
• 所属期刊栏目: 博士论坛
• 页码范围: 6-11,47
• 页数: 7页
• 分类号: TP301
• 字数: 6466字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1506-0280

摘要

评分矩阵（rating matrix）的特点是高维、稀疏、低秩，对其研究的主要方法是低秩矩阵恢复。对这些算法而言，不同评分矩阵的秩，会得到不同的恢复精度。但目前没有理论来研究评分矩阵秩的估计，从而影响了这些算法的应用。从理论上分析了用户聚类数与评分矩阵秩的关系，给出用户聚类数的计算方法，并在此基础上提出一种基于聚类数的秩1矩阵恢复（Clusters Number Rank-1 Matrix Completion，CN-R1MC）算法来恢复评分矩阵。通过在多个推荐系统数据集上的实验证明：用户聚类数能较好地近似评分矩阵的秩，这对提高评分矩阵的恢复精度有重要的作用。所提出的算法有较好的应用价值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘波	重庆工商大学重庆市检测控制集成系统工程实验室	20	84	6.0	8.0
10	何希平	重庆工商大学重庆市检测控制集成系统工程实验室	22	197	8.0	13.0