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 条

[41] Large Margin Nearest Neighbor Classification With Privileged Information for Biometric Applications
He, Jingwen
Xu, Dong
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2020, 30 (12) : 4567 - 4577
[42] Very large scale nearest neighbor search: ideas, strategies and challenges
Gast, Erik
Oerlemans, Ard
Lew, Michael S.
INTERNATIONAL JOURNAL OF MULTIMEDIA INFORMATION RETRIEVAL, 2013, 2 (04) : 229 - 241
[43] Parameter Free Large Margin Nearest Neighbor for Distance Metric Learning
Song, Kun
Nie, Feiping
Han, Junwei
Li, Xuelong
THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 2555 - 2561
[44] Linear Supervised Transfer Learning for the Large Margin Nearest Neighbor Classifier
Berger, Kolja
Schulz, Alexander
Paassen, Benjamin
Hammer, Barbara
2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017, : 1842 - 1847
[45] A Large-Scale k-Nearest Neighbor Classification Algorithm Based on Neighbor Relationship Preservation
Song, Yunsheng
Kong, Xiaohan
Zhang, Chao
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
[46] LIMIT LAWS OF FUNCTIONAL k-NEAREST NEIGHBORS CONDITIONAL MODE ESTIMATE
Bouanani, Oussama
Mohammedi, Mustapha
FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2023, 38 (03): : 455 - 472
[47] LIMIT LAWS FOR KTH ORDER-STATISTICS FROM CONDITIONALLY MIXING ARRAYS OF RANDOM-VARIABLES
DZIUBDZIELA, W
JOURNAL OF APPLIED PROBABILITY, 1986, 23 (03) : 679 - 687
[48] Practical and Secure Nearest Neighbor Search on Encrypted Large-Scale Data
Wang, Boyang
Hou, Yantian
Li, Ming
IEEE INFOCOM 2016 - THE 35TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, 2016,
[49] Convergence of Multi-pass Large Margin Nearest Neighbor Metric Learning
Goepfert, Christina
Paassen, Benjamin
Hammer, Barbara
ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2016, PT I, 2016, 9886 : 510 - 517
[50] Nearest neighbor density ratio estimation for large-scale applications in astronomy
Kremer, J.
Gieseke, F.
Pedersen, K. Steenstrup
Igel, C.
ASTRONOMY AND COMPUTING, 2015, 12 : 67 - 72

← 1 2 3 4 5 →