arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1708.05024cs.IR
收藏

隐式反馈在线推荐的快速矩阵分解算法

Fast Matrix Factorization for Online Recommendation with Implicit Feedback

Xiangnan He, Hanwang Zhang, Min-Yen Kan, Tat-Seng Chua

摘要:

本文对隐式反馈矩阵分解方法的有效性和效率进行了改进。我们强调现有工程的两个关键问题。首先,由于未观测反馈的空间很大,大多数现有的工作都采取分配一个统一的权重,以减少丢失的数据的计算复杂性。然而,这种统一的假设在现实世界中是无效的。其次,大多数方法也是在离线环境中设计的,无法跟上在线数据的动态特性。我们解决了上述两个问题,在学习MF模型的隐式反馈。我们首先提出了基于项目流行度的权重缺失数据,这是更有效和灵活的统一权重的假设。然而,这样的非均匀加权在学习模型时带来效率挑战。为了解决这个问题,我们专门设计了一个新的学习算法的基础上逐元素交替最小二乘(eALS)技术,有效地优化MF模型与可变加权缺失数据。我们利用这种效率,然后无缝地设计一个增量更新策略,即时刷新MF模型给出新的反馈。通过在离线和在线协议中对两个公共数据集的综合实验,我们表明我们的eALS方法始终优于最先进的隐式MF方法。我们的实现可以在https://github.com/hexiangnan/sigir16-eals上获得。

英文摘要:

This paper contributes improvements on both the effectiveness and efficiency of Matrix Factorization (MF) methods for implicit feedback. We highlight two critical issues of existing works. First, due to the large space of unobserved feedback, most existing works resort to assign a uniform weight to the missing data to reduce computational complexity. However, such a uniform assumption is invalid in real-world settings. Second, most methods are also designed in an offline setting and fail to keep up with the dynamic nature of online data. We address the above two issues in learning MF models from implicit feedback. We first propose to weight the missing data based on item popularity, which is more effective and flexible than the uniform-weight assumption. However, such a non-uniform weighting poses efficiency challenge in learning the model. To address this, we specifically design a new learning algorithm based on the element-wise Alternating Least Squares (eALS) technique, for efficiently optimizing a MF model with variably-weighted missing data. We exploit this efficiency to then seamlessly devise an incremental update strategy that instantly refreshes a MF model given new feedback. Through comprehensive experiments on two public datasets in both offline and online protocols, we show that our eALS method consistently outperforms state-of-the-art implicit MF methods. Our implementation is available at https://github.com/hexiangnan/sigir16-eals.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑