Robust distributed multicategory angle-based classification for massive data

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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Metrika Ročník 87; číslo 3; s. 299 - 323
Hlavní autoři: Sun, Gaoming, Wang, Xiaozhou, Yan, Yibo, Zhang, Riquan
Médium: Journal Article
Jazyk:angličtina
Vydáno: Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2024
Springer Nature B.V
Témata:
Algorithms
Classification
Economic Theory/Quantitative Economics/Mathematical Methods
Euclidean space
Massive data points
Mathematics and Statistics
Parameter estimation
Probability Theory and Stochastic Processes
Random variables
Robustness
Statistics
Support vector machines
Robust distributed algorithms
Distributed setting
Weighted-based gradient estimation
MOM-based gradient estimation
Multicategory classification
ISSN:0026-1335, 1435-926X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0026-1335
1435-926X
DOI:10.1007/s00184-023-00915-3