Blockwise sparse regression

被引:2
作者
Kim, Yuwon [1 ]
Kim, Jinseog
Kim, Yongdai
机构
[1] Seoul Natl Univ, Stat Res Ctr Complex Syst, Seoul, South Korea
[2] Seoul Natl Univ, Dept Stat, Seoul, South Korea
关键词
gradient projection method; LASSO; ridge; variable selection;
D O I
暂无
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Yuan an Lin (2004) proposed the grouped LASSO, which achieves shrinkage and selection simultaneously, as LASSO does, but works on blocks of covariates. That is, the grouped LASSO provides a model where some blocks of regression coefficients are exactly zero. The grouped LASSO is useful when there are meaningful blocks of covariates such as polynomial regression and dummy variables from categorical variables. In this paper, we propose an extension of the grouped LASSO, called 'Blockwise Sparse Regression' (BSR). The BSR achieves shrinkage and selection simultaneously on blocks of covariates similarly to the grouped LASSO, but it works for general loss functions including generalized linear models. An efficient computational algorithm is developed and a blockwise standardization method is proposed. Simulation results show that the BSR compromises the ridge and LASSO for logistic regression. The proposed method is illustrated with two datasets.
引用
收藏
页码:375 / 390
页数:16
相关论文
共 18 条
  • [1] [Anonymous], 2004, MODEL SELECTION ESTI
  • [2] Bakin S., 1999, Ph.D. Thesis
  • [3] Bertsekas D., 1999, NONLINEAR PROGRAMMIN
  • [4] Atomic decomposition by basis pursuit
    Chen, SSB
    Donoho, DL
    Saunders, MA
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (01) : 33 - 61
  • [5] SMOOTHING NOISY DATA WITH SPLINE FUNCTIONS
    WAHBA, G
    [J]. NUMERISCHE MATHEMATIK, 1975, 24 (05) : 383 - 393
  • [6] Variable selection via nonconcave penalized likelihood and its oracle properties
    Fan, JQ
    Li, RZ
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2001, 96 (456) : 1348 - 1360
  • [7] Structural modelling with sparse kernels
    Gunn, SR
    Kandola, JS
    [J]. MACHINE LEARNING, 2002, 48 (1-3) : 137 - 163
  • [8] KIM Y, 2004, UNPUB GRADIENT PROJE
  • [9] Knight K, 2000, ANN STAT, V28, P1356
  • [10] KRISHNAPURAM B, 2004, LEARNING SPARSE CLAS