An exact approach to ridge regression for big data

作者：Zhang Tonglin^*; Yang Baijian

来源：Computational Statistics, 2017, 32(3): 909-928.

DOI：10.1007/s00180-017-0731-5

• Big data
• MapReduce
• Parallel computation
• Penalized likelihood
• Ridge regression
• Matrix of sufficient statistics

Ridge regression is an important approach in linear regression when explanatory variables are highly correlated. Although expressions of estimators of ridge regression parameters have been successfully obtained via matrix operation after observed data are standardized, they cannot be used to big data since it is impossible to load the entire data set to the memory of a single computer and it is hard to standardize the original observed data. To overcome these difficulties, the present article proposes new methods and algorithms. The basic idea is to compute a matrix of sufficient statistics by rows. Once the matrix is derived, it is not necessary to use the original data again. Since the entire data set is only scanned once, the proposed methods and algorithms can be extremely efficient in the computation of estimates of ridge regression parameters. It is expected that the basic knowledge gained in this article will have a great impact on statistical approaches to big data.

• 出版日期2017-9