A Tree-Based Multi-class SVM Classifier for Digital Library Document

Abstract

In this paper, we present a new method of using support vector machine (SVM) for multiclass classification. In our method, we use a tree based SVM classifier for classification. Compared with the other SVM multi-class classification methods in literature (i.e. one-against-one, DAGSVM), our proposed SVM tree classifier is more efficient in both training/classification. Our new SVM tree classifier requires o(n) SVM training during the training stage and O(log(n)) SVM testing during the test stage, while other methods require o(n2) or at best o(n) SVM training during the training and O(n2) or at best O(n) SVM testing during testing. Experimental results on digital library document classification demonstrate that our methods is not only significantly more efficient but also achieves the similar precision of classification.