An Affine Invariant $k$-Nearest Neighbor Regression Estimate

Abstract : We design a data-dependent metric in $\mathbb R^d$ and use it to define the $k$-nearest neighbors of a given point. Our metric is invariant under all affine transformations. We show that, with this metric, the standard $k$-nearest neighbor regression estimate is asymptotically consistent under the usual conditions on $k$, and minimal requirements on the input data.
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00655850
Contributeur : Gérard Biau <>
Soumis le : mercredi 16 mai 2012 - 23:32:58
Dernière modification le : jeudi 27 avril 2017 - 09:46:31
Document(s) archivé(s) le : vendredi 17 août 2012 - 02:40:48

Fichiers

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

Identifiants

  • HAL Id : hal-00655850, version 2
  • ARXIV : 1201.0586

Collections

INRIA | INSMI | UPMC | LSTA | LARA | PSL | USPC | PMA

Citation

Gérard Biau, Luc Devroye, Vida Dujmovic, Adam Krzyzak. An Affine Invariant $k$-Nearest Neighbor Regression Estimate. 2012. 〈hal-00655850v2〉

Partager

Métriques

Consultations de la notice

514

Téléchargements de fichiers

165