Abstract
Support vector machine (SVM) is a very promising classification technique developed by Vapnik. However, there are still some shortcomings in the original SVM approach. First, SVM was originally designed for binary classification. How to extend it effectively for multi-class classification is still an on-going research issue. Second, SVM does not consider the distribution of each class. In this paper, we propose an extension to the SVM method of pattern recognition for solving the multi-class problem in one formal step. Contrast to previous multi-class SVMs, our approach considers the distribution of each class. Experimental results show that the proposed method is more suitable for practical use than other multi-class SVMs, especially for unbalanced datasets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blake, C.L., Merz, C.J.: UCI repository of Machine Learning Databases. Univ. California, Dept. Inform. Comput. Sci. Irvine, CA (1998)
Bottou, L., Cortes, C., Denker, J., Drucker, H., Guyon, I., Jackel, L., LeCun, Y., Muller, U., Sackinger, E., Simard, P., Vapnik, V.: Comparison of classifier methods: A case study in handwriting digit recognition. In: Proc. Int. Conf. Pattern Recognition, pp. 77–87 (1994)
Chiang, J.-H., Hao, P.-Y.: A new kernel-based fuzzy clustering approach: support vector clustering with cell growing. IEEE Trans. On Fuzzy Syst. 11, 518–527 (2003)
Cortes, C., Vapnik, V.: Support-vector network. Mach. Learn. 20, 273–297 (1995)
Crammer, K., Singer, Y.: On the ability and design of output codes for multiclass problems. Computational Learning Theory, 35–46 (2000)
Friedman, J.: Another approach to polychotomous classification. Technical report, Department of Statistics, Stanford University (1996)
Fukunaga, F.: Introduction to Statistical Pattern Recognition. Orlando: Harcourt Brace Jovanovich (1972)
KreBel, U.: Pairwise classification and support vector machines. In: Scholkopf, B., Burges, C.J.C., Smola, A.J. (eds.) Advances in Kernel Methods: Support Vector Learning, pp. 255–268. MIT Press, Cambridge, MA (1999)
Manevitz, L.M., Yousef, M.: One-class SVMs for document classification. J. of Machine Learning Research 2, 139–154 (2001)
Platt, J.C.: Fast training of support vector machines using sequential minimal optimization. In: Scholkopf, B., Burges, C.J.C., Smola, A.J. (eds.) Advances in Kernel Methods: Support Vector Learning, pp. 185–208. MIT Press, Cambridge, MA (1999)
Platt, J.C., Cristianini, N., Shawe-Taylor, J.: Large margin DAG’s for multiclass classification. In: Advances in Neural Information Processing Systems, vol. 12, pp. 547–553. MIT Press, Cambridge, MA (2000)
Tax, D., Duin, R.: Support Vector Data Description. Mach. Learn. 54, 45–66 (2004)
Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)
Wang, J., Neskovic, P., Cooper, L.N.: Pattern Classification via Single Spheres. In: Hoffmann, A., Motoda, H., Scheffer, T. (eds.) DS 2005. LNCS (LNAI), vol. 3735, pp. 241–252. Springer, Heidelberg (2005)
Weston, J., Watkins, C.: Multi-class Support machines. In: Verleysen, M. (ed.) Proceedings of ESANN99, Brussels (1999)
Wu, Q., Shen, X., Li, Y., Xu, G., Yan, W., Dong, G., Yang, Q.: Classifying the Multiplicity of the EEG Source Models Using Sphere-Shaped Support Vector Machines. IEEE Trans. On Magnetics 41, 1912–1915 (2005)
Zhu, M.L., Chen, S.F., Liu, X.D.: Sphere-structured support vector machines for multi-class pattern recognition. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, pp. 589–593. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Hao, PY., Lin, YH. (2007). A New Multi-class Support Vector Machine with Multi-sphere in the Feature Space. In: Okuno, H.G., Ali, M. (eds) New Trends in Applied Artificial Intelligence. IEA/AIE 2007. Lecture Notes in Computer Science(), vol 4570. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73325-6_75
Download citation
DOI: https://doi.org/10.1007/978-3-540-73325-6_75
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73322-5
Online ISBN: 978-3-540-73325-6
eBook Packages: Computer ScienceComputer Science (R0)