On the Rate of Convergence of the Bagged Nearest Neighbor Estimate - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

On the Rate of Convergence of the Bagged Nearest Neighbor Estimate

Résumé

Bagging is a simple way to combine estimates in order to improve their performance. This method, suggested by Breiman in 1996, proceeds by resampling from the original data set, constructing a predictor from each bootstrap sample, and decide by combining. By bagging an $n$-sample, the crude nearest neighbor regression estimate is turned out into a consistent weighted nearest neighbor regression estimate, which is amenable to statistical analysis. Letting the resampling size $k_n$ grows with $n$ in such a manner that $k_n\to \infty$ and $k_n/n\to 0$, it is shown that this estimate achieves optimal rates of convergence, independently from the fact that resampling is done with or without replacement.
Fichier principal
Vignette du fichier
RR.pdf (281.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00363875 , version 1 (24-02-2009)
inria-00363875 , version 2 (26-02-2009)

Identifiants

  • HAL Id : inria-00363875 , version 1

Citer

Gérard Biau, Frédéric Cérou, Arnaud Guyader. On the Rate of Convergence of the Bagged Nearest Neighbor Estimate. [Research Report] 2009, pp.28. ⟨inria-00363875v1⟩

Collections

INRIA-RRRT
463 Consultations
235 Téléchargements

Partager

Gmail Facebook X LinkedIn More