Fast Penalized Regression and Cross Validation for Tall Data with the oem Package

被引:3
作者
Huling, Jared D. [1 ,3 ]
Chien, Peter [2 ]
机构
[1] Univ Minnesota, Minneapolis, MN USA
[2] Univ Wisconsin Madison, Madison, WI USA
[3] Univ Minnesota, Div Biostat, Minneapolis, MN 55455 USA
关键词
lasso; MCP; optimization; expectation maximization; C plus plus; OpenMP; parallel computing; out-of-memory computing; SELECTION;
D O I
10.18637/jss.v104.i06
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A large body of research has focused on theory and computation for variable selection techniques for high dimensional data. There has been substantially less work in the big "tall" data paradigm, where the number of variables may be large, but the number of observations is much larger. The orthogonalizing expectation maximization (OEM) algorithm is one approach for computation of penalized models which excels in the big tall data regime. The oem package is an efficient implementation of the OEM algorithm which provides a multitude of computation routines with a focus on big tall data, such as a function for out-of-memory computation, for large-scale parallel computation of penalized regression models. Furthermore, in this paper we propose a specialized implementation of the OEM algorithm for cross validation, dramatically reducing the computing time for cross validation over a naive implementation.
引用
收藏
页码:1 / 24
页数:24
相关论文
共 34 条
[1]  
[Anonymous], 2006, Journal of the Royal Statistical Society, Series B
[2]  
[Anonymous], 2010, P 27 INT C MACH LEAR
[3]  
[Anonymous], 2005, Understanding the Linux Kernel: from I/O ports to process management
[4]  
[Anonymous], 2015, OpenMP Application Programming Interface Version 4.5
[5]   Fast and Elegant Numerical Linear Algebra Using the RcppEigen Package [J].
Bates, Douglas ;
Eddelbuettel, Dirk .
JOURNAL OF STATISTICAL SOFTWARE, 2013, 52 (05) :1-24
[6]  
Breheny Patrick, 2024, CRAN, DOI 10.32614/CRAN.package.biglasso
[7]  
Breheny Patrick, 2024, CRAN, DOI 10.32614/CRAN.package.ncvreg
[8]  
Breheny Patrick, 2024, CRAN, DOI 10.32614/CRAN.package.grpreg
[9]   Group descent algorithms for nonconvex penalized linear and logistic regression models with grouped predictors [J].
Breheny, Patrick ;
Huang, Jian .
STATISTICS AND COMPUTING, 2015, 25 (02) :173-187
[10]   Least angle regression - Rejoinder [J].
Efron, B ;
Hastie, T ;
Johnstone, I ;
Tibshirani, R .
ANNALS OF STATISTICS, 2004, 32 (02) :494-499