arrow
返回

Fast Candidate Points Selection in the LASSO Path

delete2012-02-01
delete16
delete
OA
AI
A
Ashkan Panahi *
M
Mats Viberg
DOI:10.1109/LSP.2011.2179534delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The LASSO sparse regression method has recently received attention in a variety of applications from image compression techniques to parameter estimation problems. This paper addresses the problem of regularization parameter selection in this method in a general case of complex-valued regressors and bases. Generally, this parameter controls the degree of sparsity or equivalently, the estimated model order. However, with the same sparsity/model order, the smallest regularization parameter is desired. We relate such points to the nonsmooth points in the path of LASSO solutions and give an analytical expression for them. Then, we introduce a numerically fast method of approximating the desired points by a recursive algorithm. The procedure decreases the necessary number of solutions of the LASSO problem dramatically, which is an important issue due to the polynomial computational cost of the convex optimization techniques. We illustrate our method in the context of DOA estimation.
Keyword:
Homotopy
LARS
LASSO
linear regression
stagewise regression

期刊

IEEE Signal Processing Magazine 封面图
IEEE Signal Processing Magazine
IF:
9.6
论文数:
1.1W
被引数:
1.7W

机构

C
chalmers university of technology
学者数:
1.5W
论文数: 1.6W
被引数: 10
引用论文

引用论文

The characteristics of ammonium and nitrate uptake by phytoplankton in Lake Kinneret1
err2003-12-22
err0
errOAAI
errT. Berman; B. F. Sherr; E. Sherr; D. Wynne; J. J. McCarthy
err分享
err收藏
High-dimensional graphs and variable selection with the Lasso
err2006-06-01
err2.9K
errOAAI
errMeinshausen, Nicolai; Buehlmann, Peter
err分享
err收藏
Least angle regression
err2004-04-01
err7.5K
errOAAI
errEfron, B; Hastie, T; Johnstone, I; Tibshirani, R
err分享
err收藏
Model-order selection
err2004-07-01
err966
PREAI
errStoica, P; Selén, Y
err分享
err收藏
Morpho-functional study of human luteal cell subpopulations人黄体细胞亚群的形态功能研究
err1994-04-01
err0
PREAI
errI. Retamales; I. Carrasco; J.L. Troncoso; J. Las Heras; L. Devoto; M. Vega
err分享
err收藏
学者 查看更多内容