.png){kind=icon}
.png){kind=icon}
Return
Least squares twin multi-class classification support vector machine
.png){kind=icon}
PRE
AI
DOI：10.1016/j.patcog.2014.09.020.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Twin K-class support vector classification (Twin-KSVC) is a novel multi-class method based on twin support vector machine (TWSVM). In this paper, we formulate a least squares version of Twin-KSVC called as LST-KSVC. This formulation leads to extremely simple and fast algorithm. LST-KSVC, same as the Twin-KSVC, evaluates all the training data into a 1-versus-1-versus-rest structure, so it generates ternary output {-1, 0, +1}. In LST-KSVC, the solution of the two modified primal problems is reduced to solving only two systems of linear equations whereas Twin-KSVC needs to solve two quadratic programming problems (QPPs) along with two systems of linear equations. Our experiments on UCI and face datasets indicate that the proposed method has comparable accuracy in classification to that of Twin-KSVC but with remarkably less computational time. Also, because of the structure 1-versus-1-versus-rest, the classification accuracy of LST-KSVC is higher than typical multi-class method based on SVMs. (C) 2014 Elsevier Ltd. All rights reserved.
Keywords:
Twin support vector machine
Least squares
Multi-class classification
Nonparallel plane
K-SVCR
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.