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

被引：123

作者：

罗辛

欧阳元新

熊璋

袁满

机构：

[1] 北京航空航天大学计算机学院

来源：

计算机学报 | 2010年 / 33卷 / 08期

关键词：

个性化推荐; 协同过滤; 相似度支持度; k近邻; 近邻关系模型;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

个性化推荐系统能基于用户个人兴趣为用户提供定制信息.此类系统通常使用协同过滤技术实现,其中一种广泛使用的经典模型是基于用户评分相似度的k近邻模型.使用k近邻模型需要预先计算出用户或者项目的k个最近邻居,k值过大时会导致计算量过大而影响推荐产生的实时性,而k值过小则会导致推荐精度下降.为解决此问题,该文中提出了一种新的最近邻度量——相似度支持度.基于相似度支持度,该文提出了数种能够在保持推荐精度和密度的前提下维持合理规模的k近邻的策略.在真实大规模数据集上的实验结果表明,相比传统算法,该文提出的策略能够在保证推荐精度的前提下大幅降低计算复杂度.

引用

页码：1437 / 1445

页数：9

共 3 条

[1] Item-based top-N recommendation algorithms
Deshpande, M
Karypis, G
[J]. ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (01) : 143 - 177
[2] Evaluating collaborative filtering recommender systems
Herlocker, JL
Konstan, JA
Terveen, K
Riedl, JT
[J]. ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (01) : 5 - 53
[3] An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms
Herlocker, J
Konstan, JA
Riedl, J
[J]. INFORMATION RETRIEVAL, 2002, 5 (04): : 287 - 310

← 1 →