.png){kind=icon}
Return
Norm-mixed twin support vector machine classifier and its geometric algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.neucom.2012.07.012.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, a novel classifier named norm-mixed twin support vector machine (NMTWSVM) is presented. The main idea in each primal problem of this NMTWSVM is to replace the hinge loss of the other class with the L-1-norm-based loss, which are obtained from equality constraints, such that each hyperplane is closest to the corresponding class and is as possible as far from the other class. The geometric analysis shows that the dual problems of NMTWSVM can be interpreted as a pair of minimum generalized Mahalanobis-norm problems (MGMNPs) on the two reduced affine hulls (RAHs) composed of two classes of points. As the practical application of the geometric analysis for NMTWSVM, a novel geometric algorithm is suggested based on the geometric properties of RAHs. The experimental results on several artificial and benchmark datasets indicate that the proposed algorithm not only obtains comparable accuracy, but also needs less kernel operations compared with the geometric algorithm of classical support vector machine (SVM). (C) 2012 Elsevier B.V. All rights reserved.
Keywords:
Support vector machine
Nonparallel hyperplanes
Minimum norm problem
Reduced affine hull
Geometric algorithm
Journal
IF:
6.5
Papers:
2.5W
Citations:
6.5W
Organization
Cited Papers
ShareSave
ShareSaveRecursive projection twin support vector machine via within-class variance minimization.png)
PATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
ShareSaveShareSaveShareSave
View more