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
关键词
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
相关论文
共 50 条
  • [11] A ROC-based reject rule for dichotomizers
    Tortorella, F
    PATTERN RECOGNITION LETTERS, 2005, 26 (02) : 167 - 180
  • [12] ANALYSIS OF CLASSIFICATION WITH A REJECT OPTION
    Chen, Hong
    Li, Luoqing
    Tang, Yuanyan
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2009, 7 (03) : 375 - 385
  • [13] Learning with an embedded reject option
    Sundararajan, R
    Pal, AK
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING - ICAISC 2004, 2004, 3070 : 664 - 669
  • [14] Conformal Regression with Reject Option
    Johansson, Ulf
    Sonstrod, Cecilia
    Bostrom, Henrik
    13TH SYMPOSIUM ON CONFORMAL AND PROBABILISTIC PREDICTION WITH APPLICATIONS, 2024, 230 : 277 - 294
  • [15] Reject option with multiple thresholds
    Fumera, G
    Roli, F
    Giacinto, G
    PATTERN RECOGNITION, 2000, 33 (12) : 2099 - 2101
  • [16] EXTENSION OF ROC CURVE
    Takenouchi, Takashi
    Eguchi, Shinto
    2009 IEEE INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING, 2009, : 434 - +
  • [17] What is an ROC curve?
    Hoo, Zhe Hui
    Candlish, Jane
    Teare, Dawn
    EMERGENCY MEDICINE JOURNAL, 2017, 34 (06) : 357 - 359
  • [18] What is an ROC curve?
    Rao, G
    JOURNAL OF FAMILY PRACTICE, 2003, 52 (09): : 695 - 695
  • [19] Reducing the classification cost of support vector classifiers through an ROC-based reject rule
    Tortorella, F
    PATTERN ANALYSIS AND APPLICATIONS, 2004, 7 (02) : 128 - 143
  • [20] Reducing the classification cost of support vector classifiers through an ROC-based reject rule
    Francesco Tortorella
    Pattern Analysis and Applications, 2004, 7 : 128 - 143