Abstract
Convex hull is one of the basic means to describe the shape of objects, which is used in many fields of computer graphics and images. This paper proposes a support vector machine classification method based on convex hull clipping. Principle component analysis (PCA) is used for pretreatment on the planar point set. The end point of convex hull is determined by the PCA fitting line, then convex hull is obtained by the rapid sorting method. During classification, the approximating line of the boundary is constructed by translating the fitting line to the class boundary. Samples in the region surrounded by the approximating line and convex hull are boundary samples, which are used to the train support vector machine (SVM). Experiments on two artificial data sets and the UCI standard data set show that the proposed method can improve classification accuracy and reduce training time, especially when the training set is large.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gan, J., Wang, W.Q., Lu, K.: In-air handwritten Chinese text recognition with temporal convolutional recurrent network. J. Pattern Recogn. 97, 601–615 (2020)
Raymond, P., Felipe, P., Such, S.P., Frank, B.: Intelligent character recognition using fully convolutional neural networks. J. Pattern Recogn. 71, 604–613 (2018)
Liao, Z.Y., Wang, Y.T., Xie, X.L., Liu, J.M.: Face Recognition by support vector machine based on particle swarm optimization. J. Comput. Eng. 12, 248–254 (2017)
Guo, Y.Q.: Support vectors classification method based on matrix exponent boundary fisher projection. In: 2019 IEEE International Conference on Mechatronics and Automation, Tianjin, pp. 957–961 (2019)
Guo, Y.Q.: Support vectors classification method based on projection vector boundary feature. In: 2018 IEEE International Conference on Digital Image Processing, Shanghai, p. 1080 (2018)
Qian, H.B., Li, Y.L.: A SVM algorithm based on convex hull sparsity and genetic algorithm optimization. J. Chongqin Univ. 44, 29–36 (2021)
Wang, H.Y., Zhou, Y.J.: Pattern recognition method of PCA-based statistical process control chart. J. Control Decis. Making 24, 20–24 (2020)
Liu, B., Wang, T.: An efficient convex hull algorithm for planar point set based on recursive method. J. Acta Automatica Sinica 38, 1376–1379 (2012)
Wu, Q., Zhao, X.: Incremental learning a algorithm of support vector machine based on vector projection of fisher discriminant. J. Xian Univ. Posts Telecommun. 23, 79–84 (2016)
Frank A., Asuncion A.: UCI machine learning repository. http://www.ics.uni.edu
Acknowledgments
This work was financially supported by Nantong Science and Technology Project (GCZ19048), and supported by Nantong Polytechnic College Young and Middle-aged Scientific Research Training Project (ZQNGG209), and supported by Nantong Key Laboratory of intelligent control and intelligent Computing, and by supported by Nantong Science and Technology Project (GC2019130).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Guo, Y., Wu, J. (2021). Support Vector Machine Classification Method Based on Convex Hull Clipping. In: Fei, M., Chen, L., Ma, S., Li, X. (eds) Intelligent Life System Modelling, Image Processing and Analysis. LSMS ICSEE 2021 2021. Communications in Computer and Information Science, vol 1467. Springer, Singapore. https://doi.org/10.1007/978-981-16-7207-1_11
Download citation
DOI: https://doi.org/10.1007/978-981-16-7207-1_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-7206-4
Online ISBN: 978-981-16-7207-1
eBook Packages: Computer ScienceComputer Science (R0)