arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.08495cs.IRcs.LGstat.ML
收藏

鲁棒大规模推荐系统隐反馈序贯学习

Sequential Learning over Implicit Feedback for Robust Large-Scale Recommender Systems

Skolkovo Institute of Science and Technology(斯科尔科沃科学技术研究院);Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室);University Grenoble-Alpes(格勒诺布尔-阿尔卑斯大学)

Alexandra Burashnikova, Yury Maximov, Massih-Reza Amini

摘要:

在本文中,我们提出了一个强大的顺序学习策略,用于训练大规模的推荐系统(RS)的隐式反馈主要是在点击的形式。我们的方法依赖于最小化的成对排名损失块的连续项目构成的一系列非点击的项目,然后点击一个为每个用户。如果对于给定用户,连续块的数量低于或高于在训练集中块的数量分布上估计的某些给定阈值,则丢弃参数更新。这是为了防止对一些目标项目的异常点击次数,主要是由于机器人;或很少的用户交互。这两种情况都会影响RS的决策,并意味着向用户显示的项目分布会发生变化。我们提供了一个理论分析表明,在排名损失是凸的情况下,相对于所提出的算法发现的权重序列的损失和其最小值之间的偏差是有界的。此外,五个大规模的集合上的实验结果表明,所提出的算法的效率相对于国家的最先进的方法,无论是关于不同的排名措施和计算时间。

英文摘要:

In this paper, we propose a robust sequential learning strategy for training large-scale Recommender Systems (RS) over implicit feedback mainly in the form of clicks. Our approach relies on the minimization of a pairwise ranking loss over blocks of consecutive items constituted by a sequence of non-clicked items followed by a clicked one for each user. Parameter updates are discarded if for a given user the number of sequential blocks is below or above some given thresholds estimated over the distribution of the number of blocks in the training set. This is to prevent from an abnormal number of clicks over some targeted items, mainly due to bots; or very few user interactions. Both scenarios affect the decision of RS and imply a shift over the distribution of items that are shown to the users. We provide a theoretical analysis showing that in the case where the ranking loss is convex, the deviation between the loss with respect to the sequence of weights found by the proposed algorithm and its minimum is bounded. Furthermore, experimental results on five large-scale collections demonstrate the efficiency of the proposed algorithm with respect to the state-of-the-art approaches, both regarding different ranking measures and computation time.

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

↑