Twin SVM with a reject option through ROC curve

被引:10
作者
Lin, Dongyun [1 ]
Sun, Lei [2 ]
Toh, Kar-Ann [3 ]
Zhang, Jing Bo [4 ]
Lin, Zhiping [1 ]
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, 50 Nanyang Ave, Singapore 639798, Singapore
[2] Beijing Inst Technol, Sch Informat & Elect, Beijing 100081, Peoples R China
[3] Yonsei Univ, Sch Elect & Elect Engn, Seoul 120749, South Korea
[4] Nanyang Technol Univ, Nanyang Environm & Water Res Inst, 1 Cleantech Loop, Singapore 637141, Singapore
来源
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS | 2018年 / 355卷 / 04期
关键词
SUPPORT VECTOR MACHINES; CLASSIFICATION; CLASSIFIERS; ERROR; COST;
D O I
10.1016/j.jfranklin.2017.05.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a new method which embeds a reject option in twin support vector machine (RO-TWSVM) through the Receiver Operating Characteristic (ROC) curve for binary classification. The proposed RO-TWSVM enhances the classification robustness through inclusion of an effective rejection rule for potentially misclassified samples. The method is formulated based on a cost-sensitive framework which follows the principle of minimization of the expected cost of classification. Extensive experiments are conducted on synthetic and real-world data sets to compare the proposed RO-TWSVM with the original TWSVM without a reject option (TWSVM-without-RO) and the existing SVM with a reject option (RO-SVM). The experimental results demonstrate that our RO-TWSVM significantly outperforms TWSVM-without-RO, and in general, performs better than RO-SVM. (c) 2017 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1710 / 1732
页数:23
相关论文
共 31 条
[1]  
[Anonymous], 1957, IRE Transactions on Electronic Computers, DOI DOI 10.1109/TEC.1957.5222035
[2]   The Multiclass ROC Front method for cost-sensitive classification [J].
Bernard, Simon ;
Chatelain, Clement ;
Adam, Sebastien ;
Sabourin, Robert .
PATTERN RECOGNITION, 2016, 52 :46-60
[3]  
Boser B. E., 1992, Proceedings of the Fifth Annual ACM Workshop on Computational Learning Theory, P144, DOI 10.1145/130385.130401
[4]  
Boyd S, 2004, CONVEX OPTIMIZATION
[5]   LIBSVM: A Library for Support Vector Machines [J].
Chang, Chih-Chung ;
Lin, Chih-Jen .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)
[6]   MLTSVM: A novel twin support vector machine to multi-label learning [J].
Chen, Wei-Jie ;
Shao, Yuan -Hai ;
Li, Chun-Na ;
Deng, Nai-Yang .
PATTERN RECOGNITION, 2016, 52 :61-74
[7]  
CHOW CK, 1970, IEEE T INFORM THEORY, V16, P41, DOI 10.1109/TIT.1970.1054406
[8]  
Demsar J, 2006, J MACH LEARN RES, V7, P1
[9]  
El-Yaniv R, 2010, J MACH LEARN RES, V11, P1605
[10]  
Fumera G, 2002, LECT NOTES COMPUT SC, V2388, P68