LightAD:accelerating AutoDebias with Adaptive Sampling

Yang Qiu,Hande Dong,Jiawei Chen,Xiangnan He
DOI: https://doi.org/10.52396/justc-2022-0100
2024-01-01
Journal of University of Science and Technology of China
Abstract:In recommendation systems,bias is ubiquitous because the data are collected from user behaviors rather than from reasonable experiments.AutoDebias,which resorts to metalearning to find appropriate debiasing configurations,i.e.,pseudolabels and confidence weights for all user-item pairs,has been demonstrated to be a generic and effective solution for tackling various biases.Nevertheless,setting pseudolabels and weights for every user-item pair can be a time-consuming process.Therefore,AutoDebias suffers from an enormous computational cost,making it less applicable to real cases.Although stochastic gradient descent with a uniform sampler can be applied to accelerate training,this approach sig-nificantly deteriorates model convergence and stability.To overcome this problem,we propose LightAutoDebias(short as LightAD),which equips AutoDebias with a specialized importance sampling strategy.The sampler can adaptively and dy-namically draw informative training instances,which results in better convergence and stability than does the standard uni-form sampler.Several experiments on three benchmark datasets validate that our LightAD accelerates AutoDebias by sev-eral magnitudes while maintaining almost equal accuracy.
What problem does this paper attempt to address?