Classification with reject option for software defect prediction

被引:23
|
作者
Mesquita, Diego P. P. [1 ]
Rocha, Lincoln S. [1 ]
Gomes, Joao Paulo P. [1 ]
Rocha Neto, Ajalmar R. [2 ]
机构
[1] Univ Fed Ceara, Dept Comp Sci, Fortaleza, Ceara, Brazil
[2] Fed Inst Ceara, Dept Teleinformat, Fortaleza, Ceara, Brazil
关键词
Software defect prediction; Classification with reject option; Extreme learning machines; EXTREME LEARNING-MACHINE; METRICS;
D O I
10.1016/j.asoc.2016.06.023
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Context: Software defect prediction (SDP) is an important task in software engineering. Along with estimating the number of defects remaining in software systems and discovering defect associations, classifying the defect-proneness of software modules plays an important role in software defect prediction. Several machine-learning methods have been applied to handle the defect-proneness of software modules as a classification problem. This type of yes or no decision is an important drawback in the decision-making process and if not precise may lead to misclassifications. To the best of our knowledge, existing approaches rely on fully automated module classification and do not provide a way to incorporate extra knowledge during the classification process. This knowledge can be helpful in avoiding misclassifications in cases where system modules cannot be classified in a reliable way. Objective:We seek to develop a SDP method that (i) incorporates a reject option in the classifier to improve the reliability in the decision-making process; and (ii) makes it possible postpone the final decision related to rejected modules for an expert analysis or even for another classifier using extra domain knowledge. Method: We develop a SDP method called rejoELM and its variant, IrejoELM. Both methods were built upon the weighted extreme learning machine (ELM) with reject option that makes it possible postpone the final decision of non-classified modules, the rejected ones, to another moment. While rejoELM aims to maximize the accuracy for a rejection rate, IrejoELM maximizes the F-measure. Hence, IrejoELM becomes an alternative for classification with reject option for imbalanced datasets. Results: rejoEM and IrejoELM are tested on five datasets of source code metrics extracted from real world open-source software projects. Results indicate that rejoELM has an accuracy for several rejection rates that is comparable to some state-of-the-art classifiers with reject option. Although IrejoELM shows lower accuracies for several rejection rates, it clearly outperforms all other methods when the F-measure is used as a performance metric. Conclusion: It is concluded that rejoELM is a valid alternative for classification with reject option problems when classes are nearly equally represented. On the other hand, IrejoELM is shown to be the best alternative for classification with reject option on imbalanced datasets. Since SDP problems are usually characterized as imbalanced learning problems, the use of IrejoELM is recommended. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:1085 / 1093
页数:9
相关论文
共 50 条
  • [1] 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
  • [2] Conformal Prediction for Accuracy Guarantees in Classification with Reject Option
    Johansson, Ulf
    Lofstrom, Tuwe
    Sonstrod, Cecilia
    Lofstrom, Helena
    MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, MDAI 2023, 2023, 13890 : 133 - 145
  • [3] Classification with reject option
    Herbei, Radu
    Wegkamp, Marten H.
    CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 2006, 34 (04): : 709 - 721
  • [4] 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
  • [5] Naturally constrained reject option classification
    Kashani Motlagh, Nicholas
    Davis, Jim
    Anderson, Tim
    Gwinnup, Jeremy
    MACHINE VISION AND APPLICATIONS, 2025, 36 (01)
  • [6] Multilabel classification for defect prediction in software engineering
    Pachouly, Jalaj
    Ahirrao, Swati
    Kotecha, Ketan
    Kulkarni, Ambarish
    Alfarhood, Sultan
    SCIENTIFIC REPORTS, 2025, 15 (01):
  • [7] 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
  • [8] NEAREST NEIGHBOR CLASSIFICATION RULE WITH A REJECT OPTION
    HELLMAN, ME
    IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1970, SSC6 (03): : 179 - &
  • [9] Classification with reject option in gene expression data
    Hanczar, Blaise
    Dougherty, Edward R.
    BIOINFORMATICS, 2008, 24 (17) : 1889 - 1895
  • [10] Gene selection and prediction for cancer classification using support vector machines with a reject option
    Choi, Hosik
    Yeo, Donghwa
    Kwon, Sunghoon
    Kim, Yongdai
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2011, 55 (05) : 1897 - 1908