DocumentCode :
2492533
Title :
Multiobjective multiclass support vector machine based on the one-against-all method
Author :
Tatsumi, Keiji ; Tai, Masato ; Tanino, Tetsuzo
Author_Institution :
Div. of Electr., Electron. & Inf. Eng., Osaka Univ., Suita, Japan
fYear :
2010
fDate :
18-23 July 2010
Firstpage :
1
Lastpage :
7
Abstract :
Recently, some kinds of extensions of the binary support vector machine (SVM) to multiclass classification have been proposed. In this paper, we focus on the one-against-all and all-together methods, which finally construct the same kind of multiclass classifier. Since in the one-against-all method, binary SVMs are simply combined, the geometric margins of the multiclass classifier are not maximized. On the other hand, although the all-together method is aimed at maximizing the geometric margins for the generalization ability, it requires a large amount of computational resources because it is formulated as a large-scale optimization problem. In this paper, we propose a new model which constructs a multiclass classifier as a weighted combination of binary SVMs obtained by the one-against-all method and which maximizes the geometric margins. The proposed model can be expected to have the high generalization ability and reduce computational resources. Moreover, we show the advantage of the proposed model through numerical experiments.
Keywords :
optimisation; pattern classification; support vector machines; binary SVM; binary support vector machine; generalization ability; geometric margins; large-scale optimization problem; multiclass classification; multiobjective multiclass support vector machine; one-against-all method; Computational modeling; DNA; Iris;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks (IJCNN), The 2010 International Joint Conference on
Conference_Location :
Barcelona
ISSN :
1098-7576
Print_ISBN :
978-1-4244-6916-1
Type :
conf
DOI :
10.1109/IJCNN.2010.5596652
Filename :
5596652
Link To Document :
بازگشت