Novel One-Vs-rest Classifier Based on SVM and Multi-Spheres

XU Lei,ZHAO Guang-zhou,GU Hong
DOI: https://doi.org/10.3785/j.issn.1008-973x.2009.02.020
2009-01-01
Abstract:In order to improve the efficiency of the multi-class classifiers based on support vector machine(SVM),the multi-sphere method was introduced to supervised learning.By training one-class SVM(1-SVM) on the samples class by class,a classifier composed of multiple spheres was obtained.To remove the redundant region in the spheres,a compacted one-vs-rest classifier was used to separate the mixed samples.These two complementary classifiers can be combined into a weighted classifier of one-vs-rest and multi-spheres.The regularization method of the weight factor and other parameters was given based on cross validation.Simulation showed that the novel classifier has higher accuracy with less training time when compared with one-vs-rest classifier,and its decision rate is faster than that of one-vs-one classifier.Consequently,the novel classifier is helpful for solving multi-class problems on large scale systems.
What problem does this paper attempt to address?