Multi-resolution subsampling for linear classification with massive data
成果类型：
Article
署名作者：
Chen, Haolin; Dette, Holger; Yu, Jun
署名单位：
Beijing Institute of Technology; Ruhr University Bochum
刊物名称：
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY
ISSN/ISSBN：
1369-7412
DOI：
10.1093/jrsssb/qkaf017
发表日期：
2025
页码：
1260-1280
关键词：
摘要：
Subsampling is one of the popular methods to balance statistical efficiency and computational efficiency in the big data era. Most approaches aim to select informative or representative sample points to achieve good overall information of the full data. The present work takes the view that sampling techniques are recommended for the region we focus on and summary measures are enough to collect the information for the rest according to a well-designed data partitioning. We propose a subsampling strategy that collects global information described by summary measures and local information obtained from selected subsample points. Thus, we call it multi-resolution subsampling. We show that the proposed method leads to a more efficient subsample-based estimator for general linear classification problems. Some asymptotic properties of the proposed method are established and connections to existing subsampling procedures are explored. Finally, we illustrate the proposed subsampling strategy via simulated and real-world examples.