Abstract
Support vector machines are primarily designed for binary-class classification. Multicategory classification problems are typically solved by combining several binary machines. In this paper, we propose a novel classifier with only one machine for even multiclass data sets. The proposed method consists of two phases. The first phase builds a trained kernel radius function via the support vector domain decomposition. The second phase constructs a dynamical system corresponding to the trained kernel radius function to decompose data domain and to assign class label to each decomposed domain. Numerical results show that our method is robust and efficient for multicategory classification.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Vapnik, V.N.: An Overview of Statistical Learning Theory. IEEE Trans. Neural Networks 10, 988–999 (1999)
Tax, D.M.J., Duin, R.P.W.: Support Vector Domain Description. Pattern Recognition Letters 20, 1191–1199 (1999)
Ben-Hur, A., Horn, D., Siegelmann, H.T., Vapnik, V.N.: Support Vector Clustering. Journal of Machine Learning Research 2, 125–137 (2001)
Hsu, C.-W., Lin, C.-J.: A Comparison of Methods for Multiclass Support Vector Machines. IEEE Trans. on Neural Networks 13, 415–425 (2002)
Weston, J., Watkins, C.: Multi-Class Support Vector Machines. In: Verleysen, M. (ed.) Proc. ESANN 1999, Brussels, Belgium (1999)
Burges, C.J.: A Tutorial on Support Vector Machines for Pattern Recognition. Data Mining and Knowledge Discovery 2, 121–167 (1998)
Lee, J.: Dynamic Gradient Approaches to Compute the Closest Unstable Equilibrium Point for Stability Region Estimate and Their Computational Limitations. IEEE Trans. on Automatic Control 48, 321–324 (2003)
Lee, J., Chiang, H.-D.: A Dynamical Trajectory-Based Methodology for Systematically Computing Multiple Optimal Solutions of General Nonlinear Programming Problems. IEEE Trans. on Automatic Control 49, 888–899 (2004)
Lee, J., Lee, D.-W.: An Improved Cluster Labeling Method for Support Vector Clustering. IEEE Trans. on Pattern Analysis and Machine Intelligence 27, 461–464 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, D., Lee, J. (2005). Trajectory-Based Support Vector Multicategory Classifier. In: Wang, J., Liao, X., Yi, Z. (eds) Advances in Neural Networks – ISNN 2005. ISNN 2005. Lecture Notes in Computer Science, vol 3496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11427391_137
Download citation
DOI: https://doi.org/10.1007/11427391_137
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25912-1
Online ISBN: 978-3-540-32065-4
eBook Packages: Computer ScienceComputer Science (R0)