On Estimating Non-Uniform Density Distributions Using N Nearest Neighbors

You are here: Home / Submitted Papers / 2012 / On Estimating Non-Uniform Density Distributions Using N Nearest Neighbors

Abstract

We consider density estimators based on the nearest neighbors method applied to discrete point distributions in spaces of arbitrary dimensionality. If the density is constant, the volume of a hypersphere centered at a random location is proportional to the expected number of points falling within the hypersphere radius. The distance to the N-th nearest neighbor alone is then a sufficient statistic for the density. In the non-uniform case the proportionality is distorted. We model this distortion by normalizing hypersphere volumes to the largest one and expressing the resulting distribution in terms of the Legendre polynomials. Using Monte Carlo simulations we show that this approach can be used to effectively address the trade-off between smoothing bias and estimator variance for sparsely sampled distributions.

Author

Woźniak, P. R.; Kruszewski, A.

Journal

Acta Astronomica

Paper Publication Date

December 2012

Paper Type

Astrostatistics