An Iterative Algorithm for Fitting Nonconvex Penalized Generalized Linear Models with Grouped Predictors

11/29/2009
by   Yiyuan She, et al.
0

High-dimensional data pose challenges in statistical learning and modeling. Sometimes the predictors can be naturally grouped where pursuing the between-group sparsity is desired. Collinearity may occur in real-world high-dimensional applications where the popular l_1 technique suffers from both selection inconsistency and prediction inaccuracy. Moreover, the problems of interest often go beyond Gaussian models. To meet these challenges, nonconvex penalized generalized linear models with grouped predictors are investigated and a simple-to-implement algorithm is proposed for computation. A rigorous theoretical result guarantees its convergence and provides tight preliminary scaling. This framework allows for grouped predictors and nonconvex penalties, including the discrete l_0 and the `l_0+l_2' type penalties. Penalty design and parameter tuning for nonconvex penalties are examined. Applications of super-resolution spectrum estimation in signal processing and cancer classification with joint gene selection in bioinformatics show the performance improvement by nonconvex penalized estimation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/10/2012

Group descent algorithms for nonconvex penalized linear and logistic regression models with grouped predictors

Penalized regression is an attractive framework for variable selection p...
research
12/23/2019

MM for Penalized Estimation

Penalized estimation can conduct variable selection and parameter estima...
research
06/08/2020

Multicarving for high-dimensional post-selection inference

We consider post-selection inference for high-dimensional (generalized) ...
research
05/11/2016

Tuning parameter selection in high dimensional penalized likelihood

Determining how to appropriately select the tuning parameter is essentia...
research
10/16/2017

Sparse Linear Isotonic Models

In machine learning and data mining, linear models have been widely used...
research
10/29/2015

Nonconvex Penalization in Sparse Estimation: An Approach Based on the Bernstein Function

In this paper we study nonconvex penalization using Bernstein functions ...
research
09/11/2018

An Efficient ADMM-Based Algorithm to Nonconvex Penalized Support Vector Machines

Support vector machines (SVMs) with sparsity-inducing nonconvex penaltie...

Please sign up or login with your details

Forgot password? Click here to reset