The composite absolute penalties family for grouped and hierarchical variable selection

Details The composite absolute penalties family for grouped and hierarchical variable selection The composite absolute penalties family for grouped and hierarchical variable selection

2009-09-02

arxiv.org/abs/0909.0411v1

Annals of Statistics 2009, Vol. 37, No. 6A, 3468-3497

Mathematics

Statistics Theory

Published in at http://dx.doi.org/10.1214/07-AOS584 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of

Scientific paper

10.1214/07-AOS584

Extracting useful information from high-dimensional data is an important focus of today's statistical research and practice. Penalized loss function minimization has been shown to be effective for this task both theoretically and empirically. With the virtues of both regularization and sparsity, the $L_1$-penalized squared error minimization method Lasso has been popular in regression models and beyond. In this paper, we combine different norms including $L_1$ to form an intelligent penalty in order to add side information to the fitting of a regression or classification model to obtain reasonable estimates. Specifically, we introduce the Composite Absolute Penalties (CAP) family, which allows given grouping and hierarchical relationships between the predictors to be expressed. CAP penalties are built by defining groups and combining the properties of norm penalties at the across-group and within-group levels. Grouped selection occurs for nonoverlapping groups. Hierarchical variable selection is reached by defining groups with particular overlapping patterns. We propose using the BLASSO and cross-validation to compute CAP estimates in general. For a subfamily of CAP estimates involving only the $L_1$ and $L_{\infty}$ norms, we introduce the iCAP algorithm to trace the entire regularization path for the grouped selection problem. Within this subfamily, unbiased estimates of the degrees of freedom (df) are derived so that the regularization parameter is selected without cross-validation. CAP is shown to improve on the predictive performance of the LASSO in a series of simulated experiments, including cases with $p\gg n$ and possibly mis-specified groupings. When the complexity of a model is properly calculated, iCAP is seen to be parsimonious in the experiments.

Affiliated with

Also associated with

No associations

Rating

The composite absolute penalties family for grouped and hierarchical variable selection does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The composite absolute penalties family for grouped and hierarchical variable selection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The composite absolute penalties family for grouped and hierarchical variable selection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-12529