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 条
  • [21] A Solution for Mining Big Data Based on Distributed Data Streams and Its Classifying Algorithms
    Mao, Guojun
    Qiao, Jiewei
    DATA MINING AND BIG DATA, DMBD 2017, 2017, 10387 : 263 - 271
  • [22] Building An SVM Classifier for Automated Selection of Big Data
    Ding, Junhua
    Wang, Jiabin
    Kang, Xiaojun
    Hu, Xin-Hua
    2017 IEEE 6TH INTERNATIONAL CONGRESS ON BIG DATA (BIGDATA CONGRESS 2017), 2017, : 15 - 22
  • [23] Distributed FastShapelet Transform: a Big Data time series classification algorithm
    Baldan, Francisco J.
    Benitez, Jose M.
    INFORMATION SCIENCES, 2019, 496 : 451 - 463
  • [24] Distributed Fuzzy Cognitive Maps for Feature Selection in Big Data Classification
    Haritha, K.
    Judy, M., V
    Papageorgiou, Konstantinos
    Georgiannis, Vassilis C.
    Papageorgiou, Elpiniki
    ALGORITHMS, 2022, 15 (10)
  • [25] Stability-Based Generalization Analysis of Distributed Learning Algorithms for Big Data
    Wu, Xinxing
    Zhang, Junping
    Wang, Fei-Yue
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2020, 31 (03) : 801 - 812
  • [26] A Study on Garbage Collection Algorithms for Big Data Environments
    Bruno, Rodrigo
    Ferreira, Paulo
    ACM COMPUTING SURVEYS, 2018, 51 (01)
  • [27] Classification Techniques for Big Data: A Survey
    Pandey, Priyank
    Kumar, Manoj
    Srivastava, Prakhar
    PROCEEDINGS OF THE 10TH INDIACOM - 2016 3RD INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT, 2016, : 3625 - 3629
  • [28] RETRACTED ARTICLE: A big data classification approach using LDA with an enhanced SVM method for ECG signals in cloud computing
    R. Varatharajan
    Gunasekaran Manogaran
    M. K. Priyan
    Multimedia Tools and Applications, 2018, 77 : 10195 - 10215
  • [29] Parallelization with Multiplicative Algorithms for Big Data Mining
    Luo, Dijun
    Ding, Chris
    Huang, Heng
    12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2012), 2012, : 489 - 498
  • [30] 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
12345