Correcting the User Feedback-Loop Bias for Recommendation Systems

Selection bias is prevalent in the data for training and evaluating recommendation systems with explicit feedback. For example, users tend to rate items they like. However, when rating an item concerning a specific user, most of the recommendation algorithms tend to rely too much on his/her rating (feedback) history. This introduces implicit bias on the recommendation system, which is referred to as user feedback-loop bias in this paper. We propose a systematic and dynamic way to correct such bias and to obtain more diverse and objective recommendations by utilizing temporal rating information. Specifically, our method includes a deep-learning component to learn each user’s dynamic rating history embedding for the estimation of the probability distribution of the items that the user rates sequentially. These estimated dynamic exposure probabilities are then used as propensity scores to train an inverse-propensity-scoring (IPS) rating predictor. We empirically validated the existence of such user feedback-loop bias in real world recommendation systems and compared the performance of our method with the baseline models that are either without de-biasing or with propensity scores estimated by other methods. The results show the superiority of our approach.

[1]  Ke Wang,et al.  Personalized Top-N Sequential Recommendation via Convolutional Sequence Embedding , 2018, WSDM.

[2]  Olfa Nasraoui,et al.  Debiasing the Human-Recommender System Feedback Loop in Collaborative Filtering , 2019, WWW.

[3]  Kun Zhang,et al.  Modeling Dynamic Missingness of Implicit Feedback for Recommendation , 2018, NeurIPS.

[4]  Carlos Riquelme,et al.  Human Interaction with Recommendation Systems , 2017, AISTATS.

[5]  Joemon M. Jose,et al.  A Simple Convolutional Generative Network for Next Item Recommendation , 2018, WSDM.

[6]  David M. Blei,et al.  Scalable Recommendation with Hierarchical Poisson Factorization , 2015, UAI.

[7]  David M. Blei,et al.  Modeling User Exposure in Recommendation , 2015, WWW.

[8]  Barbara E. Engelhardt,et al.  How algorithmic confounding in recommendation systems increases homogeneity and decreases utility , 2017, RecSys.

[9]  Alexandros Karatzoglou,et al.  Session-based Recommendations with Recurrent Neural Networks , 2015, ICLR.

[10]  Stephen Bonner,et al.  Causal embeddings for recommendation , 2017, RecSys.

[11]  Thorsten Joachims,et al.  Recommendations as Treatments: Debiasing Learning and Evaluation , 2016, ICML.

[12]  Matevz Kunaver,et al.  Diversity in recommender systems - A survey , 2017, Knowl. Based Syst..

[13]  Yang Yang,et al.  Collaborative Filtering with Social Exposure: A Modular Approach to Social Recommendation , 2017, AAAI.

[14]  Lihong Li,et al.  Learning from Logged Implicit Exploration Data , 2010, NIPS.

[15]  Ricardo Baeza-Yates,et al.  Data and algorithmic bias in the web , 2016, WebSci.

[16]  Mengting Wan,et al.  Item recommendation on monotonic behavior chains , 2018, RecSys.

[17]  Duncan J. Watts,et al.  Estimating the Causal Impact of Recommendation Systems from Observational Data , 2015, EC.

[18]  Liang Gu,et al.  Long-term performance of collaborative filtering based recommenders in temporally evolving systems , 2017, Neurocomputing.

[19]  F. Maxwell Harper,et al.  The MovieLens Datasets: History and Context , 2016, TIIS.

[20]  Loren G. Terveen,et al.  Exploring the filter bubble: the effect of using recommender systems on content diversity , 2014, WWW.

[21]  Harald Steck,et al.  Evaluation of recommendations: rating-prediction and ranking , 2013, RecSys.

[22]  Richard S. Zemel,et al.  Collaborative prediction and ranking with non-random missing data , 2009, RecSys '09.

[23]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[24]  Vikram Pudi,et al.  Sequential Variational Autoencoders for Collaborative Filtering , 2018, WSDM.