LIMIT LAWS FOR LARGE KTH-NEAREST NEIGHBOR BALLS

被引：5

作者：

Chenavier, Nicolas ^{[1
,4
]}

Henze, Norbert ^{[2
,5
]}

Otto, Moritz ^{[3
,6
]}

机构：

[1] Univ Littoral Cote dOpale, Dunkerque, France

[2] Karlsruhe Inst Technol KIT, Karlsruhe, Germany

[3] Otto von Guericke Univ, Magdeburg, Germany

[4] 50 Rue Ferdinand Buisson, F-62228 Calais, France

[5] Englerstr 2, D-76133 Karlsruhe, Germany

[6] Aarhus Univ, Ny Munkegade 118, DK-8000 Aarhus C, Denmark

来源：

JOURNAL OF APPLIED PROBABILITY | 2022年 / 59卷 / 03期

关键词：

Binomial point process; large kth nearest neighbor balls; Chen-Stein method; Poisson convergence; Gumbel distribution; DISTRIBUTIONS;

D O I：

10.1017/jpr.2021.92

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

Let X-1, X-2, ..., X-n be a sequence of independent random points in R-d with common Lebesgue density f. Under some conditions on f, we obtain a Poisson limit theorem, as n oo, for the number of large probability kth-nearest neighbor balls of X-1, ..., X-n. Our result generalizes Theorem 2.2 of [11 ], which refers to the special case k = 1. Our proof is completely different since it employs the Chen-Stein method instead of the method of moments. Moreover, we obtain a rate of convergence for the Poisson approximation.

引用

页码：880 / 894

页数：15

共 50 条

[21] Limit theory for the random on-line nearest-neighbor graph
Penrose, Mathew D.
Wade, Andrew R.
RANDOM STRUCTURES & ALGORITHMS, 2008, 32 (02) : 125 - 156
[22] THE HYDRODYNAMIC LIMIT OF A ONE-DIMENSIONAL NEAREST NEIGHBOR GRADIENT SYSTEM
MURMANN, MG
JOURNAL OF STATISTICAL PHYSICS, 1987, 48 (3-4) : 769 - 788
[23] THE LIMIT DISTRIBUTION FOR MAXIMA OF WEIGHTED RTH-NEAREST-NEIGHBOR DISTANCES
HENZE, N
JOURNAL OF APPLIED PROBABILITY, 1982, 19 (02) : 344 - 354
[24] Entropy of Two-Molecule Correlated Translational-Rotational Motions Using the kth Nearest Neighbor Method
Fogolari, Federico
Esposito, Gennaro
Tidor, Bruce
JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2021, 17 (05) : 3039 - 3051
[25] LIMIT LAWS FOR KTH ORDER-STATISTICS FROM STRONG-MIXING PROCESSES
DZIUBDZIELA, W
JOURNAL OF APPLIED PROBABILITY, 1984, 21 (04) : 720 - 729
[26] THE ONE-DIMENSIONAL HUBBARD-MODEL WITH 1ST-NEAREST-NEIGHBOR, 2ND-NEAREST-NEIGHBOR AND 3RD-NEAREST-NEIGHBOR HOPPING IN THE STRONG-COUPLING LIMIT
LONG, MW
CASTLETON, CWM
HAYWARD, CA
JOURNAL OF PHYSICS-CONDENSED MATTER, 1994, 6 (02) : 481 - 493
[27] Large Displacement Optical Flow from Nearest Neighbor Fields
Chen, Zhuoyuan
Jin, Hailin
Lin, Zhe
Cohen, Scott
Wu, Ying
2013 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2013, : 2443 - 2450
[28] Fast nearest neighbor condensation for large data sets classification
Angiulli, Fabrizio
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2007, 19 (11) : 1450 - 1464
[29] Rates of Convergence for Large-scale Nearest Neighbor Classification
Qiao, Xingye
Duan, Jiexin
Cheng, Guang
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
[30] STACKED PRODUCT QUANTIZATION FOR NEAREST NEIGHBOR SEARCH ON LARGE DATASETS
Wang, Jun
Li, Zhiyang
Du, Yegang
Qu, Wenyu
2016 IEEE TRUSTCOM/BIGDATASE/ISPA, 2016, : 1621 - 1627

← 1 2 3 4 5 →