A New Regularization Path for Logistic Regression via Linearized Bregman

Date
2012-10
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Sparse logistic regression is an important linear classifier in statistical learning, providing an attractive route for feature selection. A popular approach is based on minimizing an l1-regularization term with a regularization parameter lambda that affects the solution sparsity. To determine an appropriate value for the regularization parameter, one can apply the grid search method or the Bayesian approach. The grid search method requires constructing a regularization path, by solving a sequence of minimization problems with varying values of the regularization parameter, which is typically time consuming. In this paper, we introduce a fast procedure that generates a new regularization path without tuning the regularization parameter. We first derive the direct Bregman method by replacing the l1-norm by its Bregman divergence, and contrast it with the grid search method. For faster path computation, we further derive the linearized Bregman algorithm, which is algebraically simple and computationally efficient. Finally we demonstrate some empirical results for the linearized Bregman algorithm on benchmark data and study feature selection as an inverse problem. Compared with the grid search method, the linearized Bregman algorithm generates a different regularization path with comparable classification performance, in a much more computationally efficient manner.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Shi, J.V., Yin, W. and Osher, S.J.. "A New Regularization Path for Logistic Regression via Linearized Bregman." (2012) https://hdl.handle.net/1911/102213.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page