The Degrees of Freedom of the Group Lasso

Abstract : This paper studies the sensitivity to the observations of the block/group Lasso solution to an overdetermined linear regression model. Such a regularization is known to promote sparsity patterns structured as nonoverlapping groups of coefficients. Our main contribution provides a local parameterization of the solution with respect to the observations. As a byproduct, we give an unbiased estimate of the degrees of freedom of the group Lasso. Among other applications of such results, one can choose in a principled and objective way the regularization parameter of the Lasso through model selection criteria.
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00695292
Contributeur : Samuel Vaiter <>
Soumis le : lundi 7 mai 2012 - 17:06:35
Dernière modification le : vendredi 13 octobre 2017 - 19:38:04
Document(s) archivé(s) le : mercredi 8 août 2012 - 02:36:31

Fichiers

icml2012-vaiter-l1l2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00695292, version 1
  • ARXIV : 1205.1481

Citation

Samuel Vaiter, Charles Deledalle, Gabriel Peyré, Jalal M. Fadili, Charles Dossal. The Degrees of Freedom of the Group Lasso. International Conference on Machine Learning Workshop (ICML), 2012, Edinburgh, United Kingdom. 〈hal-00695292〉

Partager

Métriques

Consultations de la notice

767

Téléchargements de fichiers

171