HAL: inria-00364555, version 1

See detailed view

BibTeX,EndNote,... BibTeX - EndNote - TEI - RefWorks -

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

(2009)

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.

1:	Laboratoire de Statistique Théorique et Appliquée (LSTA)
	Université Pierre et Marie Curie [UPMC] - Paris VI
2:	ASPI (INRIA - IRISA)
	CNRS : UMR6074 – INRIA – Université de Rennes 1
3:	Institut de Recherche Mathématique de Rennes (IRMAR)
	CNRS : UMR6625 – Université de Rennes 1 – École normale supérieure de Cachan - ENS Cachan – Institut National des Sciences Appliquées (INSA) : - RENNES – Université de Rennes II - Haute Bretagne

Domain

:

Mathematics/Statistics Statistics/Statistics Theory

inria-00364555, version 1

http://hal.inria.fr/inria-00364555

oai:hal.inria.fr:inria-00364555

From: Arnaud Guyader <>

Submitted on: Thursday, 26 February 2009 15:37:46

Updated on: Monday, 22 March 2010 13:42:56