Application of smoothing technique on twin support vector machines

被引:172
作者
Kumar, M. Arun [1 ]
Gopal, M. [1 ]
机构
[1] Indian Inst Technol, Dept Elect Engn, Control Grp, New Delhi 110016, India
关键词
support vector machines; pattern recognition; twin support vector machines;
D O I
10.1016/j.patrec.2008.05.016
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper enhances the recently proposed twin SVM Jayadeva et al. [Jayadeva, Khemchandani, R., Chandra, S., 2007. Twin support vector machines for pattern classification. IEEE Trans. Pattern Anal. Machine Intell. 29 (5), 905-910] using smoothing techniques to smooth twin SVM for binary classification. We attempt to solve the primal quadratic programming problems of twin SVM by converting them into smooth unconstrained minimization problems. The smooth reformulations are solved using the well-known Newton-Armijo algorithm. The effectiveness of the enhanced method is demonstrated by experimental results on available benchmark datasets. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:1842 / 1848
页数:7
相关论文
共 18 条
[1]  
[Anonymous], P KDD 2001 KNOWL DIS
[2]  
[Anonymous], INT C DAT MIN CHIC
[3]  
Blake C.L., 1998, UCI repository of machine learning databases
[4]   A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167
[5]   Training a support vector machine in the primal [J].
Chapelle, Olivier .
NEURAL COMPUTATION, 2007, 19 (05) :1155-1178
[6]  
Chen C. H., 1996, COMPUTATIONAL OPTIMI, V5, P97
[7]   Smoothing methods for convex inequalities and linear complementarity problems [J].
Chen, CH ;
Mangasarian, OL .
MATHEMATICAL PROGRAMMING, 1995, 71 (01) :51-69
[8]  
Hsu C., 2001, COMP METHODS MULTICL
[9]   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
[10]  
Kanzow C., 1994, SOME TOOLS ALLOWING