Abstract
Negative sampling plays a key role in implicit feedback collaborative filtering. It draws high-quality negative samples from a large number of uninteracted samples. Existing methods primarily focus on hard negative samples, while overlooking the issue of sampling bias introduced by false negative samples. We first experimentally show the adverse effect of false negative samples in hard negative sampling strategies. To mitigate this adverse effect, we propose a method that dynamically identifies and eliminates false negative samples based on dynamic negative sampling (EDNS). Our method integrates a global identification module and a positives-context identification module. The former performs clustering on embeddings of all users and items and deletes uninteracted items that are in the same cluster as the corresponding user as false negative samples. The latter constructs a similarity measure for uninteracted items based on the positive sample set of the user and removes the top-k items ranked by the measure as false negative samples. Finally, we utilize the dynamic negative sampling strategy to build a sample pool from the corrected uninteracted sample set, effectively mitigating the risk of introducing false negative samples Experiments on three real-world datasets show that our approach significantly outperforms state-of-the-art negative sampling baselines.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, C., Ma, W., Zhang, M., Wang, C., Liu, Y., Ma, S.: Revisiting negative sampling vs. non-sampling in implicit recommendation. ACM TOIS 41(1), 1–25 (2023)
Chen, T., Sun, Y., Shi, Y., Hong, L.: On sampling strategies for neural network-based collaborative filtering. In: ACM KDD, pp. 767–776 (2017)
Ding, J., Quan, Y., He, X., Li, Y., Jin, D.: Reinforced negative sampling for recommendation with exposure data. In: IJCAI, pp. 2230–2236 (2019)
Ding, J., Quan, Y., Yao, Q., Li, Y., Jin, D.: Simplify and robustify negative sampling for implicit collaborative filtering. In: NIPS, pp. 1094–1105 (2020)
Esmeli, R., Bader-El-Den, M., Abdullahi, H., Henderson, D.: Implicit feedback awareness for session based recommendation in e-commerce. Springer CS 4(3), 320 (2023)
He, X., Deng, K., Wang, X., Li, Y., Zhang, Y., Wang, M.: LightGCN: simplifying and powering graph convolution network for recommendation. In: ACM SIGIR, pp. 639–648 (2020)
Hu, Z., Zhou, X., He, Z., Yang, Z., Chen, J., Huang, J.: Discrete limited attentional collaborative filtering for fast social recommendation. Elsevier EAAI 123, 106437 (2023)
Lian, D., Liu, Q., Chen, E.: Personalized ranking with importance sampling. In: ACM WWW, pp. 1093–1103 (2020)
Liu, W., Wang, Z.J., Yao, B., Yin, J.: Geo-ALM: poi recommendation by fusing geographical information and adversarial learning mechanism. In: IJCAI (2019)
Loni, B., Pagano, R., Larson, M., Hanjalic, A.: Bayesian personalized ranking with multi-channel user feedback. In: ACM RecSys, pp. 361–364 (2016)
Park, D.H., Chang, Y.: Adversarial sampling and training for semi-supervised information retrieval. In: ACM WWW, pp. 1443–1453 (2019)
Rehman, I.u., Hanif, M.S., Ali, Z., Jan, Z., Mawuli, C.B., Ali, W.: Empowering neural collaborative filtering with contextual features for multimedia recommendation. Multimedia Syst. 29, 2375–2388 (2023). https://doi.org/10.1007/s00530-023-01107-9
Rendle, S., Freudenthaler, C.: Improving pairwise learning for item recommendation from implicit feedback. In: ACM WSDM, pp. 273–282 (2014)
Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: BPR: bayesian personalized ranking from implicit feedback. In: UAI, pp. 452–461 (2009)
Tian, G., Yu, Q., Yang, H., Wang, R.: A smart contract top-n recommendation method based on implicit feedback. In: ACM RICAI, pp. 1016–1020 (2023)
Wang, J., et al.: IRGAN: a minimax game for unifying generative and discriminative information retrieval models. In: ACM SIGIR, pp. 515–524 (2017)
Wang, X., He, X., Wang, M., Feng, F., Chua, T.S.: Neural graph collaborative filtering. In: ACM SIGIR, pp. 165–174 (2019)
Yamanaka, Y., Sugiyama, K.: Generalized negative sampling for implicit feedback in recommendation. In: ACM WI-IAT, pp. 544–549 (2022)
Zhang, W., Chen, T., Wang, J., Yu, Y.: Optimizing top-n collaborative filtering via dynamic negative item sampling. In: ACM SIGIR, pp. 785–788 (2013)
Zhao, T., McAuley, J., King, I.: Leveraging social connections to improve personalized ranking for collaborative filtering. In: ACM CIKM, pp. 261–270 (2014)
Zhu, Q., Zhang, H., He, Q., Dou, Z.: A gain-tuning dynamic negative sampler for recommendation. In: ACM WWW, pp. 277–285 (2022)
Acknowledgment
The work of Hong Xie was supported in part by National Nature Science Foundation of China (61902042), Chongqing Natural Science Foundation (cstc2020jcyj-msxmX0652).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chen, L., Gong, Z., Xie, H., Zhou, M. (2024). False Negative Sample Aware Negative Sampling for Recommendation. In: Yang, DN., Xie, X., Tseng, V.S., Pei, J., Huang, JW., Lin, J.CW. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2024. Lecture Notes in Computer Science(), vol 14649. Springer, Singapore. https://doi.org/10.1007/978-981-97-2262-4_16
Download citation
DOI: https://doi.org/10.1007/978-981-97-2262-4_16
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-2264-8
Online ISBN: 978-981-97-2262-4
eBook Packages: Computer ScienceComputer Science (R0)