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

面向协同过滤的自适应难度负采样

Adaptive Hardness Negative Sampling for Collaborative Filtering

Riwei Lai, Rui Chen, Qilong Han, Chi Zhang, Li Chen

AI总结:

针对现有负采样方法固定难度导致的假正例和假负例问题,提出自适应难度负采样范式及实例AHNS_{p<0},理论证明其能提升NDCG下界,并在多数据集上显著优于现有方法。

摘要:

负采样对于隐式协同过滤至关重要,它能提供合适的负训练信号,从而获得理想的性能。我们通过实验揭示了所有现有负采样方法的一个共同局限性,即它们只能选择固定难度级别的负样本,从而导致假正例问题(FPP)和假负例问题(FNP)。随后,我们提出了一种名为自适应难度负采样(AHNS)的新范式,并讨论了其三个关键标准。通过在训练过程中自适应地选择具有适当难度的负样本,AHNS能够很好地缓解FPP和FNP的影响。接着,我们提出了AHNS的一个具体实例化,称为AHNS_{p<0},并从理论上证明AHNS_{p<0}能很好地符合AHNS的三个标准,并取得更大的归一化折损累计增益下界。此外,我们指出现有的负采样方法可以被视为AHNS的更宽松情况。最后,我们进行了全面实验,结果表明AHNS_{p<0}在多个数据集上能够持续且显著地优于几种最先进的竞争方法。

英文摘要:

Negative sampling is essential for implicit collaborative filtering to provide proper negative training signals so as to achieve desirable performance. We experimentally unveil a common limitation of all existing negative sampling methods that they can only select negative samples of a fixed hardness level, leading to the false positive problem (FPP) and false negative problem (FNP). We then propose a new paradigm called adaptive hardness negative sampling (AHNS) and discuss its three key criteria. By adaptively selecting negative samples with appropriate hardnesses during the training process, AHNS can well mitigate the impacts of FPP and FNP. Next, we present a concrete instantiation of AHNS called AHNS_{p<0}, and theoretically demonstrate that AHNS_{p<0} can fit the three criteria of AHNS well and achieve a larger lower bound of normalized discounted cumulative gain. Besides, we note that existing negative sampling methods can be regarded as more relaxed cases of AHNS. Finally, we conduct comprehensive experiments, and the results show that AHNS_{p<0} can consistently and substantially outperform several state-of-the-art competitors on multiple datasets.

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

↑