The degrees of freedom of the Lasso in underdetermined linear regression models

Abstract : In this paper, we investigate the degrees of freedom (df) of penalized l1 minimization (also known as the Lasso) for an un-derdetermined linear regression model. We show that under a suitable condition on the design matrix, the number of nonzero coefficients of the Lasso solution is an unbiased estimate for the degrees of freedom. An effective estimator of the number of degrees of freedom may have several applications including an objectively guided choice of the regularization parameter in the Lasso through the SURE or GCV frameworks.
Liste complète des métadonnées

Cited literature [5 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00625219
Contributor : Gabriel Peyré <>
Submitted on : Wednesday, September 21, 2011 - 10:14:22 AM
Last modification on : Tuesday, April 2, 2019 - 1:33:52 AM
Document(s) archivé(s) le : Tuesday, November 13, 2012 - 2:06:26 PM

File

abstract.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00625219, version 1

Citation

Maher Kachour, Jalal M. Fadili, Christophe Chesneau, Charles Dossal, Gabriel Peyré. The degrees of freedom of the Lasso in underdetermined linear regression models. SPARS 2011, Jul 2011, Edinburgh, United Kingdom. pp.56. ⟨hal-00625219⟩

Share

Metrics

Record views

497

Files downloads

183