Relative Density-Ratio Estimation for Robust Distribution Comparison

06/23/2011
by   Makoto Yamada, et al.
0

Divergence estimators based on direct approximation of density-ratios without going through separate approximation of numerator and denominator densities have been successfully applied to machine learning tasks that involve distribution comparison such as outlier detection, transfer learning, and two-sample homogeneity test. However, since density-ratio functions often possess high fluctuation, divergence estimation is still a challenging task in practice. In this paper, we propose to use relative divergences for distribution comparison, which involves approximation of relative density-ratios. Since relative density-ratios are always smoother than corresponding ordinary density-ratios, our proposed method is favorable in terms of the non-parametric convergence speed. Furthermore, we show that the proposed divergence estimator has asymptotic variance independent of the model complexity under a parametric setup, implying that the proposed estimator hardly overfits even with complex models. Through experiments, we demonstrate the usefulness of the proposed approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/24/2010

f-divergence estimation and two-sample homogeneity test under semiparametric density-ratio models

A density ratio is defined by the ratio of two probability densities. We...
research
06/12/2020

Non-Negative Bregman Divergence Minimization for Deep Direct Density Ratio Estimation

The estimation of the ratio of two probability densities has garnered at...
research
07/02/2021

Meta-Learning for Relative Density-Ratio Estimation

The ratio of two probability densities, called a density-ratio, is a vit...
research
06/22/2020

Telescoping Density-Ratio Estimation

Density-ratio estimation via classification is a cornerstone of unsuperv...
research
07/05/2021

Featurized Density Ratio Estimation

Density ratio estimation serves as an important technique in the unsuper...
research
01/01/2018

Scalable Hash-Based Estimation of Divergence Measures

We propose a scalable divergence estimation method based on hashing. Con...
research
02/17/2017

Direct Estimation of Information Divergence Using Nearest Neighbor Ratios

We propose a direct estimation method for Rényi and f-divergence measure...

Please sign up or login with your details

Forgot password? Click here to reset