A Histogram Transform for ProbabilityDensity Function Estimation
- 12 December 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 36 (4) , 644-656
Abstract
The estimation of multivariate probability density functions has traditionally been carried out by mixtures of parametric densities or by kernel density estimators. Here we present a new nonparametric approach to this problem which is based on the integration of several multivariate histograms, computed over affine transformations of the training data. Our proposal belongs to the class of averaged histogram density estimators. The inherent discontinuities of the histograms are smoothed, while their low computational complexity is retained. We provide a formal proof of the convergence to the real probability density function as the number of training samples grows, and we demonstrate the performance of our approach when compared with a set of standard probability density estimators.Keywords
This publication has 36 references indexed in Scilit:
- Multivariate online kernel density estimation with Gaussian kernelsPattern Recognition, 2011
- Efficient Particle Filtering via Sparse Kernel Density EstimationIEEE Transactions on Image Processing, 2010
- Acceleration Strategies for Gaussian Mean-Shift Image Segmentation2006
- Bin width selection in multivariate histograms by the combinatorial methodTEST, 2004
- Mean shift: a robust approach toward feature space analysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Nonparametric multivariate density estimation: a comparative studyIEEE Transactions on Signal Processing, 1994
- Multivariate Density Estimation1992
- The estimation of the gradient of a density function, with applications in pattern recognitionIEEE Transactions on Information Theory, 1975
- A Simplex Method for Function MinimizationThe Computer Journal, 1965
- An invariant form for the prior probability in estimation problemsProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1946