Model-Consistent Sparse Estimation through the Bootstrap - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2009

Model-Consistent Sparse Estimation through the Bootstrap

Résumé

We consider the least-square linear regression problem with regularization by the $\ell^1$-norm, a problem usually referred to as the Lasso. In this paper, we first present a detailed asymptotic analysis of model consistency of the Lasso in low-dimensional settings. For various decays of the regularization parameter, we compute asymptotic equivalents of the probability of correct model selection. For a specific rate decay, we show that the Lasso selects all the variables that should enter the model with probability tending to one exponentially fast, while it selects all other variables with strictly positive probability. We show that this property implies that if we run the Lasso for several bootstrapped replications of a given sample, then intersecting the supports of the Lasso bootstrap estimates leads to consistent model selection. This novel variable selection procedure, referred to as the Bolasso, is extended to high-dimensional settings by a provably consistent two-step procedure.
Fichier principal
Vignette du fichier
bolasso_hal_aos.pdf (517.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00354771 , version 1 (20-01-2009)

Identifiants

Citer

Francis Bach. Model-Consistent Sparse Estimation through the Bootstrap. 2009. ⟨hal-00354771⟩
2299 Consultations
966 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More