人工知能学会論文誌
Online ISSN : 1346-8030
Print ISSN : 1346-0714
ISSN-L : 1346-0714
原著論文
Sparse Group Lassoのための高速なBlock Coordinate Descent
井田 安俊藤原 靖宏鹿島 久嗣
著者情報
ジャーナル フリー

2021 年 36 巻 1 号 p. A-JB1_1-11

詳細
抄録

Sparse Group Lasso is a method of linear regression analysis that finds sparse parameters in terms of both feature groups and individual features. Block Coordinate Descent is a standard approach to obtain the parameters of Sparse Group Lasso, and iteratively updates the parameters for each parameter group. However, as an update of only one parameter group depends on all the parameter groups or data points, the computation cost is high when the number of the parameters or data points is large. This paper proposes a fast Block Coordinate Descent for Sparse Group Lasso. It efficiently skips the updates of the groups whose parameters must be zeros by using the parameters in one group. In addition, it preferentially updates parameters in a candidate group set, which contains groups whose parameters must not be zeros. Theoretically, our approach guarantees the same results as the original Block Coordinate Descent. Experiments show that our method enhances the efficiency of original method and achieves the same prediction error.

著者関連情報
© 人工知能学会 2021
次の記事
feedback
Top