Robust distributed multicategory angle-based classification for massive data

被引:0
|
作者
Sun, Gaoming [1 ]
Wang, Xiaozhou [1 ,2 ]
Yan, Yibo [1 ]
Zhang, Riquan [3 ]
机构
[1] East China Normal Univ, Sch Stat, Shanghai 200062, Peoples R China
[2] East China Normal Univ, Key Lab Adv Theory & Applicat Stat & Data Sci, MOE, Shanghai 200062, Peoples R China
[3] Shanghai Univ Int Business & Econ, Sch Stat & Informat, Shanghai 200062, Peoples R China
基金
中国国家自然科学基金;
关键词
Multicategory classification; Distributed setting; Robust distributed algorithms; MOM-based gradient estimation; Weighted-based gradient estimation; REGRESSION; FRAMEWORK; ALGORITHM;
D O I
10.1007/s00184-023-00915-3
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Multicategory classification problems are frequently encountered in practice. Considering that the massive data sets are increasingly common and often stored locally, we first provide a distributed estimation in the multicategory angle-based classification framework and obtain its excess risk under general conditions. Further, under varied robustness settings, we develop two robust distributed algorithms to provide robust estimations of the multicategory classification. The first robust distributed algorithm takes advantage of median-of-means (MOM) and is designed by the MOM-based gradient estimation. The second robust distributed algorithm is implemented by constructing the weighted-based gradient estimation. The theoretical guarantees of our algorithms are established via the non-asymptotic error bounds of the iterative estimations. Some numerical simulations demonstrate that our methods can effectively reduce the impact of outliers.
引用
收藏
页码:299 / 323
页数:25
相关论文
共 50 条
  • [31] Angle-Based Discontinuous Deformation Analysis
    Zhang, Hong
    Zhu, Hua-Rui
    Li, Xi-Long
    Wu, Wei
    Zheng, Lu
    INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2025,
  • [32] Robust learning of discriminative projection for multicategory classification on the Stiefel manifold
    Pham, Duc-Son
    Venkatesh, Svetha
    2008 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOLS 1-12, 2008, : 510 - 516
  • [33] An Efficient Angle-based Universum Least Squares Twin Support Vector Machine for Classification
    Richhariya, B.
    Tanveer, M.
    ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2021, 21 (03)
  • [34] Impact angle-based engagement classification and nonlinear guidance against targets with a speed advantage
    Nanavati, Rohit V.
    Kumar, Shashi Ranjan
    AEROSPACE SCIENCE AND TECHNOLOGY, 2022, 129
  • [35] A comprehensive evaluation of multicategory classification methods for microbiomic data
    Statnikov, Alexander
    Henaff, Mikael
    Narendra, Varun
    Konganti, Kranti
    Li, Zhiguo
    Yang, Liying
    Pei, Zhiheng
    Blaser, Martin J.
    Aliferis, Constantin F.
    Alekseyenko, Alexander V.
    MICROBIOME, 2013, 1
  • [36] Angle-Based Neuromorphic Wave Normal Sensing
    Wang, Chutian
    Zhu, Shuo
    Zhang, Pei
    Wang, Kaiqiang
    Huang, Jianqing
    Lam, Edmund Y.
    LASER & PHOTONICS REVIEWS, 2025, 19 (04)
  • [37] Energy and angle-based particle filter algorithm
    Ren Y.
    Li Y.
    Huang H.
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2017, 38 (07): : 1143 - 1150
  • [38] Algorithm based on modified angle-based outlier factor for open-set classification of text documents
    Walkowiak, Tomasz
    Datko, Szymon
    Maciejewski, Henryk
    APPLIED STOCHASTIC MODELS IN BUSINESS AND INDUSTRY, 2018, 34 (05) : 718 - 729
  • [39] A comprehensive evaluation of multicategory classification methods for microbiomic data
    Alexander Statnikov
    Mikael Henaff
    Varun Narendra
    Kranti Konganti
    Zhiguo Li
    Liying Yang
    Zhiheng Pei
    Martin J Blaser
    Constantin F Aliferis
    Alexander V Alekseyenko
    Microbiome, 1
  • [40] Quantum algorithm for angle-based anomaly detection
    Rao, HongMiao
    Yu, ChaoHua
    Wu, YingPei
    Liu, DeXi
    Liu, XiPing
    SCIENTIA SINICA-PHYSICA MECHANICA & ASTRONOMICA, 2025, 55 (04)