Causal Intervention for Leveraging Popularity Bias in Recommendation

Recommender system usually faces popularity bias issues: from the data perspective, items exhibit uneven (usually long-tail) distribution on the interaction frequency; from the method perspective, collaborative filtering methods are prone to amplify the bias by over-recommending popular items. It is undoubtedly critical to consider popularity bias in recommender systems, and existing work mainly eliminates the bias effect with propensity-based unbiased learning or causal embeddings. However, we argue that not all biases in the data are bad, \ie some items demonstrate higher popularity because of their better intrinsic quality. Blindly pursuing unbiased learning may remove the beneficial patterns in the data, degrading the recommendation accuracy and user satisfaction. This work studies an unexplored problem in recommendation --- how to leverage popularity bias to improve the recommendation accuracy. The key lies in two aspects: how to remove the bad impact of popularity bias during training, and how to inject the desired popularity bias in the inference stage that generates top-K recommendations. This questions the causal mechanism of the recommendation generation process. Along this line, we find that item popularity plays the role ofconfounder between the exposed items and the observed interactions, causing the bad effect of bias amplification. To achieve our goal, we propose a new training and inference paradigm for recommendation named Popularity-bias Deconfounding and Adjusting (PDA). It removes the confounding popularity bias in model training and adjusts the recommendation score with desired popularity bias via causal intervention. We demonstrate the new paradigm on the latent factor model and perform extensive experiments on three real-world datasets from Kwai, Douban, and Tencent. Empirical studies validate that the deconfounded training is helpful to discover user real interests and the inference adjustment with popularity bias could further improve the recommendation accuracy. We release our code at https://github.com/zyang1580/PDA.

[1]  Himan Abdollahpouri,et al.  Popularity Bias in Recommendation: A Multi-stakeholder Perspective , 2020, ArXiv.

[2]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[3]  Tommaso Di Noia,et al.  Local Popularity and Time in top-N Recommendation , 2018, ECIR.

[4]  Jian Tang,et al.  Session-Based Social Recommendation via Dynamic Graph Attention Networks , 2019, WSDM.

[5]  Jie Zhang,et al.  A Re-visit of the Popularity Baseline in Recommender Systems , 2020, SIGIR.

[6]  Tat-Seng Chua,et al.  Neural Graph Collaborative Filtering , 2019, SIGIR.

[7]  Mounia Lalmas,et al.  Inferring the Causal Impact of New Track Releases on Music Recommendation Platforms through Counterfactual Predictions , 2020, RecSys.

[8]  Tat-Seng Chua,et al.  Neural Collaborative Filtering , 2017, WWW.

[9]  Wenhao Zhang,et al.  Large-scale Causal Approaches to Debiasing Post-click Conversion Rate Estimation with Multi-task Learning , 2019, WWW.

[10]  D. Blei,et al.  Causal Inference for Recommender Systems , 2020, RecSys.

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

[12]  Bamshad Mobasher,et al.  Controlling Popularity Bias in Learning-to-Rank Recommendation , 2017, RecSys.

[13]  Dietmar Jannach,et al.  What recommenders recommend: an analysis of recommendation biases and possible countermeasures , 2015, User Modeling and User-Adapted Interaction.

[14]  Bamshad Mobasher,et al.  Managing Popularity Bias in Recommender Systems with Personalized Re-ranking , 2019, FLAIRS.

[15]  Yong Yu,et al.  Are You Influenced by Others When Rating?: Improve Rating Prediction by Conformity Modeling , 2016, RecSys.

[16]  Illtyd Trethowan Causality , 1938 .

[17]  Yongfeng Zhang,et al.  Understanding Echo Chambers in E-commerce Recommender Systems , 2020, SIGIR.

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

[19]  Chih-Jen Lin,et al.  Improving Ad Click Prediction by Considering Non-displayed Events , 2019, CIKM.

[20]  Harald Steck,et al.  Item popularity and recommendation accuracy , 2011, RecSys '11.

[21]  Sepp Hochreiter,et al.  Fast and Accurate Deep Network Learning by Exponential Linear Units (ELUs) , 2015, ICLR.

[22]  Pablo Castells,et al.  Should I Follow the Crowd?: A Probabilistic Analysis of the Effectiveness of Popularity in Recommender Systems , 2018, SIGIR.

[23]  Yongdong Zhang,et al.  LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation , 2020, SIGIR.

[24]  Chun Chen,et al.  Modeling Users' Exposure with Social Knowledge Influence and Consumption Influence for Recommendation , 2018, CIKM.

[25]  Bamshad Mobasher,et al.  Feedback Loop and Bias Amplification in Recommender Systems , 2020, CIKM.

[26]  Susan Gauch,et al.  Incorporating popularity in a personalized news recommender system , 2016, PeerJ Comput. Sci..

[27]  W. Bruce Croft,et al.  Unbiased Learning to Rank with Unbiased Propensity Estimation , 2018, SIGIR.

[28]  Rui Zhang,et al.  Doubly Robust Joint Learning for Recommendation on Data Missing Not at Random , 2019, ICML.

[29]  Ben Carterette,et al.  Offline Evaluation to Make Decisions About PlaylistRecommendation Algorithms , 2019, WSDM.

[30]  Jun Sakuma,et al.  Correcting Popularity Bias by Enhancing Recommendation Neutrality , 2014, RecSys Posters.

[31]  Konstantina Christakopoulou,et al.  Deconfounding User Satisfaction Estimation from Response Rate Bias , 2020, RecSys.

[32]  Xiuqiang He,et al.  A General Knowledge Distillation Framework for Counterfactual Recommendation via Uniform Data , 2020, SIGIR.

[33]  Sun Park,et al.  Novel Recommendation Based on Personal Popularity Tendency , 2011, 2011 IEEE 11th International Conference on Data Mining.

[34]  Shao-Lun Huang,et al.  Information Theoretic Counterfactual Learning from Missing-Not-At-Random Feedback , 2020, NeurIPS.

[35]  James Caverlee,et al.  Popularity-Opportunity Bias in Collaborative Filtering , 2021, WSDM.

[36]  Xiangnan He,et al.  Bias and Debias in Recommender System: A Survey and Future Directions , 2020, ACM Trans. Inf. Syst..

[37]  Thorsten Joachims,et al.  Estimating Position Bias without Intrusive Interventions , 2018, WSDM.

[38]  Chen Gao,et al.  Disentangling User Interest and Conformity for Recommendation with Causal Embedding , 2021, WWW.

[39]  Robin Burke,et al.  The Connection Between Popularity Bias, Calibration, and Fairness in Recommendation , 2020, RecSys.

[40]  Tomoko Ohkuma,et al.  Unbiased Learning for the Causal Effect of Recommendation , 2020, RecSys.

[41]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[42]  Harald Steck,et al.  Calibrated recommendations , 2018, RecSys.

[43]  Dominik Endres,et al.  A new metric for probability distributions , 2003, IEEE Transactions on Information Theory.

[44]  Xu Zhang,et al.  Real-time Attention Based Look-alike Model for Recommender System , 2019, KDD.

[45]  Dominik Kowald,et al.  Modeling Popularity and Temporal Drift of Music Genre Preferences , 2020, Trans. Int. Soc. Music. Inf. Retr..

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

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

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

[49]  Masahiro Sato,et al.  Accurate and Diverse Recommendation based on Users' Tendencies toward Temporal Item Popularity , 2017, RecTemp@RecSys.

[50]  Yin Zhang,et al.  Unbiased Implicit Recommendation and Propensity Estimation via Combinational Joint Learning , 2020, RecSys.