EfficientL 1 regularized logistic regression
Citations
11,104 citations
784 citations
612 citations
Cites methods from "EfficientL 1 regularized logistic r..."
...Lee et al. (2006) propose the algorithm irls-lars, inspired by Newton’s method, which iteratively minimizes the function’s second order Taylor expansion, subject to linear constraints....
[...]
...Lee et al. (2006) propose the algorithm irls-lars, inspired by Newton s method, which iteratively minimizes the function s second order Taylor expansion, subject to linear constraints....
[...]
596 citations
References
763 citations
"EfficientL 1 regularized logistic r..." refers methods in this paper
...Roth (2004) proposed an algorithm called generalized LASSO that extends a LASSO algorithm proposed by Osborne et al. (2000)....
[...]
...Roth (2004) proposed an algorithm called generalized LASSO that extends a LASSO algorithm proposed by Osborne et al. (2000). (The LASSO refers to an L1 regularized...
[...]
586 citations
"EfficientL 1 regularized logistic r..." refers background or methods in this paper
...(Green 1984; Minka 2003) IRLS reformulates the problem of finding the step direction for Newton’s method as a weighted ordinary least squares problem....
[...]
...(See Green 1984, or Minka 2003 for details of this derivation.)...
[...]
...In particular, our algorithm can be used for parameter learning for L1 constrained generalized linear models....
[...]
...In the k’th iteration, it finds a step direction γ(k) by solving the constrained least squares problem of Equation (11)....
[...]
290 citations
"EfficientL 1 regularized logistic r..." refers background or methods in this paper
...(Green 1984; Minka 2003) IRLS reformulates the problem of finding the step direction for Newton’s method as a weighted ordinary least squares problem....
[...]
...(See Green 1984, or Minka 2003 for details of this derivation.)...
[...]
281 citations
"EfficientL 1 regularized logistic r..." refers methods in this paper
...Roth (2004) proposed an algorithm called generalized LASSO that extends a LASSO algorithm proposed by Osborne et al. (2000)....
[...]
...Experimental details on the other algorithms We compared our algorithm (IRLS-LARS) to four previously published algorithms: Grafting (Perkins & Theiler 2003), Generalized LASSO (Roth 2004), SCGIS (Goodman 2004), and Gl1ce (Lokhorst 1999)....
[...]
211 citations
"EfficientL 1 regularized logistic r..." refers methods in this paper
...Figure 1 shows the results for the five algorithms specifically designed for L1 regularized logistic regression (IRLSLARS, Grafting, SCGIS, GenLASSO and Gl1ce) on 12 datasets....
[...]
...More specifically, in 8 (out of 12) datasets our method was more than 8 times faster than Grafting....
[...]
...For example, for the algorithms that are based on conjugate gradient and Newton’s method, we extensively tuned the parameters of the line-search algorithm; for the algorithms using conjugate gradient (Grafting, CG-epsL1, CG-Huber and CGL1), we tested both our own conjugate gradient implementation as well as the MATLAB optimization toolbox’s conjugate gradient; for the algorithms that use the approximate L1 penalty term, we tried many choices for in the range (10−15 < < 0.01) and chose the one with the shortest running time; etc....
[...]
...Grafting uses a local derivative test in each iteration of the conjugate gradient method, to choose an additional feature that is allowed to differ from zero....
[...]
...Experimental details on the other algorithms We compared our algorithm (IRLS-LARS) to four previously published algorithms: Grafting (Perkins & Theiler 2003), Generalized LASSO (Roth 2004), SCGIS (Goodman 2004), and Gl1ce (Lokhorst 1999)....
[...]