arrow
返回

Norm-mixed twin support vector machine classifier and its geometric algorithm

delete2013-01-01
delete9
PRE
AI
X
Xinjun Peng *
D
Dong Xu
DOI:10.1016/j.neucom.2012.07.012delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

S
Shanghai Normal University
学者数:
7.4K
论文数: 5.0K
被引数: 8.0K
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Evaluating antenatal breastmilk expression outcomes: a scoping review
err2021-03-12
err0
errOAAI
errImane Foudil-Bey; Malia S. Q. Murphy; Sandra Dunn; Erin J. Keely; Darine El-Chaâr
err分享
err收藏
Recursive projection twin support vector machine via within-class variance minimization
err2011-10-01
err175
PREAI
errChen, Xiaobo; Yang, Jian; Ye, Qiaolin; Liang, Jun
err分享
err收藏
err分享
err收藏
Analysis of Gene Expression Using Gene Sets Discriminates Cancer Patients with and without Late Radiation Toxicity
err2006-10-31
err0
errOAAI
errJ. Peter Svensson; Lukas J. A Stalpers; Rebecca E. E. Esveldt–van Lange; Nicolaas A. P Franken; Jaap Haveman; Binie Klein; Ingela Turesson; Harry Vrieling; Micheline Giphart-Gassler
err分享
err收藏
err1999-01-01
err0
PREAI
errJ.A.K. Suykens; J. Vandewalle
err分享
err收藏
学者 查看更多内容