A Half-Against-Half (HAH) multi-class SVM is proposed in this paper. Unlike the commonly used One-Against-All (OVA) and One-Against-One (OVO) implementation methods, HAH is built via recursively dividing the training dataset of K classes into two subsets of classes. The structure of HAH is same as a decision tree with each node as a binary SVM classifier that tells a testing sample belongs to one group of classes or the other. The trained HAH classifier model consists of at most K binary SVMs. For each classification testing, HAH requires at most K binary SVM evaluations. Both theoretical estimation and experimental results show that HAH has advantages over OVA and OVO based methods in the evaluation speed as well as the size of the classifier model while maintaining comparable accuracy. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Lei, H., & Govindaraju, V. (2005). Half-against-half multi-class support vector machines. In Lecture Notes in Computer Science (Vol. 3541, pp. 156–164). Springer Verlag. https://doi.org/10.1007/11494683_16
Mendeley helps you to discover research relevant for your work.