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 78
- Downloads 0
An Optimization Algorithm for the Layout of Well Drilling
The author designs a genetic algorithm for the layout of well drilling based on partial order relations and establishes a mathematical model for the algorithm. Based on this, ideal results are obtained. The results of nu...
Filteration of Unwanted Text Messages from Online Social Networks: A Review
Now-a-days, Online Social Networking sites are important part of human society. In other way a person maintains a social networking site account which is then used for the following purposes like building relations, for...
Natural Gas Hydrate Exploitation Technology Summarize
Gas hydrate, as a new energy source, has drawn extensive attention from the government，the companies and universities, and they have set up the related research department and the new Institute to strengthen the researc...
Prediction of Dustfall Generation over an Andisol and Entisol Soil and Negatife Impact To Human Health
Dustfall is one of the parameters of air pollution that can cause upper respiratory tract infections diseases. The objective of the research is to analyze the correlation between dustfall, soil moisture content, wind spe...
Effect Evaluation of Seismic Inversion--- A Case Study of Gao-3 Reservoir in the Xingbei Area
Abstract: Make full use of the theory and methods of the comprehensive interpretation of geophysical and seismic data, to play the advantages of joint research in many disciplines. Different seismic inversion methods hav...