Recursive least squares projection twin support vector machines for nonlinear classification

被引:45
作者
Ding, Shifei [1 ,2 ]
Hua, Xiaopeng [1 ,3 ]
机构
[1] China Univ Min & Technol, Sch Comp Sci & Technol, Xuzhou 221116, Jiangsu, Peoples R China
[2] Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100190, Peoples R China
[3] Yancheng Inst Technol, Sch Informat Engn, Yancheng 224001, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Projection twin support vector machine; Least squares; Recursive learning; Kernel trick;
D O I
10.1016/j.neucom.2013.02.046
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
During the last few years, multiple surface classification (MSC) algorithms, such as projection twin support vector machine (PTSVM), and least squares PTSVM (LSPTSVM), have attracted much attention. However, there are not any modifications of them that have been presented to handle nonlinear classification. This motivates the rush towards new classifiers. In this paper, we formulate a nonlinear version of the recently proposed LSPTSVM for binary nonlinear classification by introducing nonlinear kernel into LSPTSVM. This formulation leads to a novel nonlinear algorithm, called nonlinear LSPTSVM (NLSPTSVM). Additionally, in order to promote its generalization capability, we also extend the recursive leaning method, used for further boosting the performance of PTSVM and LSPTSVM, to the nonlinear case. Experimental results on synthetic datasets, UCI datasets and NDC datasets show that NLSPTSVM has better classification capability. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:3 / 9
页数:7
相关论文
共 24 条
[11]  
Golub GH., 1989, MATRIX COMPUTATIONS, DOI DOI 10.56021/9781421407944
[12]   Twin support vector machines for pattern classification [J].
Jayadeva ;
Khemchandani, R. ;
Chandra, Suresh .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (05) :905-910
[13]   Least squares twin support vector machines for pattern classification [J].
Kumar, M. Arun ;
Gopal, M. .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (04) :7535-7543
[14]   Multisurface proximal support vector machine classification via generalized eigenvalues [J].
Mangasarian, OL ;
Wild, EW .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2006, 28 (01) :69-74
[15]  
Musicant D.R.:., 1998, NDC NORMALLY DISTRIB
[16]  
Osuna E, 2002, PROC CVPR IEEE, DOI [DOI 10.1109/CVPR.1997.609310, 10.1109/cvpr.1997.609310, 10.1109/CVPR.1997.609310]
[17]   Least squares recursive projection twin support vector machine for classification [J].
Shao, Yuan-Hai ;
Deng, Nai-Yang ;
Yang, Zhi-Min .
PATTERN RECOGNITION, 2012, 45 (06) :2299-2307
[18]   Improvements on Twin Support Vector Machines [J].
Shao, Yuan-Hai ;
Zhang, Chun-Hua ;
Wang, Xiao-Bo ;
Deng, Nai-Yang .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2011, 22 (06) :962-968
[19]   Recursive support vector machines for dimensionality reduction [J].
Tao, Qing ;
Chu, Dejun ;
Wang, Jue .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2008, 19 (01) :189-193
[20]  
Vapnik V., 1998, STAT LEARNING THEORY, DOI DOI 10.1002/9780470638286.SCARD