An Affine Invariant $k$-Nearest Neighbor Regression Estimate - Université Paris Cité Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2012

An Affine Invariant $k$-Nearest Neighbor Regression Estimate

Résumé

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.
Fichier principal
Vignette du fichier
papier5.pdf (191.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00655850 , version 1 (02-01-2012)
hal-00655850 , version 2 (16-05-2012)

Identifiants

Citer

Gérard Biau, Luc Devroye, Vida Dujmovic, Adam Krzyzak. An Affine Invariant $k$-Nearest Neighbor Regression Estimate. [Research Report] -. 2012. ⟨hal-00655850v2⟩
539 Consultations
299 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More