Abstract
In this paper, we propose a novel algorithm for multi-class classification, called as Multi-class Twin Support Vector Machine (MTWSVM) which is an extension of the binary Twin Support Vector Machine (TWSVM). MTWSVM is based on “one-against-one” strategy in which the patterns of each class are trained with the patterns of another class. To speed up the training phase, optimization problems are solved by Successive Over Relaxation (SOR) technique. The experiment is performed on eight benchmark datasets and the performance of the proposed approach is compared with the existing multi-class approaches based on Support Vector Machines and Twin Support Vector Machines.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cortes, C., Vapnik, V.: Support-vector networks. Machine learning 20(3), 273–297 (1995)
Vapnik, V.: The nature of statistical learning theory. Springer (2000)
Cristianini, N., Shawe-Taylor, J.: An introduction to support vector machines and other kernel-based learning methods. Cambridge university press (2000)
Wang, T.Y., Chiang, H.M.: One-against-one fuzzy support vector machine classifier: an approach to text categorization. Expert Syst. Appl. 36(6), 10030–10034 (2009)
Wang, T.Y., Chiang, H.M.: Fuzzy support vector machine for multi-class text categorization. Inf. Process. Manage. 43(4), 914–929 (2007)
Ganapathiraju, A., Hamaker, J.E., Picone, J.: Applications of support vector machines to speech recognition. Sig. Process. IEEE Trans. 52(8), 2348–2355 (2004)
Manikandan, J., Venkataramani, B.: Design of a real time automatic speech recognition system using modified one against All SVM classifier. Microprocess. Microsyst. 35(6), 568–578 (2011)
Elish, K.O., Elish, M.O.: Predicting defect-prone software modules using support vector machines. J. Syst. Softw. 81(5), 649–660 (2008)
Can, H., Jianchun, X., Ruide, Z., Juelong, L., Qiliang, Y., Liqiang, X.: A new model for software defect prediction using particle swarm optimization and support vector machine. In 25th Control and Decision Conference (CCDC), Chinese, pp. 4106–4110 (2013)
Chen, H.L., Yang, B., Liu, J., Liu, D.Y.: A support vector machine classifier with rough set-based feature selection for breast cancer diagnosis. Expert Syst. Appl. 38(7), 9014–9022 (2011)
Übeyli, E.D.: Multiclass support vector machines for diagnosis of erythemato-squamous diseases. Expert Syst. Appl. 35(4), 1733–1740 (2008)
Sweilam, N.H., Tharwat, A.A., Abdel Moniem, N.K.: Support vector machine for diagnosis cancer disease: a comparative study. Egypt. Inform. J. 11(2), 81–92 (2010)
Li, Y., Xia, J., Zhang, S., Yan, J., Ai, X., Dai, K.: An efficient intrusion detection system based on support vector machines and gradually feature removal method. Expert Syst. Appl. 39(1), 424–430 (2012)
Kuang, F., Xu, W., Zhang, S.: A novel hybrid KPCA and SVM with GA model for intrusion detection. Appl. Soft Comput. 18, 178–184 (2014)
Shin, K.S., Lee, T.S., Kim, H.J.: An application of support vector machines in bankruptcy prediction model. Expert Syst. Appl. 28(1), 127–135 (2005)
Min, S.H., Lee, J., Han, I.: Hybrid genetic algorithms and support vector machines for bankruptcy prediction. Expert Syst. Appl. 31(3), 652–660 (2006)
Han, B.J., Ho, S., Dannenberg, R.B., Hwang, E.: SMERS: Music emotion recognition using support vector regression (2009)
Guo, G., Li, S.Z., Chan, K.L.: Support vector machines for face recognition. Image Vis. Comput. 19(9), 631–638 (2001)
Kim, K.J.: Financial time series forecasting using support vector machines. Neurocomputing 55(1), 307–319 (2003)
Hsu, C.W., Lin, C.J.: A comparison of methods for multiclass support vector machines. Neural Netw. IEEE Trans. 13(2), 415–425 (2002)
Kerebel, U.H.G.: Pairwise Classification and Support Vector Machines: In Advances in Kernel Methods, pp. 255–268. MIT Press, Cambridge (1999)
Weston, J., Watkins, C.: Multi-class support vector machines. Technical Report CSD-TR-98–04, Department of Computer Science, Royal Holloway, University of London, May (1998)
Lee, Y., Lin, Y., Wahba, G.: Multicategory support vector machines. In Proceedings of the 33rd Symposium on the Interface (2001)
Platt, J.C., Cristianini, N., Shawe-Taylor, J.: Large Margin Dags For Multiclass Classification. In NIPS, vol. 12, 547–553 (1999)
Jayadeva, K., Khemchandani, R., Chandra, S.: Twin support vector machines for pattern classification. IEEE Trans. Pattern Anal. Mach. Intell. 29(5), 905–910 (2007)
Shao, Y.H., Zhang, C.H., Wang, X.B., Deng, N.Y.: Improvements on twin support vector machines. IEEE Trans. on Neural Netw. 22(6), 962–968 (2011)
Mangasarian, O.L., Musicant, D.R.: Successive overrelaxation for support vector machines. IEEE Trans. Neural Netw. 10(5), 1032–1037 (1999)
http://sci2s.ugr.es/keel/imbalanced.php. Accessed 20 May 2014
Yang, Z.X., Shao, Y.H., Zhang, X.S.: Multiple birth support vector machine for multi-class classification. Neural Comput. Appl. 22(1), 153–161 (2013)
Xu, Y., Guo, R., Wang, L.: A twin multi-class classification support vector machine. Cognitive Comput. 5(4), 580–588 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Tomar, D., Agarwal, S. (2016). Multi-class Twin Support Vector Machine for Pattern Classification. In: Nagar, A., Mohapatra, D., Chaki, N. (eds) Proceedings of 3rd International Conference on Advanced Computing, Networking and Informatics. Smart Innovation, Systems and Technologies, vol 43. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2538-6_11
Download citation
DOI: https://doi.org/10.1007/978-81-322-2538-6_11
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2537-9
Online ISBN: 978-81-322-2538-6
eBook Packages: EngineeringEngineering (R0)