Central limit theorems for k-nearest neighbour distances

DOI10.1016/S0304-4149(99)00080-0MaRDI QIDQ1613596zbMATH OpenWikidataFDO

Authors Mathew D. Penrose

Publication date 29 August 2002

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-4149(99)00080-0

zbMATH Keywords

dependency graphempirical processesGaussian processnearest neighbours

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Order statistics; empirical distribution functions (62G30)

Review text

Let \(X_1,X_2,\dots \) be i.i.d. \(d\)-dimensional random vectors with a density function \(f.\) Let \(R_{i,k,n}\) denote the distance from \(X_i\) to its \(k\)th nearest neighbour in the set \(\{X_1,\dots , X_n\}, n>k\), and similarly, let \(R_{i,k, N_n}\) be the distance from \(X_i\) to its \(k\)th nearest neighbour in \(\{X_1,\dots , X_{N_n} \},\) where for each \(n =1, 2,\dots\), \(\;N_n \) is a Poisson process with mean \(n\). Weak convergence of centered and scaled empirical distributions of \(\{f(X_i)R^d_{i, k_n, n}, 1\leq i\leq n\}\), respectively of \(\{f(X_i)R^d_{i, k_n, N_n}, 1\leq i\leq N_n\}\) is studied as \(n\to \infty \) and \(k_n = o(n^{2/(2+d)})\).

Recommendations

• A note on the asymptotic behaviour of the distance of the k_nth nearest neighbour
• scientific article; zbMATH DE number 3872387
• Limit laws for large kth-nearest neighbor balls
• On the probability that a random point is the jth nearest neighbour to its own kth nearest neighbour
• Asymptotic Behaviour of an Empirical Nearest-Neighbour Distance Function for Stationary Poisson Cluster Processes

Cites work

• A Multidimensional Goodness-of-Fit Test Based on Interpoint Distances
• An innovation approach to goodness-of-fit tests in \(R^ m\)
• Asymptotic Behaviour of an Empirical Nearest-Neighbour Distance Function for Stationary Poisson Cluster Processes
• Asymptotic efficiencies of spacings tests for goodness of fit
• Goodness of fit in multidimensions based on nearest neighbour distances
• Goodness of fit problem and scanning innovation martingales
• Goodness of fit testing in R^ m based on the weighted empirical distribution of certain nearest neighbor statistics
• scientific article; zbMATH DE number 52492 (Why is no real title available?)
• scientific article; zbMATH DE number 52632 (Why is no real title available?)
• scientific article; zbMATH DE number 1222262 (Why is no real title available?)
• scientific article; zbMATH DE number 1022658 (Why is no real title available?)
• scientific article; zbMATH DE number 4001209 (Why is no real title available?)
• scientific article; zbMATH DE number 3223982 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• Multivariate k-nearest neighbor density estimates
• Nearest-Neighbor Clutter Removal for Estimating Features in Spatial Point Processes
• On central limit theorems in geometrical probability
• On normal approximations of distributions in terms of dependency graphs
• On powerful distributional tests based on sample spacings
• On the connectivity of a random interval graph
• On the fraction of random points by specified nearest-neighbour interrelations and degree of attraction
• Some Useful Functions for Functional Limit Theorems
• Sums of functions of nearest neighbor distances, moment bounds, limit theorems and a goodness of fit test
• The Central Limit Theorem for a Sequence of Random Variables with a Slowly Growing Number of Dependences
• The central limit theorem for Euclidean minimal spanning trees. I
• The longest edge of the random minimal spanning tree
• The Maximum Vertex Degree of a Graph on Uniform Points in [0, 1]^d

Cited in

(21)

• A large-dimensional independent and identically distributed property for nearest neighbor counts in Poisson processes
• A central limit theorem for extrinsic antimeans and estimation of Veronese-Whitney means and antimeans on planar Kendall shape spaces
• Extremes on trees
• scientific article; zbMATH DE number 3868432 (Why is no real title available?)
• scientific article; zbMATH DE number 3872387 (Why is no real title available?)
• A law of large numbers for nearest neighbour statistics
• Nearest-neighbor graphs on the cantor set
• scientific article; zbMATH DE number 3907453 (Why is no real title available?)
• On the probability that a random point is the jth nearest neighbour to its own kth nearest neighbour
• On the fraction of random points by specified nearest-neighbour interrelations and degree of attraction
• Asymptotic Behaviour of an Empirical Nearest-Neighbour Distance Function for Stationary Poisson Cluster Processes
• Limit behaviors of random connected graphs driven by a Poisson process
• A strong law of large numbers for random biased connected graphs
• Asymptotic moments of near neighbor distances for the Gaussian distribution
• A note on the asymptotic behaviour of the distance of the k_nth nearest neighbour
• A Strong Law for the Largest Nearest-Neighbour Link between Random Points
• Functional limit theorems for the Euler characteristic process in the critical regime
• Limit laws for large kth-nearest neighbor balls
• Large deviations for the volume of \(k\)-nearest neighbor balls
• Nearest-neighbor analysis of a family of fractal distributions
• A class of Rényi information estimators for multidimensional densities

This page was built for publication: Central limit theorems for \(k\)-nearest neighbour distances

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1613596)