The Iso-regularization Descent Algorithm for the LASSO - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

The Iso-regularization Descent Algorithm for the LASSO

Résumé

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.
Fichier principal
Vignette du fichier
master.pdf (356.06 Ko) Télécharger le fichier
R/common.h (1.15 Ko) Télécharger le fichier
R/lasso.path.R (1.57 Ko) Télécharger le fichier
R/lasso.path.c (7.14 Ko) Télécharger le fichier
R/lasso.path/DESCRIPTION (275 B) Télécharger le fichier
R/lasso.path/NAMESPACE (104 B) Télécharger le fichier
R/lasso.path/R/lasso.path.R (1.57 Ko) Télécharger le fichier
R/lasso.path/R/zzz.R (84 B) Télécharger le fichier
R/lasso.path/Read-and-delete-me (377 B) Télécharger le fichier
R/lasso.path/man/lasso.path-package.Rd (962 B) Télécharger le fichier
R/lasso.path/man/lasso.path.homotopy.Rd (2.28 Ko) Télécharger le fichier
R/lasso.path/man/lasso.path.isolambda_descent.Rd (2.6 Ko) Télécharger le fichier
R/lasso.path/src/common.h (1.15 Ko) Télécharger le fichier
R/lasso.path/src/lasso.h (1010 B) Télécharger le fichier
R/lasso.path/src/lasso.path.c (7.14 Ko) Télécharger le fichier
R/lasso.path/src/lasso_ccd.c (3.69 Ko) Télécharger le fichier
R/lasso.path/src/lasso_homotopy.c (5.17 Ko) Télécharger le fichier
R/lasso.path/src/lasso_isolambda_descent.c (5.29 Ko) Télécharger le fichier
R/lasso.path/src/seq_ls.c (5.3 Ko) Télécharger le fichier
R/lasso.path/src/seq_ls.h (2.68 Ko) Télécharger le fichier
R/source.R (16.13 Ko) Télécharger le fichier
R/speedtrials.R (1.12 Ko) Télécharger le fichier
README (2.12 Ko) Télécharger le fichier
Speed_trials/xp.c (3.44 Ko) Télécharger le fichier
common.h (1.57 Ko) Télécharger le fichier
lasso.h (1.85 Ko) Télécharger le fichier
lasso_ccd.c (3.74 Ko) Télécharger le fichier
lasso_homotopy.c (5.16 Ko) Télécharger le fichier
lasso_isocons_descent.c (5.55 Ko) Télécharger le fichier
lasso_isoreg_descent.c (5.19 Ko) Télécharger le fichier
options.c (11.51 Ko) Télécharger le fichier
options.h (963 B) Télécharger le fichier
rand.c (925 B) Télécharger le fichier
rand.h (676 B) Télécharger le fichier
seq_ls.c (5.29 Ko) Télécharger le fichier
seq_ls.h (2.81 Ko) Télécharger le fichier
timer.c (806 B) Télécharger le fichier
timer.h (282 B) Télécharger le fichier
verbosity.c (1.03 Ko) Télécharger le fichier
verbosity.h (442 B) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre

Dates et versions

inria-00508257 , version 1 (02-08-2010)
inria-00508257 , version 2 (06-09-2010)

Identifiants

  • HAL Id : inria-00508257 , version 2

Citer

Manuel Loth, Philippe Preux. The Iso-regularization Descent Algorithm for the LASSO. 17th International Conference on Neural Information Processing, Nov 2010, Sidney, Australia. ⟨inria-00508257v2⟩
394 Consultations
334 Téléchargements

Partager

Gmail Facebook X LinkedIn More