Linear support vector machine regression models under different criteria

Shang Gao,Fucheng Liu,Hualong Yu
DOI: https://doi.org/10.3969/j.issn.1001-0505.2013.S1.009
2013-01-01
Abstract:Training a support vector machine requires the solutions of a very large quadratic programming problem in the traditional support vector machine (SVM). The computation speed is usually very slow when the training data is large. In order to improve the running speed, three regression models based on kernel functions are introduced under different criteria. The model based on least squares criterion is changed into a system of linear equations problem, which only needs multiplication and inverse of matrix. The other two models which are based on the minimax criterion and the absolute deviation criterion are changed into linear programming problems and their dual problems are given. Simulation results show the effectiveness of the proposed methods, and the computation complexity is largely reduced. The Gaussian radial basis function and polynomial function are compared and analyzed by means of examples. The precision of the Gaussian radial basis kernel function SVM is higher than that of the polynomial kernel function SVM. The parameters of the models are also compared and analyzed.
What problem does this paper attempt to address?