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 :
Rapport
[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

https://hal.inria.fr/inria-00364555
Contributeur : Arnaud Guyader <>
Soumis le : jeudi 26 février 2009 - 15:37:46
Dernière modification le : jeudi 11 janvier 2018 - 06:20:08
Document(s) archivé(s) le : mardi 8 juin 2010 - 22:56:33

Fichier

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

Identifiants

  • HAL Id : inria-00364555, version 1

Citation

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〉

Partager

Métriques

Consultations de la notice

629

Téléchargements de fichiers

434