paper-with-me

홈 › Papers

Direct Density-Derivative Estimation and Its Application in KL-Divergence Approximation

2014-06-30 · Hiroaki Sasaki, Yung-Kyun Noh, Masashi Sugiyama

Estimation of density derivatives is a versatile tool in statistical data analysis. A naive approach is to first estimate the density and then compute its derivative. However, such a two-step approach does not work well because a good density estimator does not necessarily mean a good density-derivative estimator. In this paper, we give a direct method to approximate the density derivative without estimating the density itself. Our proposed estimator allows analytic and computationally efficient approximation of multi-dimensional high-order density derivatives, with the ability that all hyper-parameters can be chosen objectively by cross-validation. We further show that the proposed density-derivative estimator is useful in improving the accuracy of non-parametric KL-divergence estimation via metric learning. The practical superiority of the proposed method is experimentally demonstrated in change detection and feature selection.

📄 PDF Abstract BibTeX arXiv:1406.7638

Code (0)

등록된 구현이 없습니다.

Tasks

Change Detectionfeature selectionMetric Learning

Similar Papers 제목 키워드 기반

Direct Estimation of Information Divergence Using Nearest Neighbor Ratios

2017-02-17 · Morteza Noshad, Kevin R. Moon, Salimeh Yasaei Sekeh, Alfred O. Hero III

We propose a direct estimation method for R\'{e}nyi and f-divergence measures based on a new graph theoretical interpretation. Suppose that we are given two sample sets $X$ and $Y$, respectively with $N$ and $M$ samples,…

Mode-Seeking Clustering and Density Ridge Estimation via Direct Estimation of Density-Derivative-Ratios

2017-07-06 · Hiroaki Sasaki, Takafumi Kanamori, Aapo Hyvärinen, Gang Niu 외

Modes and ridges of the probability density function behind observed data are useful geometric features. Mode-seeking clustering assigns cluster labels by associating data samples with the nearest modes, and estimation o…

ClusteringDensity Estimation

Direct Estimation of the Derivative of Quadratic Mutual Information with Application in Supervised Dimension Reduction

2015-08-05 · Voot Tangkaratt, Hiroaki Sasaki, Masashi Sugiyama

A typical goal of supervised dimension reduction is to find a low-dimensional subspace of the input space such that the projected input variables preserve maximal information about the output variables. The dependence ma…

Dimensionality Reduction

Estimating High Order Gradients of the Data Distribution by Denoising

2021-11-08 · NeurIPS 2021 12 · Chenlin Meng, Yang song, Wenzhe Li, Stefano Ermon

The first order derivative of a data density can be estimated efficiently by denoising score matching, and has become an important component in many applications, such as image generation and audio synthesis. Higher orde…

Audio SynthesisDenoisingImage GenerationVocal Bursts Intensity Prediction

Unified Perspective on Probability Divergence via Maximum Likelihood Density Ratio Estimation: Bridging KL-Divergence and Integral Probability Metrics

2022-01-31 · Masahiro Kato, Masaaki Imaizumi, Kentaro Minami

This paper provides a unified perspective for the Kullback-Leibler (KL)-divergence and the integral probability metrics (IPMs) from the perspective of maximum likelihood density-ratio estimation (DRE). Both the KL-diverg…

Density Ratio Estimation