Abstract
Due to high efficiency, twin support vector machine (TWSVM) is suitable for large-scale classification problems. However, there is a singularity in solving the quadratic programming problems (QPPs). In order to overcome it, a new method to solve the QPPs is proposed in this paper, named non-singular twin support vector machine (NSTWSVM). We introduce a nonzero term to the result of the problem. Compared to the TWSVM, it does not need extra parameters. In addition, the successive overrelaxation technique is adopted to solve the QPPs in the NSTWSVM algorithm to speed up the training procedure. Experimental results show the effectiveness of the proposed method in both computation time and accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cortes, C., Vapnik, V.: Support vector networks. Mach. Learn. 20(3), 273–297 (1995). https://doi.org/10.1007/BF00994018
Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1996). https://doi.org/10.1007/978-1-4757-2440-0
Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)
Chen, S., Wu, X.: Improved projection twin support vector machine. ACTA Electron. Sinca 45(2), 408–416 (2017). https://doi.org/10.3969/j.issn.0372-2112.2017.02.020
Qi, Z., Tian, Y., Shi, Y.: Robust twin support vector machine for pattern classification. Pattern Recognit. 46(1), 305–316 (2013). https://doi.org/10.1016/j.patcog.2012.06.019
Chen, S., Wu, X.: A new fuzzy twin support vector machine for pattern classification. Int. J. Mach. Learn. Cybern. 3, 1–12 (2017). https://doi.org/10.1007/s13042-017-0664-x
Tanveer, M., Khan, M., Ho, S.: Robust energy-based least squares twin support vector machines. Appl. Intell. 45(1), 174–186 (2016). https://doi.org/10.1007/s10489-015-0751-1
Borgwardt, K.: Kernel methods in bioinformatics. Springer, Berlin Heidelberg (2011). https://doi.org/10.1007/978-3-642-16345-6_15
Kumar, M., Gopal, M.: Least squares twin support vector machines for pattern classification. Expert Syst. Appl. Int. J. 36(4), 7535–7543 (2009). https://doi.org/10.1016/j.eswa.2008.09.066
Hao, P., Chiang, J., Lin, Y.: A new maximal-margin spherical-structured multi-class support vector machine. Appl. Intell. 30(2), 98–111 (2009). https://doi.org/10.1007/s10489-007-0101-z
Mangasarian, O., Wild, E.: Multisurface proximal support vector machine classification via generalized eigenvalues. IEEE Trans. Pattern Anal. Mach. Intell. 28(1), 69–74 (2006). https://doi.org/10.1109/TPAMI.2006.17
Jayadeva, R., Khemchandani, R., Chandra, S.: Twin support vector machines for pattern classification. IEEE Trans. Pattern Anal. Mach. Intell. 29(5), 905–910 (2007). https://doi.org/10.1109/tpami.2007.1068
Schölkopf, B., Smola, A.: Learning with Kernels. MIT Press, Cambridge (2002)
Zhang, C., Tian, Y., Deng, N.: The new interpretation of support vector machines on statistical. Sci. Chin. Math. 53(1), 151–164 (2010). https://doi.org/10.1007/s11425-010-0018-6
Acknowledgment
This work was supported in part by the National Natural Science Foundation of China under Grants (61472307, 51405387), the Key Research Project of Shaanxi Province (2018GY-018) and the Foundation of Education Department of Shaanxi Province (17JK0713).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Qing, W., Shaowei, Q., Haoyi, Z., Rongrong, J., Jianchen, M. (2019). A Non-singular Twin Support Vector Machine. In: Krömer, P., Zhang, H., Liang, Y., Pan, JS. (eds) Proceedings of the Fifth Euro-China Conference on Intelligent Data Analysis and Applications. ECC 2018. Advances in Intelligent Systems and Computing, vol 891. Springer, Cham. https://doi.org/10.1007/978-3-030-03766-6_87
Download citation
DOI: https://doi.org/10.1007/978-3-030-03766-6_87
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03765-9
Online ISBN: 978-3-030-03766-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)