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

作者：Wang, Cheng; Cao, Feilong^*

来源：ANZIAM Journal, 2017, 58(3-4): 231-237.

DOI：10.1017/S1446181116000390

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

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.

• 出版日期2017-4
• 单位中国计量大学