JACIII Vol.7 No.3 pp. 315-321
doi: 10.20965/jaciii.2003.p0315


Reordering Adaptive Directed Acyclic Graphs for Multiclass Support Vector Machines

Thimaporn Phetkaew, Wanchai Rivepiboon, and Boonserm Kijsirikul

Department of Computer Engineering, Chulalongkorn University, Phayathai, Patumwan, Bangkok, 10330, Thailand

June 20, 2003
August 26, 2003
October 20, 2003
support vector machines, multiclass classification, ADAG, reordering ADAG

The problem of extending binary support vector machines (SVMs) for multiclass classification is still an ongoing research issue. Ussivakul and Kijsirikul proposed the Adaptive Directed Acyclic Graph (ADAG) approach that provides accuracy comparable to that of the standard algorithm-Max Wins and requires low computation. However, different sequences of nodes in the ADAG may provide different accuracy. In this paper we present a new method for multiclass classification, Reordering ADAG, which is the modification of the original ADAG method. We show examples to exemplify that the margin (or 2/|w| value) between two classes of each binary SVM classifier affects the accuracy of classification, and this margin indicates the magnitude of confusion between the two classes. In this paper, we propose an algorithm to choose an optimal sequence of nodes in the ADAG by considering the |w| values of all classifiers to be used in data classification. We then compare our performance with previous methods including the ADAG and the Max Wins algorithm. Experimental results demonstrate that our method gives higher accuracy. Moreover it runs faster than Max Wins, especially when the number of classes and/or the number of dimensions are relatively large.

Cite this article as:
Thimaporn Phetkaew, Wanchai Rivepiboon, and Boonserm Kijsirikul, “Reordering Adaptive Directed Acyclic Graphs for Multiclass Support Vector Machines,” J. Adv. Comput. Intell. Intell. Inform., Vol.7, No.3, pp. 315-321, 2003.
Data files:

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Feb. 25, 2021