arrow
Return

ABNS: Association-based negative sampling for collaborative filtering

delete2024-09-01
delete0
PRE
AI
R
Ruixin Chen
J
Jianping Fan *
吴美琴 cover
吴美琴 (Meiqin Wu)
DOI:10.1016/j.eswa.2024.123868delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The purpose of the recommendation systems (RS) is to provide personalized information filtering for users by analyzing their interactions with items. However, the sparsity of data in RS, which means that the number of negative samples is much larger than the number of positive samples, causes the necessity of the negative sampling method. Previous work has shown that an appropriate negative sampling method, rather than simple random negative sampling, can significantly improve the performance of recommendation algorithms. Unfortunately, the existing works have significant shortcomings in explainability and computational complexity. To remedy these shortcomings, we conducted a theoretical analysis of the gradient of the Bayesian Personalized Ranking (BPR) loss function and propose an explainable negative sampling method. Moreover, we conducted experiments on real-world datasets and find that the proposed negative sampling method improves the recommendation performance by an average of 10.23% over uniform negative sampling. Finally, the effectiveness of the proposed method is demonstrated through comparison with other methods and hyperparameter sensitivity analysis.
Keywords:
BPR
Negative sampling
Collaborative filtering
Recommendation systems

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

S
Shanxi University
Scholars:
1.3W
Papers: 8.4K
Citations: 1.2W