Trimmed Density Ratio Estimation

Song Liu,Akiko Takeda,Taiji Suzuki,Kenji Fukumizu
DOI: https://doi.org/10.48550/arXiv.1703.03216
2017-11-06
Abstract:Density ratio estimation is a vital tool in both machine learning and statistical community. However, due to the unbounded nature of density ratio, the estimation procedure can be vulnerable to corrupted data points, which often pushes the estimated ratio toward infinity. In this paper, we present a robust estimator which automatically identifies and trims outliers. The proposed estimator has a convex formulation, and the global optimum can be obtained via subgradient descent. We analyze the parameter estimation error of this estimator under high-dimensional settings. Experiments are conducted to verify the effectiveness of the estimator.
Machine Learning
What problem does this paper attempt to address?