A Linear Programming Model of Multi-class Support Vector Machine
Journal Title: Scholars Journal of Engineering and Technology - Year 2017, Vol 5, Issue 2
Abstract
The structure of K-SVCR algorithm is ‘one-against-one-against-rest’．Its advantage is in the process of each decomposition , make all training points of information have been fully taken advantage of. To a certain extent, can prevent the classification error by incomplete information . But this algorithm constructed a quadratic programming which restricted this algorithm’s speed and the range of applications. So, this paper constructed a linear programming model based on K-SVCR , and then adopt the effective algorithm of Predictor-corrector Method of Mehrotra to solve the linear programming. Preliminary numerical experiments on benchmark datasets show that the algorithm has good performance on both accuracy and training speed than K-class Support Vector Classification-Regression. Keywords: Support vector machine；Multi-class classification；Primal dual interior point method.
Authors and Affiliations
Sa Qi, Yuan Yuping, Tong Ying,, Kan Tao, Zhang Jing
Keywords
Related Articles
- EP ID EP385470
- DOI -
- Views 68
- Downloads 0
Effect of Different Storage Methods on the Proximate Composition and Functional Properties of Cream-Skinned Sweet Potato(Ipomea batatas Lam)
In this study, the effect of different storage methods on the proximate composition and functional properties of sweet potato (Ipomoea batatas Lam.) was investigated. The sweet potato tubers were harvested from a local f...
The Research of Well Pattern in Horizontal wells and Vertical Wells Based on Numerical Simulation
Based on detailed geological modeling of block M and the result of Numerical Simulation, the paper optimized the best well pattern in twenty-two well patterns between 5-spot well Pattern、Invert 7-spot well Pattern and I...
Dynamic Response Research of the Framed Spherical Tank Seismic Subsructure with Liquid Sloshing
Abstract: In recent years, the frequency that the earthquakes occur shows a tendency of rising, and the importance of the seismic method is increasing gradually. Towering framed structure as a very important special stru...
Design and Fabrication of Quadrilateral Bubble Column Test Rig for Multiphase Flow Investigations
Bubble column reactor belongs to the general class of multiphase reactors in which gas come in contact with liquid. This reactor purposely used to mix the two phases or substances where the gas is dispersed into the colu...
Analysis of Transmission and Diffraction Effects of Air Shock Wave upon Flexible Anti-blast Wall
In order to study the transmission and diffraction phenomena of air shock wave impacting upon a flexible wall, FE models were set up to conduct numerical simulations of air blast pressure flow field by LS-DYNA software....