Title :
Modifying the Decision Function in One-Against-All Algorithm for Multi-Classification
Author :
Liu, Bo ; Hao, Zhi-Feng ; Yang, Xiao-Wei
Author_Institution :
Coll. of Comput. Sci. & Eng., South China Univ. of Technol., Guangzhou
Abstract :
Support vector machines (SVMs) are originally designed for binary classifications. As for multi-classifications, they are usually converted into binary ones, up to now, several methods have been proposed to decompose and reconstruct multi-class classification problems. In order to enhance the performance of one-against-all algorithm for multi-classification, in this paper, we modify the decision function of one-against-all approach. In order to examine the generalization performance of the proposed method, one-against-all and proposed approaches are applied to four UCI data sets. The results show that the training and testing accuracies of proposed method is higher than those of one-against-all. One-against-all performs just as well as one-against-one approaches
Keywords :
pattern classification; support vector machines; binary classification; decision function; generalization performance; multiclassification problem; one-against-all algorithm; support vector machine; Algorithm design and analysis; Computer science; Cybernetics; Design engineering; Educational institutions; Electronic mail; Machine learning; Machine learning algorithms; Pattern recognition; Support vector machine classification; Support vector machines; Testing; Multi-Classification; One-against-All; Support Vector Machine;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.258500