Abstract:Modern statistical analysis often encounters datasets with large sizes. For these datasets, conventional estimation methods can hardly be used immediately because practitioners often suffer from limited computational resources. In most cases, they do not have powerful computational resources (e.g., Hadoop or Spark). How to practically analyze large datasets with limited computational resources then becomes a problem of great importance. To solve this problem, we propose here a novel subsampling-based method with jackknifing. The key idea is to treat the whole sample data as if they were the population. Then, multiple subsamples with greatly reduced sizes are obtained by the method of simple random sampling with replacement. It is remarkable that we do not recommend sampling methods without replacement because this would incur a significant cost for data processing on the hard drive. Such cost does not exist if the data are processed in memory. Because subsampled data have relatively small sizes, they can be comfortably read into computer memory as a whole and then processed easily. Based on subsampled datasets, jackknife-debiased estimators can be obtained for the target parameter. The resulting estimators are statistically consistent, with an extremely small bias. Finally, the jackknife-debiased estimators from different subsamples are averaged together to form the final estimator. We theoretically show that the final estimator is consistent and asymptotically normal. Its asymptotic statistical efficiency can be as good as that of the whole sample estimator under very mild conditions. The proposed method is simple enough to be easily implemented on most practical computer systems and thus should have very wide applicability.

Distributed Subdata Selection for Big Data Via Sampling-Based Approach

Information-Based Optimal Subdata Selection for Big Data Linear Regression

Subdata selection based on orthogonal array for big data

Distributed Bootstrap Simultaneous Inference for High-Dimensional Quantile Regression

Optimal Subsampling Approaches for Large Sample Linear Regression

Sample size determination for multidimensional parameters and the A-optimal subsampling in a big data linear regression model

Projection-Uniform Subsampling Methods for Big Data

Orthogonal Subsampling for Big Data Linear Regression

Subsampling and Jackknifing: A Practically Convenient Solution for Large Data Analysis with Limited Computational Resources

Distributed Successive Measurement Selection Based on Online Sparsity Inference

Robust and efficient subsampling algorithms for massive data logistic regression

Feature Screening for Massive Data Analysis by Subsampling

Subsampling for Big Data Linear Models with Measurement Errors

Sample Weighting: an Inherent Approach for Outlier Suppressing Discriminant Analysis

Optimal Distributed Subsampling for Maximum Quasi-Likelihood Estimators with Massive Data

Optimal subsampling algorithm for composite quantile regression with distributed data

A model robust sub-sampling approach for Generalised Linear Models in Big data settings

Big Data Quality Prediction in the Process Industry: A Distributed Parallel Modeling Framework

A Sequential Addressing Subsampling Method for Massive Data Analysis under Memory Constraint

Multi-resolution subsampling for large-scale linear classification

Optimal design subsampling from Big Datasets