Evans, Dafydd 2008. A law of large numbers for nearest neighbour statistics. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 464 (2100) , pp. 3175-3192. 10.1098/rspa.2008.0235 |
Abstract
In practical data analysis, methods based on proximity (near-neighbour) relationships between sample points are important because these relations can be computed in time (n log n) as the number of points n→∞. Associated with such methods are a class of random variables defined to be functions of a given point and its nearest neighbours in the sample. If the sample points are independent and identically distributed, the associated random variables will also be identically distributed but not independent. Despite this, we show that random variables of this type satisfy a strong law of large numbers, in the sense that their sample means converge to their expected values almost surely as the number of sample points n→∞.
Item Type: | Article |
---|---|
Date Type: | Publication |
Status: | Published |
Schools: | Computer Science & Informatics Mathematics |
Subjects: | Q Science > QA Mathematics |
Uncontrolled Keywords: | nearest neighbours; geometric probability; difference-based methods; noise estimation |
Publisher: | Royal Society |
ISSN: | 1364-5021 |
Last Modified: | 04 Jun 2017 02:57 |
URI: | https://orca.cardiff.ac.uk/id/eprint/14277 |
Citation Data
Cited 15 times in Scopus. View in Scopus. Powered By Scopus® Data
Actions (repository staff only)
![]() |
Edit Item |