Abstract:Recommendation from implicit feedback is a highly challenging task due to the lack of reliable negative feedback data. Existing methods address this challenge by treating all the un-observed data as negative (dislike) but downweight the confidence of these data. However, this treatment causes two problems: (1) Confidence weights of the unobserved data are usually assigned manually, which lack flexibility and may create empirical bias on evaluating user's preference. (2) To handle massive volume of the unobserved feedback data, most of the existing methods rely on stochastic inference and data sampling strategies. However, since a user is only aware of a very small fraction of items in a large dataset, it is difficult for existing samplers to select informative training instances in which the user really dislikes the item rather than does not know it. To address the above two problems, we propose two novel recommendation methods SamWalker and SamWalker++ that support both adaptive confidence assignment and efficient model learning. SamWalker models data confidence with a social network-aware function, which can adaptively specify different weights to different data according to users’ social contexts . However, the social network information may not be available in many recommender systems, which hinders application of SamWalker. Thus, we further propose SamWalker++, which does not require any side information and models data confidence with a constructed pseudo-social network. In the pseudo-social network, similar users are connected with specific item nodes or community nodes. This way, the inference of one's data confidence can benefit from the knowledge from other similar users. We also develop fast random-walk-based sampling strategies for our SamWalker and SamWalker++ to adaptively draw informative training instances, which can speed up gradient estimation and reduce sampling variance. Extensive experiments on five real-world datasets demonstrate the superiority of the proposed SamWalker and SamWalker++.

Learning Recommenders for Implicit Feedback with Importance Resampling

Revisiting Negative Sampling Vs. Non-sampling in Implicit Recommendation

Towards Automated Negative Sampling in Implicit Recommendation

Cache-Enhanced InBatch Sampling with Difficulty-Based Replacement Strategies for Learning Recommenders

Enhancing Recommender Systems: A Strategy to Mitigate False Negative Impact

Training Recommenders over Large Item Corpus with Importance Sampling

Personalized Negative Reservoir for Incremental Learning in Recommender Systems

Improved Estimation of Ranks for Learning Item Recommenders with Negative Sampling

Learning Recommender Systems with Implicit Feedback Via Soft Target Enhancement

Reinforced Negative Sampling for Recommendation with Exposure Data

Reducing Popularity Bias in Recommender Systems through AUC-Optimal Negative Sampling

SamWalker++: Recommendation with Informative Sampling Strategy

Online Collaborative Filtering With Implicit Feedback

Negative Sampling in Recommendation: A Survey and Future Directions

Personalized Ranking with Importance Sampling.

ABNS: Association-based negative sampling for collaborative filtering

Cache-Augmented Inbatch Importance Resampling for Training Recommender Retriever

Enhanced Bayesian Personalized Ranking for Robust Hard Negative Sampling in Recommender Systems

Towards Reliable Item Sampling for Recommendation Evaluation

Cache-Augmented Inbatch Importance Resampling for Training Recommender Retriever

Evaluating Performance and Bias of Negative Sampling in Large-Scale Sequential Recommendation Models