Fast Candidate Points Selection in the LASSO Path
Artikel i vetenskaplig tidskrift, 2012

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.

stagewise regression

Homotopy

LASSO

model

linear regression

regression

LARS

Författare

Ashkan Panahi

Chalmers, Signaler och system, Signalbehandling och medicinsk teknik

Mats Viberg

Chalmers, Signaler och system, Signalbehandling och medicinsk teknik

IEEE Signal Processing Letters

1070-9908 (ISSN) 15582361 (eISSN)

Vol. 19 2 79-82 6104107

Ämneskategorier

Signalbehandling

DOI

10.1109/LSP.2011.2179534

Mer information

Senast uppdaterat

2022-04-05