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

• 作者: 吴湖 杜栓柱 王哲 王永吉 王秀利
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 协同过滤 推荐系统 联合聚类 非负矩阵分解
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 数据库技术
• 页码范围: 1042-1054
• 分类号: TP311
• 字数: 9972字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03758

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永吉		15	1036	10.0	15.0
5	王秀利		23	322	8.0	17.0