Application research on semi-definite programming optimized support vector machines

ABSTRACT The kernel function optimization is the key issues to address when using the support vector machine (SVM) algorithm. To solve the parameter selection for the SVM, a semi-definite programming optimized SVM (SDP-SVM) algorithm is proposed in this paper. The steps of the algorithm are described, and the optimization of the kernel function is shown using an SDP method. The SDP method is used to find the best parameter of SVM. The heart_scale data in the University of California Irvine database are then simulated using the SDP-SVM model. The experimental results shows that the generalization capability and the classification accuracy of the SDP-SVM algorithm have been greatly improved. A variety of strip-steel surface defect images from actual production are classified using the SDP-SVM algorithm, and the results show that the classification method of the SDP-SVM algorithm has high classification accuracy, strong practicability, and a wide variety of application prospects.

[1]  Julio López,et al.  Multi-class second-order cone programming support vector machines , 2016, Inf. Sci..

[2]  Ding Lizhong,et al.  KMA-.ALPHA.:A Kernel Matrix Approximation Algorithm for Support Vector Machines , 2012 .

[3]  Robert P. W. Duin,et al.  Support Vector Data Description , 2004, Machine Learning.

[4]  Julio López,et al.  A second-order cone programming formulation for twin support vector machines , 2016, Applied Intelligence.

[5]  Chengsheng Yuan,et al.  Fingerprint liveness detection based on multi-scale LPQ and PCA , 2016, China Communications.

[6]  C. A. Murthy,et al.  A probabilistic active support vector learning algorithm , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  廖士中,et al.  KMA-α:A Kernel Matrix Approximation Algorithm for Support Vector Machines , 2012 .

[8]  Rui Wang,et al.  Sub Oriented Histograms of Local Binary Patterns for Smoke Detection and Texture Classification , 2016, KSII Trans. Internet Inf. Syst..

[9]  Helena Geirinhas Ramos,et al.  An SVM approach with electromagnetic methods to assess metal plate thickness , 2014 .

[10]  Bernard Haasdonk,et al.  Feature space interpretation of SVMs with indefinite kernels , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Qinghua Hu,et al.  Convolutional neural random fields for action recognition , 2016, Pattern Recognit..

[12]  Domenico Conforti,et al.  Kernel based support vector machine via semidefinite programming: Application to medical diagnosis , 2010, Comput. Oper. Res..

[13]  Julio López,et al.  Imbalanced data classification using second-order cone programming support vector machines , 2014, Pattern Recognit..

[14]  Yuanxiang Li,et al.  Classification of defects in steel strip surface based on multiclass support vector machine , 2014, Multimedia Tools and Applications.

[15]  Chandan Srivastava,et al.  Support Vector Data Description , 2011 .

[16]  Shie-Jue Lee,et al.  An efficient multiple-kernel learning for pattern classification , 2013, Expert Syst. Appl..

[17]  Chuanhou Gao,et al.  Design of a multiple kernel learning algorithm for LS-SVM by convex programming , 2011, Neural Networks.

[18]  Robert P. W. Duin,et al.  Four Scientific Approaches to Pattern Recognition , 2001 .

[19]  Julio López,et al.  Robust kernel-based multiclass support vector machines via second-order cone programming , 2017, Applied Intelligence.

[20]  Fang Liqing,et al.  Fault diagnosis method based on image shape features and LLTSA , 2016 .