Geodesic
A depth-based modification of the k-nearest neighbour method
Kybernetika, Tome 57 (2021) no. 1, pp. 15-37

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

We propose a new nonparametric procedure to solve the problem of classifying objects represented by $d$-dimensional vectors into $K \geq 2$ groups. The newly proposed classifier was inspired by the $k$ nearest neighbour (kNN) method. It is based on the idea of a depth-based distributional neighbourhood and is called $k$ nearest depth neighbours (kNDN) classifier. The kNDN classifier has several desirable properties: in contrast to the classical kNN, it can utilize global properties of the considered distributions (symmetry). In contrast to the maximal depth classifier and related classifiers, it does not have problems with classification when the considered distributions differ in dispersion or have unequal priors. The kNDN classifier is compared to several depth-based classifiers as well as the classical kNN method in a simulation study. According to the average misclassification rates, it is comparable to the best current depth-based classifiers.
DOI : 10.14736/kyb-2021-1-0015
Classification : 62G30, 62H30
Keywords: Bayes classifier; data depth; k nearest depth neighbours; nonparametric 
@article{10_14736_kyb_2021_1_0015,
     author = {Venc\'alek, Ond\v{r}ej and Hlubinka, Daniel},
     title = {A depth-based modification of the k-nearest neighbour method},
     journal = {Kybernetika},
     pages = {15--37},
     publisher = {mathdoc},
     volume = {57},
     number = {1},
     year = {2021},
     doi = {10.14736/kyb-2021-1-0015},
     mrnumber = {4231854},
     zbl = {07396253},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2021-1-0015/}
}
TY  - JOUR
AU  - Vencálek, Ondřej
AU  - Hlubinka, Daniel
TI  - A depth-based modification of the k-nearest neighbour method
JO  - Kybernetika
PY  - 2021
SP  - 15
EP  - 37
VL  - 57
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2021-1-0015/
DO  - 10.14736/kyb-2021-1-0015
LA  - en
ID  - 10_14736_kyb_2021_1_0015
ER  - 
%0 Journal Article
%A Vencálek, Ondřej
%A Hlubinka, Daniel
%T A depth-based modification of the k-nearest neighbour method
%J Kybernetika
%D 2021
%P 15-37
%V 57
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2021-1-0015/
%R 10.14736/kyb-2021-1-0015
%G en
%F 10_14736_kyb_2021_1_0015
Vencálek, Ondřej; Hlubinka, Daniel. A depth-based modification of the k-nearest neighbour method. Kybernetika, Tome 57 (2021) no. 1, pp. 15-37. doi: 10.14736/kyb-2021-1-0015

Cité par Sources :