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.

Using hierarchical information-theoretic criteria to optimize subsampling of extensive datasets

Optimal Subsampling via Predictive Inference

Group-Orthogonal Subsampling for Hierarchical Data Based on Linear Mixed Models

A sub-sampling algorithm preventing outliers

Accounting for outliers in optimal subsampling methods

Scalable subsampling: computation, aggregation and inference

Optimal subsampling designs

Optimal design subsampling from Big Datasets

Multi-resolution subsampling for large-scale linear classification

A review on design inspired subsampling for big data

Optimal Subsampling Approaches for Large Sample Linear Regression

Information-Based Optimal Subdata Selection for Big Data Linear Regression

Projection-Uniform Subsampling Methods for Big Data

Optimal Subsampling for Large-Scale Quantile Regression

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

Optimal subsampling for functional composite quantile regression in massive data

Robust optimal subsampling based on weighted asymmetric least squares

Optimal subsampling algorithm for composite quantile regression with distributed data

Sample Weighting: an Inherent Approach for Outlier Suppressing Discriminant Analysis

Independence-Encouraging Subsampling for Nonparametric Additive Models

Poisson Regression in one Covariate on Massive Data