arrow
Return

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

delete2023-09-01
delete3
delete
OA
AI
潘蕊 cover
潘蕊 (Rui Pan)
Y
Yingqiu Zhu *
X
Xuening Zhu
王汉生 cover
王汉生 (Hansheng Wang)
DOI:10.1109/TKDE.2023.3241075delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The emergence of massive data in recent years brings challenges to automatic statistical inference. This is particularly true if the data are too numerous to be read into memory as a whole. Accordingly, new sampling techniques are needed to sample data from a hard drive. In this paper, we propose a sequential addressing subsampling (SAS) method that can sample data directly from the hard drive. The newly proposed SAS method is time saving in terms of addressing cost compared to that of the random addressing subsampling (RAS) method. Estimators (e.g., the sample mean) based on the SAS subsamples are constructed, and their properties are studied. We conduct a series of simulation studies to verify the finite sample performance of the proposed SAS estimators. The time cost is also compared between the SAS and RAS methods. An analysis of the airline data is presented for illustration purpose.
Keywords:
Massive data
random addressing subsampling
sequential addressing subsampling

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.7K
Citations:
3.2W

Organization

U
university of international business & economics
Scholars:
1.6K
Papers: 2.1K
Citations: 5
F
fudan university
Scholars:
11.6W
Papers: 7.7W
Citations: 121
P
peking university
Scholars:
11.7W
Papers: 8.7W
Citations: 146
C
central university of finance & economics
Scholars:
1.8K
Papers: 2.0K
Citations: 2
researcher View more organizations