Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

CLASSIFICATION IN GENERAL FINITE DIMENSIONAL SPACES WITH THE NEAREST NEIGHBOR RULE: NECESSARY AND SUFFICIENT CONDITIONS

Abstract : Given an n-sample of random vectors (Xi, Yi) 1≤i≤n whose joint law is unknown, the long-standing problem of supervised classification aims to optimally predict the label Y of a given new observation X. In this context, the nearest neighbor rule is a popular flexible and intuitive method in non-parametric situations. Even if this algorithm is commonly used in the machine learning and statistics communities, less is known about its prediction ability in general finite dimensional spaces, especially when the support of the density of the observations is R d. This paper is devoted to the study of the statistical properties of the nearest neighbor rule in various situations. In particular, attention is paid to the marginal law of X, as well as the smoothness and margin properties of the regression function η(X) = E[Y |X]. We identify two necessary and sufficient conditions to obtain uniform consistency rates of classification and derive sharp estimates in the case of the nearest neighbor rule. Some numerical experiments are proposed at the end of the paper to help illustrate the discussion.
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [40 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01973286
Contributeur : Thierry Klein Connectez-vous pour contacter le contributeur
Soumis le : mardi 8 janvier 2019 - 11:30:08
Dernière modification le : lundi 4 avril 2022 - 15:24:13
Archivage à long terme le : : mardi 9 avril 2019 - 14:54:31

Fichier

GKM_2015_06_03.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01973286, version 1

Citation

Sébastien Gadat, Thierry Klein, Clément Marteau. CLASSIFICATION IN GENERAL FINITE DIMENSIONAL SPACES WITH THE NEAREST NEIGHBOR RULE: NECESSARY AND SUFFICIENT CONDITIONS. Annals of Statistics, Institute of Mathematical Statistics, 2016, 44 (3), pp.982-1009. ⟨hal-01973286⟩

Partager

Métriques

Consultations de la notice

77

Téléchargements de fichiers

39