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

基于密度比的隐式反馈个性化排序

Density-Ratio Based Personalised Ranking from Implicit Feedback

Riku Togashi, Masahiro Kato, Mayu Otani, Shin'ichi Satoh

摘要:

从隐式用户反馈中学习是一项挑战,因为我们只能观察到积极的样本,而无法访问消极的样本。大多数传统方法通过采用负采样的成对排序方法来处理这个问题。然而,成对排序方法在收敛时间上具有严重的缺点,这是由于相对于样本大小的二次增加的计算成本;它是有问题的,特别是对于大规模数据集和复杂模型,如神经网络。相比之下,逐点方法不直接解决排名问题,因此在前K排名任务中不如成对对应物;然而,它通常在收敛时间方面是有利的。本研究的目的是建立一种方法来学习个性化排名的隐式反馈,这调和的逐点方法的训练效率和排名的有效性的配对。其关键思想是以逐点方式估计项目的排名;我们首先重新制定了传统的逐点方法的基础上密度比估计,然后将本质的排名导向的方法(例如,成对的方法)到我们的配方。通过对三个真实数据集的实验,我们证明了我们的方法不仅大大减少了收敛时间(快一到两个数量级),而且还显着提高了排名性能。

英文摘要:

Learning from implicit user feedback is challenging as we can only observe positive samples but never access negative ones. Most conventional methods cope with this issue by adopting a pairwise ranking approach with negative sampling. However, the pairwise ranking approach has a severe disadvantage in the convergence time owing to the quadratically increasing computational cost with respect to the sample size; it is problematic, particularly for large-scale datasets and complex models such as neural networks. By contrast, a pointwise approach does not directly solve a ranking problem, and is therefore inferior to a pairwise counterpart in top-K ranking tasks; however, it is generally advantageous in regards to the convergence time. This study aims to establish an approach to learn personalised ranking from implicit feedback, which reconciles the training efficiency of the pointwise approach and ranking effectiveness of the pairwise counterpart. The key idea is to estimate the ranking of items in a pointwise manner; we first reformulate the conventional pointwise approach based on density ratio estimation and then incorporate the essence of ranking-oriented approaches (e.g. the pairwise approach) into our formulation. Through experiments on three real-world datasets, we demonstrate that our approach not only dramatically reduces the convergence time (one to two orders of magnitude faster) but also significantly improving the ranking performance.

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

↑