Abstract
The distributions of the nearest neighbor statistics and its parameters are calculated in the case when points are generated from the multivariate uniform and multivariate standard normal distribution. A recursive function for the expected value of the k-th nearest neighbor is derived for the asymptotic distributions. Monte Carlo method is used to assess the presented approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Clark, P.J. and Evans, F.C. (1954). Distance to nearest neighbor as a measure of spatial relationships in populations. Ecology 35. pp. 445–453.
Dziubdziela, W. (1976). A note on the k-th distance random variable. Zastosowania Matematyki 15. pp. 289–291.
Friedman, J. H. and Rafsky, L. C. (1979). Multivariate generalizations of the Wald-Wolfowitz and Smirnov Two-Sample test. The Annals of Statistics 7. pp. 696–717.
Hartigan, JA. (1981). Consistency of single linkage for high-density clusters. Journal of the American Statistical Association 374. pp. 388–394.
Schilling, M.F. (1986). Mutual and shared neighbor probabilities: finite and infinite-dimensional results. Advances in Applied Probability 18. pp. 388–405.
Trybus, E. (1991). An analysis of the minimal spanning tree structure. In Combinatorial Optimization (Ed. Akgul et al.) NATO ASI Series, Vol. F 82, Springer-Verlag, pp. 231-234.
Trybus, E. and Trybus, G. (1985). Distribution of the k-th ordered distance random variable, ASA 1985 Proceedings of the Statistical Computing Section. pp. 332-336.
Trybus, G. (1974). On the distance random variable. Zastosowania Matematyki 14. pp. 237–244.
Trybus G. (1981). The distance random variable: Theory and applications. Prace Naukowe Akademii Ekonomicznej im. O. Langego we Wroclawiu Nr. 173. pp. 1-155.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Trybus, E., Trybus, G. (1992). Computational Aspects of the Nearest Neighbor Statistics. In: Dodge, Y., Whittaker, J. (eds) Computational Statistics. Physica, Heidelberg. https://doi.org/10.1007/978-3-662-26811-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-662-26811-7_15
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-662-26813-1
Online ISBN: 978-3-662-26811-7
eBook Packages: Springer Book Archive