The group lasso for logistic regression

被引:1035
作者
Meier, Lukas [1 ]
van de Geer, Sara A. [1 ]
Buhlmann, Peter [1 ]
机构
[1] ETH, CH-8092 Zurich, Switzerland
关键词
categorical data; co-ordinate descent algorithm; DNA splice site; group variable selection; high dimensional generalized linear model; penalized likelihood;
D O I
10.1111/j.1467-9868.2007.00627.x
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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.
引用
收藏
页码:53 / 71
页数:19
相关论文
共 31 条
[1]  
[Anonymous], J COMPUT BIOL
[2]   Regularization of wavelet approximations - Rejoinder [J].
Antoniadis, A ;
Fan, J .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2001, 96 (455) :964-967
[3]  
Bakin S., 1999, Ph.D. Thesis
[4]  
BALAKRISHNAN S, 2006, ALGORITHMS SPARSE LI
[5]  
Bertsekas DP, 2003, NONLINEAR PROGRAMMIN
[6]   Prediction of complete gene structures in human genomic DNA [J].
Burge, C ;
Karlin, S .
JOURNAL OF MOLECULAR BIOLOGY, 1997, 268 (01) :78-94
[7]  
Burge CB, 1998, N COMP BIOC, V32, P129
[8]  
Cai TT, 2001, J AM STAT ASSOC, V96, P960
[9]   Least angle regression - Rejoinder [J].
Efron, B ;
Hastie, T ;
Johnstone, I ;
Tibshirani, R .
ANNALS OF STATISTICS, 2004, 32 (02) :494-499
[10]   Large-scale Bayesian logistic regression for text categorization [J].
Genkin, Alexander ;
Lewis, David D. ;
Madigan, David .
TECHNOMETRICS, 2007, 49 (03) :291-304