Abstract
This paper presents a method, called Adaptive Directed Acyclic Graph (ADAG), to extend Support Vector Machines (SVMs) for multiclass classification. The ADAG is based on the previous approach, the Decision Directed Acyclic Graph (DDAG), and is designed to remedy some weakness of the DDAG caused by its structure. We prove that the expected accuracy of the ADAG is higher than that of the DDAG, and also empirically evaluate our approach by comparing the ADAG with the DDAG on two data sets.
Preview
Unable to display preview. Download preview PDF.
References
Blake, C., Keogh, E., and Merz, C. (1998) UCI repository of machine learning databases, Dept. of Information and Computer Science, University of California, Irvine.
Burges, C. (1998) A tutorial on support vector machines for pattern recognition, Data Mining and Knowledge Discovery, 2(2):121–167.
Dietterich, T. G., and Bakiri, G. (1995) Solving multiclass learning problems via error-correcting output codes, Journal of Artificial Intelligence Research, 2:263–286.
Friedman, J. H. (1996) Another approach to polychotomous classification, Technical report, Stanford University, Department of Statistics.
Joachims, T. (1999) SVM light, http://ais.gmd.de/thorsten/svm_light.
Knerr, S., Personnaz, L., and Dreyfus, G. (1990) Single-layer learning revisited: A stepwise procedure for building and training a neural network, In Fogelman-Soulie and Herault, editors, Neurocomputing: Algorithms, Architectures and Applications, NATO ASI Series. Springer.
Platt, J., Cristianini, N., and Shawe-Taylor, J. (2000) Large margin DAGs for multiclass classification, Advance in Neural Information Processing System, 12, MIT Press.
Schölkopf, B. (1997) Support vector learning, Ph.D. Thesis, R.Oldenbourg Verlag Publications, Munich, Germany.
Thubthong, N. and Kijsirikul, B. (2001) Support vector machines for Thai phoneme recognition, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 9(6):803–813.
Vapnik, V. (1998) Statistical Learning Theory, New York, Wiley.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kijsirikul, B., Ussivakul, N., Meknavin, S. (2002). Adaptive Directed Acyclic Graphs for Multiclass Classification. In: Ishizuka, M., Sattar, A. (eds) PRICAI 2002: Trends in Artificial Intelligence. PRICAI 2002. Lecture Notes in Computer Science(), vol 2417. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45683-X_19
Download citation
DOI: https://doi.org/10.1007/3-540-45683-X_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44038-3
Online ISBN: 978-3-540-45683-4
eBook Packages: Springer Book Archive