A boundary corrected expansion of the moments of nearest neighbor distributions

  • Authors:
  • Elia Liitiäinen;Amaury Lendasse;Francesco Corona

  • Affiliations:
  • Department of Information and Computer Science, Helsinki University of Technology, Espoo 02015, Finland;Department of Information and Computer Science, Helsinki University of Technology, Espoo 02015, Finland;Department of Information and Computer Science, Helsinki University of Technology, Espoo 02015, Finland

  • Venue:
  • Random Structures & Algorithms
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article, the moments of nearest neighbor distance distributions are examined. While the asymptotic form of such moments is well-known, the boundary effect has this far resisted a rigorous analysis. Our goal is to develop a new technique that allows a closed-form high order expansion, where the boundaries are taken into account up to the first order. The resulting theoretical predictions are tested via simulations and found to be much more accurate than the first order approximation obtained by neglecting the boundaries. While our results are of theoretical interest, they definitely also have important applications in statistics and physics. As a concrete example, we mention estimating Rényi entropies of probability distributions. Moreover, the algebraic technique developed may turn out to be useful in other, related problems including estimation of the Shannon differential entropy.© 2010 Wiley Periodicals, Inc. Random Struct. Alg., 2010