Online bootstrap inference for the geometric median

被引:0
|
作者
Cheng, Guanghui [1 ]
Xiong, Qiang [2 ]
Lin, Ruitao [3 ]
机构
[1] Guangzhou Univ, Guangzhou Inst Int Finance, Guangzhou, Peoples R China
[2] Guangzhou Univ, Sch Econ & Stat, Guangzhou, Peoples R China
[3] Univ Texas MD Anderson Canc Ctr, Dept Biostat, Houston, TX 77030 USA
关键词
Bootstrap approximation; Data stream; Geometric median; Online learning; Robust inference; HILBERT-SPACES;
D O I
10.1016/j.csda.2024.107992
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In real -world applications, the geometric median is a natural quantity to consider for robust inference of location or central tendency, particularly when dealing with non-standard or irregular data distributions. An innovative online bootstrap inference algorithm, using the averaged nonlinear stochastic gradient algorithm, is proposed to make statistical inference about the geometric median from massive datasets. The method is computationally fast and memoryfriendly, and it is easy to update as new data is received sequentially. The validity of the proposed online bootstrap inference is theoretically justified. Simulation studies under a variety of scenarios are conducted to demonstrate its effectiveness and efficiency in terms of computation speed and memory usage. Additionally, the online inference procedure is applied to a large publicly available dataset for skin segmentation.
引用
收藏
页数:12
相关论文
共 50 条
  • [31] Bootstrap methods for inference in the Parks model
    Moundigbaye, Mantobaye
    Messemer, Clarisse
    Parks, Richard W.
    Reed, W. Robert
    ECONOMICS-THE OPEN ACCESS OPEN-ASSESSMENT E-JOURNAL, 2020, 14
  • [32] GEMS - GEOMETRIC MEDIAN SHAPES
    Cunha, Alexandre
    2019 IEEE 16TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI 2019), 2019, : 1492 - 1496
  • [33] BOOTSTRAP PERCOLATION ON RANDOM GEOMETRIC GRAPHS
    Bradonjic, Milan
    Saniee, Iraj
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2014, 28 (02) : 169 - 181
  • [34] Bootstrap percolation in random geometric graphs
    Falgas-Ravry, Victor
    Sarkar, Amites
    ADVANCES IN APPLIED PROBABILITY, 2023, 55 (04) : 1254 - 1300
  • [35] The online median problem
    Mettu, RR
    Plaxton, CG
    41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2000, : 339 - 348
  • [36] The online median problem
    Mettu, RR
    Plaxton, CG
    SIAM JOURNAL ON COMPUTING, 2003, 32 (03) : 816 - 832
  • [37] Geometric and topological inference
    Hunacek, Mark
    MATHEMATICAL GAZETTE, 2021, 105 (562): : 184 - 185
  • [38] Geometric Variational Inference
    Frank, Philipp
    Leike, Reimar
    Ensslin, Torsten A.
    ENTROPY, 2021, 23 (07)
  • [39] Geometric statistical inference
    Periwal, V
    NUCLEAR PHYSICS B, 1999, 554 (03) : 719 - 730
  • [40] The online median problem
    Mettu, Ramgopal R.
    Plaxton, C. Greg
    SIAM Journal on Computing, 32 (03): : 816 - 832