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 条
[31]  
Scholkopf B., 2002, LEARNING KERNELS SUP
[32]   Nonparallel hyperplane support vector machine for binary classification problems [J].
Shao, Yuan-Hai ;
Chen, Wei-Jie ;
Deng, Nai-Yang .
INFORMATION SCIENCES, 2014, 263 :22-35
[33]   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
[34]   Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones [J].
Sturm, JF .
OPTIMIZATION METHODS & SOFTWARE, 1999, 11-2 (1-4) :625-653
[35]   A weighted twin support vector regression [J].
Xu, Yitian ;
Wang, Laisheng .
KNOWLEDGE-BASED SYSTEMS, 2012, 33 :92-101
[36]   A stable gene selection in microarray data analysis [J].
Yang, Kun ;
Cai, Zhipeng ;
Li, Jianzhong ;
Lin, Guohui .
BMC BIOINFORMATICS, 2006, 7 (1)
[37]   Maximum margin classification based on flexible convex hulls [J].
Zeng, Ming ;
Yang, Yu ;
Zheng, Jinde ;
Cheng, Junsheng .
NEUROCOMPUTING, 2015, 149 :957-965
[38]   Second-order cone programming formulations for robust multiclass classification [J].
Zhong, Ping ;
Fukushima, Masao .
NEURAL COMPUTATION, 2007, 19 (01) :258-282