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 82
- Downloads 0
Experimental Performance of Two-stage Evaporating Cooling System
Space cooling has become a major source of energy use, such that, during the hot summer months, cooling performance of two-stage indirect/direct evaporative cooling system is experimentally investigated in the various si...
Microlecture in the teaching of data structure
Microlecture is an approach to teaching, in which the teacher gives lectures in videos. Recently, microlecture is enjoying increasing popularity. This paper studies microlecture in the teaching of data structure. The aut...
A Review on Various Techniques of Sharing Photo on Online Social Networks
At the present days people share many private images on social networking sites which needs maintaining privacy. Privacy is needed to prevent the misuse of such images. For preserving these images secure different privac...
On the cubic Equation with four unknowns
The sequences of integral solutions to the cubic equation with four variables are obtained. A few properties among the solutions are also presented. Keywords: Cubic equation with four unknowns, integral solutions, po...
On Homogeneous Ternary Quadratic Diophantine Equation 4(x^2+y^2 )-7xy=16 z^2
The ternary quadratic homogeneous equation representing homogeneous cone given by 4(x^2+y^2 )-7xy=16 z^2 is analyzed for its non-zero distinct integer points on it. Five different patterns of integer points satisfying...