基于随机游走和聚类平滑的协同过滤推荐算法

周军军; 王明文; 何世柱; 石松

doi:10.16088/j.issn.1001-6600.2011.01.028

广西师范大学学报（自然科学版） ›› 2011, Vol. 29 ›› Issue (01) : 173 -178. DOI: 10.16088/j.issn.1001-6600.2011.01.028

基于随机游走和聚类平滑的协同过滤推荐算法

周军军, 王明文, 何世柱, 石松

作者信息 +

Author information +

文章历史 +

摘要

协同过滤是电子商务推荐系统中被广泛采用的技术,然而数据稀疏性会影响协同过滤的推荐质量。本文针对数据稀疏问题提出一种基于随机游走和聚类平滑的两阶段协同过滤推荐算法。离线阶段:计算项目间相关性,提出了一个新的方法即通过加权累加各步转移概率对项目间相关性进行描述。根据得到的项目相关性矩阵对项目聚类,利用聚类信息对未评分数据进行平滑处理。在线阶段:根据离线阶段得到的项目间相关性查找目标项目的邻居并进行预测。本文提出的方法能加强项目间相关性的描述。实验表明,根据用该方法得到的项目相关性矩阵查找邻居更加准确,可以有效地缓解稀疏数据的影响,改善推荐的性能。