随着互联网的迅猛发展,网上的信息以指数级的速度增长。用户很难在短时间内找到自己感兴趣的产品或信息。为了解决“信息过载问题”,个性化推荐系统应运而生,它是根据用户的兴趣特征或购买行为,向用户推荐其感兴趣的信息或商品,是一种个性化服务系统。协同过滤是个性化推荐技术中广泛采用的推荐技术,它是根据用户已有的评价信息或购买记录分析用户的喜好,再根据用户兴趣为其推荐项目。随着用户和项目数量的不断增加,而用户对项目的评分信息非常有限,使得用户-项目评分矩阵极端稀疏,推荐系统的性能和推荐质量受到严重的影响。本文针对数据稀疏问题提出一种基于随机游走和聚类平滑的两阶段协同过滤算法。离线阶段:计算项目间相关性,通常的方法是直接计算项目间的统计相关性,如余弦相似性,但这些方法在稀疏数据下效果不好。本文提出了一个新颖方法通过加权累加各步转移概率对项目间相关性进行描述。聚类平滑,根据得到的项目相关性矩阵对项目聚类,利用聚类信息对未评分数据进行平滑处理。在线阶段:根据离线阶段得到的项目间相关性查找目标项目的邻居并预测目标用户的评分。本文提出的方法能加强项目间相关性的描述,特别是在训练集比较稀疏的情况下,使用传统相似性计算方法无法有效地描述项目间的实际关系,而该方法能很好的工作。实验表明,根据用该方法得到的项目相关性矩阵查找邻居将更加准确,可以有效地缓解稀疏数据的影响改善推荐的性能。