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

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 estimation 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.

• Type: Conference
• Year: 2007
• Where: NIPS
• Authors: XuanLong Nguyen, Martin J. Wainwright, Michael I. Jordan
• Keywords: Estimation, Information Technology, Kernel-based Estimation Algorithm, NIPS 2007, Nonparametric Estimation