A study on the error of distributed algorithms for big data classification with SVM

Authors

DOI:

https://doi.org/10.21914/anziamj.v58i0.11083

Keywords:

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

Abstract

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. doi:10.1017/S1446181116000390

Author Biographies

Cheng Wang, China Jiliang University

Applied Mathematics Department

Feilong Cao, China Jiliang University

Applied Mathematics Department

Published

2017-07-20

Issue

Section

ANZIAM-ZPAMS Joint Meeting