采用聚类算法优化的K近邻协同过滤算法

被引：20

作者：

尹航 ^{[1
]}

常桂然 ^{[2
]}

王兴伟 ^{[2
]}

机构：

[1] 沈阳航空航天大学

[2] 东北大学信息科学与工程学院

来源：

小型微型计算机系统 | 2013年 / 34卷 / 04期

基金：

高等学校博士学科点专项科研基金;

关键词：

K近邻; 协同过滤; 聚类算法; 类别关联度;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

协同过滤推荐是电子商务系统最重要的技术之一,而协同过滤技术中一种被广泛使用的算法就是基于用户评分相似度的K近邻算法.该算法简单有效,易于实现.但K近邻算法在决定待预测样本的预测评分时,并未考虑这K个最近邻与其隶属类别的关联程度.作为评分矩阵中的不同样本,由于它们对分类贡献各不相同,因此在评分预测时需要区别对待.本文采用中心聚类算法,先求出各样本与其所属类别的类别关联度,再利用类别关联度来区别对待待预测样本的K个最近邻.通过实验证明,优化后的K近邻算法能较好的提高推荐精度.

引用

页码：806 / 809

页数：4

共 7 条

[1] 通过相似度支持度优化基于K近邻的协同过滤算法 [J].