On the LASSO and its dual

M.R. Osborne, B. Presnell, Berwin Turlach

    Research output: Contribution to journalArticle

    403 Citations (Scopus)

    Abstract

    Proposed by Tibshirani, the least absolute shrinkage and selection operator (LASSO) estimates a vector of regression coefficients by minimizing the residual sum of squares subject to a constraint on the l(1)-norm of the coefficient vector. The LASSO estimator typically has one or more zero elements and thus shares characteristics of both shrinkage estimation and variable selection. In this article we treat the LASSO as a convex programming problem and derive its dual. Consideration of the primal and dual problems together leads to important new insights into the characteristics of the LASSO estimator and to an improved method for estimating its covariance matrix. Using these results we also develop an efficient algorithm for computing LASSO estimates which is usable even in cases where the number of regressors exceeds the number of observations. An S-Plus library based on this algorithm is available from StatLib.
    Original languageEnglish
    Pages (from-to)319-337
    JournalJournal of Computational and Graphical Statistics
    Volume9
    Issue number2
    DOIs
    Publication statusPublished - 2000

    Fingerprint Dive into the research topics of 'On the LASSO and its dual'. Together they form a unique fingerprint.

    Cite this