On the Rate of Convergence of the Functional $k$-NN Estimates

Gérard Biau 1 Frédéric Cérou 2 Arnaud Guyader 2, 3
2 ASPI - Applications of interacting particle systems to statistics
UR1 - Université de Rennes 1, Inria Rennes – Bretagne Atlantique , CNRS - Centre National de la Recherche Scientifique : UMR6074
Abstract : Let $\mathcal F$ be a general separable metric space and denote by $\mathcal D_n=\{(\bX_1,Y_1), \hdots, (\bX_n,Y_n)\}$ independent and identically distributed $\mathcal F\times \mathbb R$-valued random variables with the same distribution as a generic pair $(\bX, Y)$. In the regression function estimation problem, the goal is to estimate, for fixed $\bx \in \mathcal F$, the regression function $r(\bx)=\mathbb E[Y|\bX=\bx]$ using the data $\mathcal D_n$. Motivated by a broad range of potential applications, we propose, in the present contribution, to investigate the properties of the so-called $k_n$-nearest neighbor regression estimate. We present explicit general finite sample upper bounds, and particularize our results to important function spaces, such as reproducing kernel Hilbert spaces, Sobolev spaces or Besov spaces.
Type de document :
[Research Report] RR-6861, INRIA. 2009
Liste complète des métadonnées

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

Contributeur : Arnaud Guyader <>
Soumis le : jeudi 26 février 2009 - 15:37:46
Dernière modification le : mardi 19 juin 2018 - 11:12:06
Document(s) archivé(s) le : mardi 8 juin 2010 - 22:56:33


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00364555, version 1


Gérard Biau, Frédéric Cérou, Arnaud Guyader. On the Rate of Convergence of the Functional $k$-NN Estimates. [Research Report] RR-6861, INRIA. 2009. 〈inria-00364555〉



Consultations de la notice


Téléchargements de fichiers