一种基于图随机游走构建局部矩阵的评分预测方法

摘要

本发明公开了一种基于图随机游走构建局部矩阵的评分预测方法，属于个性化推荐领域。根据用户‑物品评分矩阵构建用户‑物品二分图，在二分图上进行随机游走，选取游走后节点收敛概率最大的A个用户和物品组成A个锚点；对于每个锚点，使用带重启动的随机游走算法，得到每个节点与锚点的相关关系，从而将每个节点分配进相应的锚点邻域中。每个锚点及其邻域将构成一个局部矩阵，在每个局部矩阵中使用矩阵分解方法进行评分预测。将A个局部矩阵的预测评分进行平均，得到最终预测结果。本发明使用了基于图随机游走来选择锚点和构建锚点的邻域，避免传统距离计算过程带来的误差；从节点出发，将其分配进不同的锚点邻域，能够实现对大矩阵的完全覆盖。