IEEJ Transactions on Electronics, Information and Systems
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
<Systems, Instrument, Control>
Recursive Algorithm for LASSO
Yasuaki KanedaYasuharu Irizuki
Author information
JOURNAL FREE ACCESS

2016 Volume 136 Issue 7 Pages 915-922

Details
Abstract
In many fields including control systems society, sparse estimations are attracting the most attention. Especially, L1 regularized linear regression is applied to many applications because it is easy to deal with. However, in calculations using all measurement data at once, the more number of measurement becomes, the lager computational costs become. In this paper, we propose a recursive algorithm for the L1 regularized linear regression. In order to derive the proposed recursive algorithm, we introduce upper and lower bounds of a criterion of the L1 regularized linear regression. Moreover, we show that we can solve a minimization problem of the both bounds analytically and recursively, and we use the analytic solutions as an approximate solution of the L1 regularized linear regression. We demonstrate the effectiveness of the proposed method by numerical simulations, in which we use random systems to evaluate the proposed method.
Content from these authors
© 2016 by the Institute of Electrical Engineers of Japan
Previous article Next article
feedback
Top