Journal of Advances in Mathematics and Computer Science

Bounds on the Expected Nearest Neighbor Distance

Mohamed M. Rizk *

Mathematics and Statistics Department, Faculty of Science, Taif University, Taif, Saudi Arabia.

*Author to whom correspondence should be addressed.

---

Abstract

This paper found upper and lower bounds on the expected nearest neighbor distance for distributions having unbounded supports (-∞,∞) and induced lower and upper bounds for logistic and Laplace distributions, as typical. Then we found the risk of nearest neighbor of their distributions.

Keywords: Nearest neighbor classification, expected nearest neighbor distance, logistic distribution, Laplace’s distribution

---

---