@inproceedings{a3a4e581c8c54e838ff630ca6ae8635e,
title = "A Distributed Ensemble Scheme for nonlinear Support Vector Machine",
abstract = "We propose an ensemble scheme with a parallel computational structure which we call Distributed Ensemble Support Vector Machine (DESVM) to overcome the difficulties of large scale nonlinear Support Vector Machines (SVMs) in practice. The dataset is split into many stratified partitions. Each partition might be still too large to be solved by using conventional SVM solvers. We apply the reduced kernel trick to generate a nonlinear SVM classifier for each partition that can be treated as an approximation model based on the partial dataset. Then, we use a linear SVM classifier to fuse the nonlinear SVM classifiers that are generated from all data partitions. In this linear SVM training model, we treat each nonlinear SVM classifier as an 'attribute' or an 'expert'. In the ensemble phase, DESVM generates a fusion model which is a weighted combination of the nonlinear SVM classifiers. It can be explained as a weighted voting decision made by a group of experts. We test our proposed method on five benchmark datasets. The numerical results show that DESVM is competitive in accuracy and has a high speed-up. Thus, DESVM can be a powerful tool for binary classification problems with large scale not linearly separable datasets.",
keywords = "Distributed computing, ensemble learning, parallel algorithm, reduced kernel trick, support vector machine",
author = "Lai, {Wei Chih} and Huang, {Po Han} and Yuh-Jye Lee and Alvin Chiang",
year = "2015",
month = may,
day = "13",
doi = "10.1109/ISSNIP.2015.7106941",
language = "English",
series = "2015 IEEE 10th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2015 IEEE 10th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2015",
address = "United States",
note = "null ; Conference date: 07-04-2015 Through 09-04-2015",
}