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

欧阳元新熊璋罗辛袁满

北京航空航天大学;

摘要：

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

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

所属期刊栏目：33

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

资助基金：软件开发环境国家重点实验室探索性自选课题与中央高校基本科研业务费专项资金YWF-10-02-012

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

页数：共9页

页码：1437-1445