A new support vector machine for multi-class classification

Support Vector Machines (SVMs) for classification - in short SVM - have been shown to be promising classification tools in many real-world problems. How to effectively extend binary SVC to multiclass classification is still an on-going research issue. In this article, instead of solving quadratic programming (QP) in Algorithm K-SVCR and Algorithm v-K-SVCR, a linear programming (LP) problem is introduced in our algorithm. This leads to a new algorithm for multi-class problem, K-class Linear programming v-Support Vector Classification-Regression (Algorithm v-K-LSVCR). Numerical experiments on artificial data sets and benchmark data sets show that the proposed method is comparable to Algorithm K-SVCR and Algorithm v-K-SVCR in errors, while considerably faster than them.