Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

A law of large numbers for nearest neighbour statistics

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

Full text not available from this repository.


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
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

Citation Data

Cited 15 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item