Estimating divergence functionals and the likelihood ratio by penalized convex risk minimization

Xuanlong Nguyen, Martin J. Wainwright, Michael I. Jordan

Advances in Neural Information Processing Systems 20 (NIPS 2007)

We develop and analyze an algorithm for nonparametric estimation of divergence functionals and the density ratio of two probability distributions. Our method is based on a variational characterization of f-divergences, which turns the estima- tion into a penalized convex risk minimization problem. We present a derivation of our kernel-based estimation algorithm and an analysis of convergence rates for the estimator. Our simulation results demonstrate the convergence behavior of the method, which compares favorably with existing methods in the literature.