On the Subbagging Estimation for Massive Data

02/28/2021 ∙ by Tao Zou, et al. ∙ 6

This article introduces subbagging (subsample aggregating) estimation approaches for big data analysis with memory constraints of computers. Specifically, for the whole dataset with size N, m_N subsamples are randomly drawn, and each subsample with a subsample size k_N≪ N to meet the memory constraint is sampled uniformly without replacement. Aggregating the estimators of m_N subsamples can lead to subbagging estimation. To analyze the theoretical properties of the subbagging estimator, we adapt the incomplete U-statistics theory with an infinite order kernel to allow overlapping drawn subsamples in the sampling procedure. Utilizing this novel theoretical framework, we demonstrate that via a proper hyperparameter selection of k_N and m_N, the subbagging estimator can achieve √(N)-consistency and asymptotic normality under the condition (k_Nm_N)/N→α∈ (0,∞]. Compared to the full sample estimator, we theoretically show that the √(N)-consistent subbagging estimator has an inflation rate of 1/α in its asymptotic variance. Simulation experiments are presented to demonstrate the finite sample performances. An American airline dataset is analyzed to illustrate that the subbagging estimate is numerically close to the full sample estimate, and can be computationally fast under the memory constraint.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.