A STUDY ON THE ERROR OF DISTRIBUTED ALGORITHMS FOR BIG DATA CLASSIFICATION WITH SVM

被引：0

作者：

Wang, Cheng ^{[1
]}

Cao, Feilong ^{[1
]}

机构：

[1] China Jiliang Univ, Appl Math Dept, Hangzhou, Zhejiang, Peoples R China

来源：

ANZIAM JOURNAL | 2017年 / 58卷 / 3-4期

基金：

中国国家自然科学基金;

关键词：

distributed algorithm; big data; support vector machine; Tsybakov exponent; geometric noise exponent;

D O I：

10.1017/S1446181116000390

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The error of a distributed algorithm for big data classification with a support vector machine (SVM) is analysed in this paper. First, the given big data sets are divided into small subsets, on which the classical SVM with Gaussian kernels is used. Then, the classification error of the SVM for each subset is analysed based on the Tsybakov exponent, geometric noise, and width of the Gaussian kernels. Finally, the whole error of the distributed algorithm is estimated in terms of the error of each subset.

引用

页码：231 / 237

页数：7

共 50 条

[41] Discrimination of rice varieties using LS-SVM classification algorithms and hyperspectral data
Xiaming, Jin
Jun, Sun
Hanping, Mao
Shuying, Jiang
Qinglin, Li
Xingxing, Chen
Advance Journal of Food Science and Technology, 2015, 7 (09) : 691 - 696
[42] A Study of Resilient Distributed Datasets for Big Data System
Kim, Da-yeon
Shin, Dong-ryeol
2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (CAAI 2015), 2015, : 290 - 293
[43] Distributed Minimum Error Entropy Algorithms
Guo, Xin
Hu, Ting
Wu, Qiang
JOURNAL OF MACHINE LEARNING RESEARCH, 2020, 21
[44] Distributed minimum error entropy algorithms
Guo, Xin
Hu, Ting
Wu, Qiang
Journal of Machine Learning Research, 2020, 21
[45] Comparative study of classification algorithms for immunosignaturing data
Muskan Kukreja
Stephen Albert Johnston
Phillip Stafford
BMC Bioinformatics, 13
[46] Comparative study of classification algorithms for immunosignaturing data
Kukreja, Muskan
Johnston, Stephen Albert
Stafford, Phillip
BMC BIOINFORMATICS, 2012, 13
[47] Distributed algorithms for convexified bad data and topology error detection and identification problems
Weng, Yang
Ilic, Marija D.
Li, Qiao
Negi, Rohit
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2016, 83 : 241 - 250
[48] A Study on Disturbance Classification of Unmanned Vehicle Data Using SVM
Jeong E.-T.
Lee C.-H.
Journal of Institute of Control, Robotics and Systems, 2022, 28 (04) : 304 - 312
[49] Biomedical Image Classification in a Big Data Architecture Using Machine Learning Algorithms
Tchito Tchapga, Christian
Mih, Thomas Attia
Tchagna Kouanou, Aurelle
Fozin Fonzin, Theophile
Kuetche Fogang, Platini
Mezatio, Brice Anicet
Tchiotsop, Daniel
JOURNAL OF HEALTHCARE ENGINEERING, 2021, 2021
[50] Big Data Classification with Quantum Multiclass SVM and Quantum One-Against-All Approach
Bishwas, Arit Kumar
Mani, Ashish
Palade, Vasile
PROCEEDINGS OF THE 2016 2ND INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING AND INFORMATICS (IC3I), 2016, : 875 - 880

← 1 2 3 4 5 →