Return
Batch-Adaptive Doubly Robust Learning for Debiasing Post-Click Conversion Rate Prediction Under Sparse Data
DOI:10.1145/3785146.png)
Abstract
En 中文
Post-Click Conversion Rate (CVR) prediction aims to predict the probability of a conversion event occurring after a user clicks. Most CVR prediction methods use clicked events to train models and subsequently predict on both clicked and unclicked events, facing selection bias. To unbiasedly predict CVR, doubly robust (DR) learning incorporates propensity score reweighting and missing data error imputation, but with suboptimal performance under sparse click events. We theoretically demonstrate that existing DR methods face high or even unbounded bias, variance, and generalization error bound under small propensity scores from sparse click events. This motivates us to propose a new Batch-Adaptive DR (BADR) Learning method. In particular, we propose a BADR estimator, which adaptively adjusts the influence of each data batch during debiasing CVR prediction model training based on the propensity scores within that batch. We prove that the BADR estimator has bounded bias, variance, and generalization error bound, all of which are smaller than those of the DR estimator under small propensity scores, while maintaining asymptotic double robustness, i.e., achieving double robustness under a large sample size. Furthermore, we approximate the variance of the BADR estimator and derive a new batch-adaptive imputation model training loss compatible with the BADR estimator, which theoretically ensures further variance reduction during training. Our experiments on real-world datasets validate BADR's effectiveness and rationality.
Keywords:
Recommender systems
Post-Click Conversion Rate
Debias
Doubly Robust Learning
Journal
IF:
9.1
Papers:
1.2K
Citations:
4.7K

