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 条

[1] Scaling universalities of kth-nearest neighbor distances on closed manifolds
Percus, AG
Martin, OC
ADVANCES IN APPLIED MATHEMATICS, 1998, 21 (03) : 424 - 436
[2] C-anomalous assemblage detection to recognize outliers using kth-nearest neighbor distance
Singkarn, Kayyasit
Sinapiromsaran, Krung
2017 21ST INTERNATIONAL COMPUTER SCIENCE AND ENGINEERING CONFERENCE (ICSEC 2017), 2017, : 106 - 111
[3] A KTH NEAREST NEIGHBOR CLUSTERING PROCEDURE
WONG, MA
LANE, T
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1983, 45 (03): : 362 - 368
[4] Large deviations for the volume of k-nearest neighbor balls
Hirsch, Christian
Kang, Taegyu
Owada, Takashi
ELECTRONIC JOURNAL OF PROBABILITY, 2023, 28
[5] ON THE PROBABILITY THAT A RANDOM POINT IS THE JTH NEAREST NEIGHBOR TO ITS OWN KTH NEAREST NEIGHBOR
HENZE, N
JOURNAL OF APPLIED PROBABILITY, 1986, 23 (01) : 221 - 226
[6] PROBABILITIES FOR A KTH NEAREST NEIGHBOR PROBLEM ON LINE
WALLENSTEIN, SR
NAUS, JI
ANNALS OF PROBABILITY, 1973, 1 (01): : 188 - 190
[7] SIMPLER EXPRESSION FOR KTH NEAREST NEIGHBOR COINCIDENCE PROBABILITIES
HUNTINGTON, RJ
NAUS, JI
ANNALS OF PROBABILITY, 1975, 3 (05): : 894 - 896
[8] Limit distributions of extremal distances to the nearest neighbor
Zubkov, Andrey M.
Orlov, Oleg P.
DISCRETE MATHEMATICS AND APPLICATIONS, 2018, 28 (03): : 189 - 199
[9] The kth nearest neighbor method for estimation of entropy changes from molecular ensembles
Fogolari, Federico
Borelli, Roberto
Dovier, Agostino
Esposito, Gennaro
WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL MOLECULAR SCIENCE, 2024, 14 (01)
[10] A CLUSTERING METHOD FOR GLOBAL OPTIMIZATION-BASED ON THE KTH NEAREST-NEIGHBOR
ROTONDI, R
DRAPPO, S
STATISTICS AND COMPUTING, 1995, 5 (04) : 317 - 326

← 1 2 3 4 5 →