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 条
  • [41] Naturally constrained reject option classificationNaturally Constrained Reject Option ClassificationN. Kashani Motlagh et al.
    Nicholas Kashani Motlagh
    Jim Davis
    Tim Anderson
    Jeremy Gwinnup
    Machine Vision and Applications, 2025, 36 (1)
  • [42] A ROC-based reject rule for support vector machines
    Tortorella, F
    MACHINE LEARNING AND DATA MINING IN PATTERN RECOGNITION, PROCEEDINGS, 2003, 2734 : 106 - 120
  • [43] Recall-to-reject in recognition: Evidence from ROC curves
    Rotello, CM
    Macmillan, NA
    Van Tassel, G
    JOURNAL OF MEMORY AND LANGUAGE, 2000, 43 (01) : 67 - 88
  • [44] CLASSIFICATION WITH REJECT OPTION USING CONTEXTUAL INFORMATION
    Condessa, Filipe
    Bioucas-Dias, Jose
    Castro, Carlos A.
    Ozolek, John A.
    Kovacevic, Jelena
    2013 IEEE 10TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI), 2013, : 1340 - 1343
  • [45] NEAREST NEIGHBOR CLASSIFICATION RULE WITH A REJECT OPTION
    HELLMAN, ME
    IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1970, SSC6 (03): : 179 - &
  • [46] Classification with reject option in gene expression data
    Hanczar, Blaise
    Dougherty, Edward R.
    BIOINFORMATICS, 2008, 24 (17) : 1889 - 1895
  • [47] Support vector machines with embedded reject option
    Fumera, G
    Roli, F
    PATTERN RECOGNITION WITH SUPPORT VECTOR MACHINES, PROCEEDINGS, 2002, 2388 : 68 - 82
  • [48] Classification with reject option for software defect prediction
    Mesquita, Diego P. P.
    Rocha, Lincoln S.
    Gomes, Joao Paulo P.
    Rocha Neto, Ajalmar R.
    APPLIED SOFT COMPUTING, 2016, 49 : 1085 - 1093
  • [49] Classification with Reject Option Using Conformal Prediction
    Linusson, Henrik
    Johansson, Ulf
    Bostrom, Henrik
    Lofstrom, Tuve
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2018, PT I, 2018, 10937 : 94 - 105
  • [50] An Ordinal Data Method for the Classification with Reject Option
    Sousa, Ricardo
    Mora, Beatriz
    Cardoso, Jaime S.
    EIGHTH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, PROCEEDINGS, 2009, : 746 - 750