A STUDY ON THE ERROR OF DISTRIBUTED ALGORITHMS FOR BIG DATA CLASSIFICATION WITH SVM. (7th March 2017)

• Record Type: Journal Article
• Authors: WANG, CHENG; CAO, FEILONG
• Is Part Of: ANZIAM journal. Volume 58:Number 3/4(2017)
• Page Start: 231
• Page End: 237
• Publication Date: 2017-03-07
• Subjects: 68T05; distributed algorithm, -- big data, -- support vector machine, -- Tsybakov exponent, -- geometric noise exponent; 510.5
• DOI: 10.1017/S1446181116000390
• Languages: English
• ISSNs: 1446-1811

Abstract

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.