Denoising and Augmented Negative Sampling for Collaborative Filtering
ACM Transactions on Recommender Systems · 31.12.2025 · 3 (4) · 1-23
DOI: 10.1145/3690656 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Recommender Systems, online erschienen am 10.04.2025. Verfasst von Yuhan Zhao und 5 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 57 Literaturangaben. Gefördert von: Heilongjiang Key R&D Program of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
Negative sampling plays a crucial role in implicit-feedback-based collaborative filtering, where it leverages massive unlabeled data to generate negative signals for guiding supervised learning. The current state-of-the-art approaches focus on utilizing hard negative samples that contain more information to establish a better decision boundary. To strike a balance between efficiency and effectiveness, most existing methods adopt a two-pass approach: In the first pass, a fixed number of unobserved items are sampled using a simple static distribution, while, in the second pass, a more sophisticated negative sampling strategy is employed to select the final negative items. However, selecting negative samples solely from the original items in a dataset is inherently restricted due to the limited available choices and thus may not be able to effectively contrast positive samples. In this article, we empirically validate this observation through meticulously designed experiments and identify three major limitations of existing solutions: ambiguous trap, information discrimination, and false-negative samples. Our response to such limitations is to introduce “denoised” and “augmented” negative samples that may not exist in the original dataset. This direction renders a few substantial technical challenges. First, constructing augmented negative samples may introduce excessive noise that eventually distorts the decision boundary. Second, the scarcity of supervision signals hampers the denoising process. To this end, we introduce, to the best of our knowledge, a novel generic denoising and augmented negative sampling paradigm and provide a concrete instantiation. First, we disentangle the hard and easy factors of negative items. Then, we regulate the augmentation of easy factors by carefully considering the direction and magnitude. Next, we propose a reverse attention mechanism to learn a user’s negative preference, which allows us to perform a dimension-level denoising procedure on hard factors. Finally, we design an advanced negative sampling strategy to identify the final negative samples, taking into account both the score function used in existing methods and, to the best of our knowledge, a novel metric called synthesization gain. Through extensive experiments on real-world datasets, we demonstrate that our method substantially outperforms state-of-the-art baselines. Our code is publicly available at https://github.com/Asa9aoTK/ANS-Recbole .
Förderung
- Heilongjiang Key R&D Program of China
- National Natural Science Foundation of China
Zitieren
APA
Zhao, Y., Chen, R., Lai, R., Han, Q., Song, H., & Chen, L. (2025). Denoising and Augmented Negative Sampling for Collaborative Filtering. ACM Transactions on Recommender Systems, 3(4), 1-23. https://doi.org/10.1145/3690656
Vancouver
Zhao Y, Chen R, Lai R, Han Q, Song H, Chen L. Denoising and Augmented Negative Sampling for Collaborative Filtering. ACM Transactions on Recommender Systems. 2025;3(4):1-23. doi:10.1145/3690656
BibTeX
@article{Zhao2025,
author = {Zhao, Yuhan and Chen, Rui and Lai, Riwei and Han, Qilong and Song, Hongtao and Chen, Li},
title = {Denoising and Augmented Negative Sampling for Collaborative Filtering},
journal = {ACM Transactions on Recommender Systems},
year = {2025},
volume = {3},
number = {4},
pages = {1--23},
doi = {10.1145/3690656}
}
EUVIMED