双向聚类迭代的协同过滤推荐算法.PDFVIP

维普资讯 第 22卷 第 4期 中文信息学报 Vo1．22，No．4 2008年 7月 JOURNALOFCHINESEINFORMATION PROCESSING Ju1．，2008 文章编号：1003-0077(2008)04—0061-05 双 向聚类迭代的协 同过滤推荐算法 王 明文 ，陶红亮 ，熊小勇 (1．江西师范大学 计算机信息工程学院，江西 南昌330022； 2。江西师范大学 软件学院，江西 南 昌33OO22) 摘 要：协 同过 滤是 电子商务推荐 系统中广泛采用 的技 术，然 而数据稀 疏性会 影响协 同过滤 的推 荐质 量。针对数 据稀疏问题提 出一种双 向聚类迭代的协 同过滤推荐算法，对初始得到的用户聚类和项 目聚类进行 交叉迭代调整 ， 使得聚类簇达到较为稳定的状态。调整后聚类簇 的内聚性更强，类之间的区分度更大 。实验表 明，在调整后 的聚 类簇 中查找邻居将更加准确 ，可 以有效解决数据稀疏 问题 的影响，有利于提高推荐的准确性 。 关键词 ：计算机应用；中文信息处理；协 同过滤 ；聚类；交叉迭代 ；平均绝对偏差 中图分类号 ：TP391 文献标识码 ：A A CollaborativeFilteringRecomm endationAlgorithm Based onIterativeBidirectionalClustering WANG M ing—wen ，TAO Hong-liang ，XIONG Xiao-yong (1．SchoolofComputerInformationandEngineering，JiangxiNormalUniversity，Nanchang，Jiangxi330022，China； 2．SchoolofSoftware，JiangxiNormalUniversity，Nanchang，Jiangxi330022，China) Abstract：CollaborativefilteringiswidelyappliedinE-Commercerecommendationsystem．However，datasparcity affectstheaccuracyofpredictionandresultsinpoorrecommendation．Toaddressthisproblem ，anovelcollaborative filteringalgorithm ispresented basedontheiterativebidirectionalclusteringmethod． Itworkson theinitialuser clustersandtheitem clusters，adjustingthetwogroupsofclustersintothestablestatusbythecrossiterationSO thatthedistanceswithintheclusteraremuch smallerwhereasthedistancesbetween theclustersareevenbigger． Theexperimentsillustratethattheadjustedclustersfacilitateamoreaccurateneighborsearch，indicatinganefficient solutiontOthedatasparcityandbetterrecommendationquality． Keywords：computerapplicat