A second-order cone programming formulation for nonparallel hyperplane support vector machine

被引:18
作者
Carrasco, Miguel [1 ]
Lopez, Julio [2 ]
Maldonado, Sebastian [1 ]
机构
[1] Univ Los Andes, Fac Ingn & Ciencias Aplicadas, Mons Alvaro del Portillo 12455, Santiago, Chile
[2] Univ Diego Portales, Fac Ingn, Ejercito 441, Santiago, Chile
关键词
Support vector classification; Nonparallel hyperplane SVM; Second-order cone programming; FEATURE-SELECTION; OPTIMIZATION; ALGORITHM;
D O I
10.1016/j.eswa.2016.01.044
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Expert systems often rely heavily on the performance of binary classification methods. The need for accurate predictions in artificial intelligence has led to a plethora of novel approaches that aim at correctly predicting new instances based on nonlinear classifiers. In this context, Support Vector Machine (SVM) formulations via two nonparallel hyperplanes have received increasing attention due to their superior performance. In this work, we propose a novel formulation for the method, Nonparallel Hyperplane SVM. Its main contribution is the use of robust optimization techniques in order to construct nonlinear models with superior performance and appealing geometrical properties. Experiments on benchmark datasets demonstrate the virtues in terms of predictive performance compared with various other SVM formulations. Managerial insights and the relevance for intelligent systems are discussed based on the experimental outcomes. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:95 / 104
页数:10
相关论文
共 38 条
[1]   Dynamic churn prediction framework with more effective use of rare event data: The case of private banking [J].
Ali, Ozden Gur ;
Ariturk, Umut .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (17) :7889-7903
[2]   Second-order cone programming [J].
Alizadeh, F ;
Goldfarb, D .
MATHEMATICAL PROGRAMMING, 2003, 95 (01) :3-51
[3]   Interior proximal algorithm with variable metric for second-order cone programming: applications to structural optimization and support vector machines [J].
Alvarez, Felipe ;
Lopez, Julio ;
Hector Ramirez, C. .
OPTIMIZATION METHODS & SOFTWARE, 2010, 25 (06) :859-881
[4]  
[Anonymous], P SIAM INT C DAT MIN
[5]  
Bache K., 2013, UCI Machine Learning Repository
[6]   A novel feature selection method for twin support vector machine [J].
Bai, Lan ;
Wang, Zhen ;
Shao, Yuan-Hai ;
Deng, Nai-Yang .
KNOWLEDGE-BASED SYSTEMS, 2014, 59 :1-8
[7]  
Bravo C., 2014, Journal of the Operational Research Society, V66, P771
[8]   LIBSVM: A Library for Support Vector Machines [J].
Chang, Chih-Chung ;
Lin, Chih-Jen .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)
[9]  
CORTES C, 1995, MACH LEARN, V20, P273, DOI 10.1023/A:1022627411411
[10]   Two ellipsoid Support Vector Machines [J].
Czarnecki, Wojciech Marian ;
Tabor, Jacek .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (18) :8211-8224