A law of large numbers for nearest neighbour statistics
2008 ◽
Vol 464
(2100)
◽
pp. 3175-3192
◽
Keyword(s):
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 →∞.
2001 ◽
Vol 120
(3)
◽
pp. 499-503
◽
Keyword(s):
2016 ◽
Vol 45
(21)
◽
pp. 6209-6222
◽
Keyword(s):
2008 ◽
Vol 78
(7)
◽
pp. 890-895
◽
Keyword(s):
1994 ◽
Vol 44
(1-2)
◽
pp. 115-122
◽
2016 ◽
Vol 53
(1)
◽
pp. 45-55
◽
Keyword(s):
2017 ◽
Vol 31
(15)
◽
pp. 1750117
2010 ◽
Vol 43
(3)
◽
pp. 143-147
◽
Keyword(s):