二部图影射及其在推荐系统中的应用

摘要

二部图映射时，在保证原图信息不丢失的情况下，同一节点集中节点间的权重值确定是研究的重点，本文研究了利用节点间的社会标签信息考察节点间的意义相似性，并利用万有引力的原理计算节点间的引力，用节点间引力的大小作为节点间的权重值。然后，把该映射方法用于基于标签的个性化推荐系统中，令用户兴趣偏好在映射所得的资源相关图上随即行走，得到在图上各节点的稳定概率。稳定概率可以衡量用户的兴趣偏好和图上各节点的亲密程度，该值高者推荐给用户。最后的实验结果证明本文的映射方法可以更好的反映节点间的意义相关性，从而可使推荐系统获得更好的推荐效果。