Model selection by resampling penalization

Abstract

In this paper, a new family of resampling-based penalization procedures for model selection is defined in a general framework. It generalizes several methods, including Efron's bootstrap penalization and the leave-one-out penalization recently proposed by Arlot (2008), to any exchangeable weighted bootstrap resampling scheme. In the heteroscedastic regression framework, assuming the models to have a particular structure, these resampling penalties are proved to satisfy a non-asymptotic oracle inequality with leading constant close to 1. In particular, they are asympotically optimal. Resampling penalties are used for defining an estimator adapting simultaneously to the smoothness of the regression function and to the heteroscedasticity of the noise. This is remarkable because resampling penalties are general-purpose devices, which have not been built specifically to handle heteroscedastic data. Hence, resampling penalties naturally adapt to heteroscedasticity. A simulation study shows that resampling penalties improve on V-fold cross-validation in terms of final prediction error, in particular when the signal-to-noise ratio is not large.

extended version of hal-00125455, with a technical appendix

References in corpus (6)

• Consistency of cross validation for comparing regression procedures
• Model selection by resampling penalization
• V-fold cross-validation improved: V-fold penalization
• Rejoinder: 2004 IMS Medallion Lecture: Local Rademacher complexities and oracle inequalities in risk minimization
• Adaptive asymptotically efficient estimation in heteroscedastic nonparametric regression via model selection
• Simultaneous estimation of the mean and the variance in heteroscedastic Gaussian regression

Cited by in corpus (2)

• Model selection by resampling penalization
• Adaptive density estimation for stationary processes