On the Rate of Convergence of the Functional $k$-NN Estimates - l'unam - université nantes angers le mans Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

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

Résumé

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

Dates et versions

inria-00364555 , version 1 (26-02-2009)

Identifiants

  • HAL Id : inria-00364555 , version 1

Citer

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⟩
379 Consultations
353 Téléchargements

Partager

Gmail Facebook X LinkedIn More