Improved Estimation of Ranks for Learning Item Recommenders with Negative Sampling

Abstract

In recommendation systems, there has been a growth in the number of recommendable items (# of movies, music, products). When the set of recommendable items is large, training and evaluation of item recommendation models becomes computationally expensive. To lower this cost, it has become common to sample negative items. However, the recommendation quality can suffer from biases introduced by traditional negative sampling mechanisms. In this work, we demonstrate the benefits from correcting the bias introduced by sampling of negatives. We first provide sampled batch version of the well-studied WARP and LambdaRank methods. Then, we present how these methods can benefit from improved ranking estimates. Finally, we evaluate the recommendation quality as a result of correcting rank estimates and demonstrate that WARP and LambdaRank can be learned efficiently with negative sampling and our proposed correction technique.

References in corpus (5)

• Embarrassingly Shallow Autoencoders for Sparse Data
• RecVAE: a New Variational Autoencoder for Top-N Recommendations with Implicit Feedback
• Enhancing VAEs for Collaborative Filtering: Flexible Priors & Gating Mechanisms
• On the Theories Behind Hard Negative Sampling for Recommendation
• Learning the Structure of Auto-Encoding Recommenders