The Consolidated Tree Construction algorithm in imbalanced defect prediction datasets
Authors:
Open Access
- 1 June 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 13, 2656-2660
Abstract
In this short paper, we compare well-known rule/tree classifiers in software defect prediction with the CTC decision tree classifier designed to deal with class imbalanced. It is well-known that most software defect prediction datasets are highly imbalance (non-defective instances outnumber defective ones). In this work, we focused only on tree/rule classifiers as these are capable of explaining the decision, i.e., describing the metrics and thresholds that make a module error prone. Furthermore, rules/decision trees provide the advantage that they are easily understood and applied by project managers and quality assurance personnel. The CTC algorithm was designed to cope with class imbalance and noisy datasets instead of using preprocessing techniques (oversampling or undersampling), ensembles or cost weights of misclassification. The experimental work was carried out using the NASA datasets and results showed that induced CTC decision trees performed better or similar to the rest of the rule/tree classifiers.Keywords
This publication has 22 references indexed in Scilit:
- On the importance of the validation technique for classification with imbalanced datasets: Addressing covariate shift when data is skewedInformation Sciences, 2014
- DConfusion: a technique to allow cross study performance evaluation of fault prediction studiesAutomated Software Engineering, 2013
- Software fault prediction: A literature review and current trendsExpert Systems with Applications, 2011
- Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of powerInformation Sciences, 2010
- Evolutionary Undersampling for Classification with Imbalanced Datasets: Proposals and TaxonomyEvolutionary Computation, 2009
- KEEL: a software tool to assess evolutionary algorithms for data mining problemsSoft Computing, 2008
- Combining multiple class distribution modified subsamples in a single treePattern Recognition Letters, 2007
- An introduction to ROC analysisPattern Recognition Letters, 2006
- Fast Effective Rule Induction1995
- Comparison of the predicted and observed secondary structure of T4 phage lysozymeBiochimica et Biophysica Acta (BBA) - Protein Structure, 1975