两阶段联合聚类协同过滤算法

摘要：

提出一种两阶段评分预测方法.该方法基于一种新的联合聚类算法(BlockClust)和加权非负矩阵分解算法.首先对原始矩阵中的评分模式进行用户和物品两个维度的联合聚类,然后在这些类别的内部通过加权非负矩阵分解方法进行未知评分预测.这种方法的优势在于,首阶段聚类后的矩阵规模远远小于原始评分矩阵,并且同一类别内部的评分具有相似的模式,这样,在大幅度降低预测阶段计算量的同时又提高了非负矩阵分解算法在面对稀疏矩阵预测上的准确度.进一步给出了推荐系统的3种更新模式下如何高效更新预测模型的增量学习方法.在MovieLens数据集上比较了新算法及其他7种相关方法的性能,从而验证了该方法的有效性及其在大型实时推荐系统中的应用价值.

关键词：协同过滤、推荐系统、联合聚类、非负矩阵分解

所属期刊栏目：21

分类号：TP311(计算技术、计算机技术)

资助基金：the National Natural Science Foundation of China under Grant Nos.60673022, 60673121;the State Key Laboratory of Computer Science Funding for Innovative Research of China under Grant No.CSZZ0808 计算机科学重点实验室自主研究课题

在线出版日期：2010-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：1042-1054