期刊
IMA JOURNAL OF NUMERICAL ANALYSIS
卷 20, 期 3, 页码 389-403出版社
OXFORD UNIV PRESS
DOI: 10.1093/imanum/20.3.389
关键词
-
The title Lasso has been suggested by Tibshirani (1996) as a colourful name for a technique of variable selection which requires the minimization of a sum of squares subject to an l(1) bound kappa on the solution. This forces zero components in the minimizing solution for small values of kappa. Thus this bound can function as a selection parameter. This paper makes two contributions to computational problems associated with implementing the Lasso: (1) a compact descent method for solving the constrained problem for a particular value of kappa is formulated, and (2) a homotopy method, in which the constraint bound kappa becomes the homotopy parameter, is developed to completely describe the possible selection regimes. Both algorithms have a finite termination property. It is suggested that modified Gram-Schmidt orthogonalization applied to an augmented design matrix provides an effective basis for implementing the algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据