The Iso-regularization Descent Algorithm for the LASSO

Manuel Loth 1, 2 Philippe Preux 1, 2
2 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
Abstract : Following the introduction by Tibshirani of the LASSO technique for feature selection in regression, two algorithms were proposed by Osborne et al. for solving the associated problem. One is an homotopy method that gained popularity as the LASSO modification of the LARS algorithm. The other is a finite-step descent method that follows a path on the constraint polytope, and seems to have been largely ignored. One of the reason may be that it solves the constrained formulation of the LASSO, as opposed to the more practical regularized formulation. We give here an adaptation of this algorithm that solves the regularized problem, has a simpler formulation, and outperforms state-of-the-art algorithms in terms of speed.
Type de document :
Communication dans un congrès
17th International Conference on Neural Information Processing, Nov 2010, Sidney, Australia. 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00508257
Contributeur : Manuel Loth <>
Soumis le : lundi 6 septembre 2010 - 14:41:59
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 08:24:52

Identifiants

  • HAL Id : inria-00508257, version 2

Collections

Citation

Manuel Loth, Philippe Preux. The Iso-regularization Descent Algorithm for the LASSO. 17th International Conference on Neural Information Processing, Nov 2010, Sidney, Australia. 2010. 〈inria-00508257v2〉

Partager

Métriques

Consultations de la notice

403

Téléchargements de fichiers

509