Random lasso

Abstract

We propose a computationally intensive method, the random lasso method, for variable selection in linear models. The method consists of two major steps. In step 1, the lasso method is applied to many bootstrap samples, each using a set of randomly selected covariates. A measure of importance is yielded from this step for each covariate. In step 2, a similar procedure to the first step is implemented with the exception that for each bootstrap sample, a subset of covariates is randomly selected with unequal selection probabilities determined by the covariates' importance. Adaptive lasso may be used in the second step with weights determined by the importance measures. The final set of covariates and their coefficients are determined by averaging bootstrap results obtained from step 2. The proposed method alleviates some of the limitations of lasso, elastic-net and related methods noted especially in the context of microarray data analysis: it tends to remove highly correlated variables altogether or select them all, and maintains maximal flexibility in estimating their coefficients, particularly with different signs; the number of selected variables is no longer limited by the sample size; and the resulting prediction accuracy is competitive or superior compared to the alternatives. We illustrate the proposed method by extensive simulation studies. The proposed method is also applied to a Glioblastoma microarray data analysis.

Published in at http://dx.doi.org/10.1214/10-AOAS377 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Cited by in corpus (9)

• Sparse least trimmed squares regression for analyzing high-dimensional large data sets
• Bootstrap inference for network construction with an application to a breast cancer microarray study
• Scalable Importance Tempering and Bayesian Variable Selection
• Extensions of stability selection using subsamples of observations and covariates
• On Hodges' Superefficiency and Merits of Oracle Property in Model Selection
• AcSel: selecting variables with accuracy in correlated datasets
• selectBoost: a general algorithm to enhance the performance of variable selection methods in correlated datasets
• A Discussion on Practical Considerations with Sparse Regression Methodologies
• Model Determination for High-Dimensional Longitudinal Data with Missing Observations: An Application to Microfinance Data