返回
Norm-mixed twin support vector machine classifier and its geometric algorithm
DOI:10.1016/j.neucom.2012.07.012.png)
摘要
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.
Keyword:
Support vector machine
Nonparallel hyperplanes
Minimum norm problem
Reduced affine hull
Geometric algorithm
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
引用论文
Recursive projection twin support vector machine via within-class variance minimization
PATTERN RECOGNITION
IF7.6

