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.9K
Citations:
3.2W

Organization

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

Cited Papers

Cold pressed avocado (Persea americana Mill.) oil
err2020-01-01
err0
PREAI
errValeria da Silva Santos; Gabriel Deschamps Fernandes
errShare
errSave
A scalable bootstrap for massive data
err2014-03-17
err286
errOAAI
errKleiner, Ariel; Talwalkar, Ameet; Sarkar, Purnamrita; Jordan, Michael I.
errShare
errSave
SUBSAMPLING BOOTSTRAP OF COUNT FEATURES OF NETWORKS
err2015-12-01
err55
errOAAI
errBhattacharyya, Sharmodeep; Bickel, Peter J.
errShare
errSave
errShare
errSave
Increased medial orbitofrontal [18F]fluorodopa uptake in Parkinsonian impulse control disorders
err2012-02-05
err0
PREAI
errJuho Joutsa; Kirsti Martikainen; Solja Niemelä; Jarkko Johansson; Sarita Forsback; Juha O. Rinne; Valtteri Kaasinen
errShare
errSave
Flexible virtual fixture interface for path specification in tele-manipulation
err2017-05-01
err0
PREAI
errCamilo Perez Quintero; Masood Dehghan; Oscar Ramirez; Marcelo H. Ang; Martin Jagersand
errShare
errSave
A Subsampled Double Bootstrap for Massive Data
err2016-10-18
err35
errOAAI
errSengupta, Srijan; Volgushev, Stanislav; Shao, Xiaofeng
errShare
errSave
researcher View more