Abstract
We consider the problem of feature selection in linear regression model with p covariates and n observations. We propose a new method to simultaneously select variables and favor a grouping effect, where strongly correlated predictors tend to be in or out of the model together. The method is based on penalized least squares with a penalty function that combines the L1 and a Correlation based Penalty (CP) norms. We call it L1CP method. Like the Lasso penalty, L1CP shrinks some coefficients to exactly zero and additionally, the CP term explicitly links strength of penalization to the correlation among predictors. A detailed simulation study in small and high dimensional settings is performed. It illustrates the advantages of our approach compared to several alternatives. Finally, we apply the methodology to two real data sets: US Crime Data and GC-Retention PAC data. In terms of prediction accuracy and estimation error, our empirical study suggests that the L1CP is more adapted than the Elastic-Net to situations where p ≤ n (the number of variables is less or equal to the sample size). If p ≫ n, our method remains competitive and also allows the selection of more than n variables.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bondell, H.D. and Reich, B.J. (2008). Simultaneous regression shrinkage, variable selection and clustering of predictors with OSCAR. Biometrics 64, 115–123.
Chen, S., Donoho, D. and Saunders, M. (1998). Atomic decomposition by basis pursuit. SIAM J. Sci. Comput., 20, no. 1, 33–61.
Daye, Z.J. and Jeng, X.J. (2009). Shrinkage and model selection with correlated variables via weighted fusion. Comput. Statist. Data Anal., 54, 1284–1298.
Efron, B., Hastie, T., Johnstone, I. and Tibshirani, R. (2004). Least angle regression. Ann. Statist., 32, 407–499.
El Anbari, M. and Mkhadri, A. (2008). Penalized regression with a combination of the L1 norm and the correlation based penalty. Rapports de Recherche de L’Institut National de Recherche en Informatique et Automatique, France, N° 6746.
Golub, T., Slonim, D., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J., Coller, H., Loh, M., Downing, J. and Caliugiuri, M. (1999). Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science, 286, 513–536.
Hoerl, A. and Kennard, R. (1970). Ridge regression: biased estimation for nonorthogonal problems. Technometrics, 12, 55–67.
Tibshirani, R. (1996). Regression shrinkage and selection via the Lasso. J. R. Stat. Soc. Ser. B, 58, 267–288.
Tutz, G. and Ulbricht, J. (2009). Penalized regression with correlation based penalty. Stat. Comput., 19, 239–253.
Varmuza, K. and Filzmoser, P. (2009). Introduction to Multivariate Statistical Analysis in Chemometrics. CRC Press.
Witten, D.M. and Tibshirani, R. (2009). Covariance-regularized regression and classification for high-dimensional problems. J. R. Stat. Soc. Ser. B, 71, 615–636.
Wu, S., Shen, X. and Geyer, C.J. (2009). Adaptive regularization using the entire solution surfaces. Biometrika, 96, 513–527.
Yuan, M. and Lin, Y. (2006). Model selection and estimation in regression with grouped variables. J. R. Stat. Soc. Ser. B, 68, 49–67.
Zou, H. and Hastie, T. (2005). Regularization and variable selection via the elastic-net. J. R. Stat. Soc. Ser. B, 67, 301–320.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Anbari, M.E., Mkhadri, A. Penalized regression combining the L 1 norm and a correlation based penalty. Sankhya B 76, 82–102 (2014). https://doi.org/10.1007/s13571-013-0065-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13571-013-0065-4