改进Mini Batch K-Means时间权重推荐算法

被引:7
|
作者
徐慧君 [1 ]
王忠 [1 ]
马丽萍 [1 ]
饶华 [1 ]
何承恩 [1 ]
机构
[1] 四川大学电气工程学院
关键词
协同过滤; 预测填充; Pearson相关系数; Mini Batch K-Means聚类; 牛顿冷却定律;
D O I
10.19678/j.issn.1000-3428.0054223
中图分类号
TP391.3 [检索机];
学科分类号
081203 ; 0835 ;
摘要
传统的协同过滤算法存在数据稀疏、可扩展性弱和用户兴趣度偏移等问题,算法运行效率和预测精度偏低。针对上述问题,提出一种改进的Mini Batch K-Means时间权重推荐算法。采用Pearson相关系数改进Mini Batch K-Means聚类,利用改进的聚类算法对稀疏评分矩阵进行聚类,计算用户兴趣评分并完成对稀疏矩阵的填充。考虑用户兴趣随时间变化的影响,引入牛顿冷却时间权重计算相似度,并基于已填充评分矩阵进行相似度加权计算,得到项目最终评分。实验结果表明,与传统协同过滤算法相比,该算法的平均绝对误差下降了31.08%,准确率、召回率、F1值均有较大提升,具有较高的评分预测精确度和准确度。
引用
收藏
页码:73 / 78 +86
页数:7
相关论文
共 16 条