The group lasso for logistic regression

Summary.  The group lasso is an extension of the lasso to do variable selection on (predefined) groups of variables in linear regression models. The estimates have the attractive property of being invariant under groupwise orthogonal reparameterizations. We extend the group lasso to logistic regression models and present an efficient algorithm, that is especially suitable for high dimensional problems, which can also be applied to generalized linear models to solve the corresponding convex optimization problem. The group lasso estimator for logistic regression is shown to be statistically consistent even if the number of predictors is much larger than sample size but with sparse true underlying structure. We further use a two‐stage procedure which aims for sparser models than the group lasso, leading to improved prediction performance for some cases. Moreover, owing to the two‐stage nature, the estimates can be constructed to be hierarchical. The methods are used on simulated and real data sets about splice site detection in DNA sequences.

[1]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[2]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[3]  S. Karlin,et al.  Prediction of complete gene structures in human genomic DNA. , 1997, Journal of molecular biology.

[4]  R. Tibshirani The lasso method for variable selection in the Cox model. , 1997, Statistics in medicine.

[5]  C. Burge Chapter 8 – Modeling dependencies in pre-mRNA splicing signals , 1998 .

[6]  Sergey Bakin,et al.  Adaptive regression and model selection in data mining problems , 1999 .

[7]  M. R. Osborne,et al.  A new approach to variable selection in least squares problems , 2000 .

[8]  P. Tseng Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization , 2001 .

[9]  Gary King,et al.  Logistic Regression in Rare Events Data , 2001, Political Analysis.

[10]  Jianqing Fan,et al.  Regularization of Wavelet Approximations , 2001 .

[11]  S. Sathiya Keerthi,et al.  A simple and efficient algorithm for gene selection using sparse logistic regression , 2003, Bioinform..

[12]  S. Geer Adaptive quantile regression , 2003 .

[13]  Christopher B. Burge,et al.  Maximum entropy modeling of short sequence motifs with applications to RNA splicing signals , 2003, RECOMB '03.

[14]  Saharon Rosset,et al.  Following Curved Regularized Optimization Solution Paths , 2004, NIPS.

[15]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[16]  P. Zhao Boosted Lasso , 2004 .

[17]  Volker Roth,et al.  The generalized LASSO , 2004, IEEE Transactions on Neural Networks.

[18]  Mário A. T. Figueiredo,et al.  Fast Algorithms and Generalization Bounds , 2005 .

[19]  Lawrence Carin,et al.  Sparse multinomial logistic regression: fast algorithms and generalization bounds , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Mee Young Park,et al.  Regularization Path Algorithms for Detecting Gene Interactions , 2006 .

[21]  S. Geer,et al.  Classifiers of support vector machine type with \ell1 complexity regularization , 2006 .

[22]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[23]  Mee Young Park,et al.  L1‐regularization path algorithm for generalized linear models , 2007 .

[24]  Peng Zhao,et al.  Stagewise Lasso , 2007, J. Mach. Learn. Res..

[25]  David Madigan,et al.  Large-Scale Bayesian Logistic Regression for Text Categorization , 2007, Technometrics.

[26]  David Madigan,et al.  Algorithms for Sparse Linear Classifiers in the Massive Data Setting , 2008, J. Mach. Learn. Res..

[27]  S. Geer HIGH-DIMENSIONAL GENERALIZED LINEAR MODELS AND THE LASSO , 2008, 0804.0703.

[28]  David Madigan,et al.  Algorithms for Sparse Linear Classifiers in the Massive Data Setting , 2008 .

[29]  Paul Tseng,et al.  A coordinate gradient descent method for nonsmooth separable minimization , 2008, Math. Program..

[30]  Trevor Hastie,et al.  Regularization Paths for Generalized Linear Models via Coordinate Descent. , 2010, Journal of statistical software.

[31]  S. Geer,et al.  ℓ1-penalization for mixture regression models , 2010, 1202.6046.