中文

协同过滤邻域方法的图模型表述与快速最大熵训练

机器学习 2012-06-22 v1 信息检索 机器学习

摘要

用于协同过滤的项邻域方法学习项集上的加权图,其中每个项连接到与其最相似的项。用户对某项的评分预测由邻域项的评分给出,并按其相似度加权。本文提出了一种称为项场(item fields)的新邻域方法,即在项图上构建无向图模型。由此产生的预测规则是经典方法的简单推广,它考虑了图中的非局部信息,使其在使用远少于其他邻域方法的边数时仍能获得最佳结果。本文提出了一种基于 Bethe 近似的快速近似最大熵训练方法,该方法使用简单的梯度上升过程。在 Movielens 数据集上使用预计算的充分统计量时,我们的方法比最大似然方法快两个数量级。

关键词

引用

@article{arxiv.1206.4622,
  title  = {A Graphical Model Formulation of Collaborative Filtering Neighbourhood Methods with Fast Maximum Entropy Training},
  author = {Aaron Defazio and Tiberio Caetano},
  journal= {arXiv preprint arXiv:1206.4622},
  year   = {2012}
}

备注

ICML2012