AutoDebias: Learning to Debias for Recommendation

TL;DR

AutoDebias introduces a universal debiasing framework for recommendation systems that learns to correct biases in user data by leveraging small uniform datasets and meta-learning, improving personalization accuracy.

Contribution

The paper proposes AutoDebias, a novel meta-learning approach that learns debiasing parameters from data, addressing multiple biases simultaneously in recommendation systems.

Findings

AutoDebias outperforms existing debiasing methods on real datasets.

Theoretical analysis confirms AutoDebias's ability to learn effective debiasing strategies.

Extensive experiments demonstrate significant bias reduction and improved recommendation quality.

Abstract

Recommender systems rely on user behavior data like ratings and clicks to build personalization model. However, the collected data is observational rather than experimental, causing various biases in the data which significantly affect the learned model. Most existing work for recommendation debiasing, such as the inverse propensity scoring and imputation approaches, focuses on one or two specific biases, lacking the universal capacity that can account for mixed or even unknown biases in the data. Towards this research gap, we first analyze the origin of biases from the perspective of \textit{risk discrepancy} that represents the difference between the expectation empirical risk and the true risk. Remarkably, we derive a general learning framework that well summarizes most existing debiasing strategies by specifying some parameters of the general framework. This provides a valuable opportunity to develop a universal solution for debiasing, e.g., by learning the debiasing parameters from data. However, the training data lacks important signal of how the data is biased and what the unbiased data looks like. To move this idea forward, we propose \textit{AotoDebias} that leverages another (small) set of uniform data to optimize the debiasing parameters by solving the bi-level optimization problem with meta-learning. Through theoretical analyses, we derive the generalization bound for AutoDebias and prove its ability to acquire the appropriate debiasing strategy. Extensive experiments on two real datasets and a simulated dataset demonstrated effectiveness of AutoDebias. The code is available at \url{https://github.com/DongHande/AutoDebias}.