journal article·2022-04-13Open access

An Empirical Assessment of Performance of Data Balancing Techniques in Classification Task

Anil Jadhav, Samih M. M. Mostafa, Hela Elmannai, Faten Khalid Karim

Applied Sciences· Volume 12· Issue 8

Abstract

Many real-world classification problems such as fraud detection, intrusion detection, churn prediction, and anomaly detection suffer from the problem of imbalanced datasets. Therefore, in all such classification tasks, we need to balance the imbalanced datasets before building classifiers for prediction purposes. Several data-balancing techniques (DBT) have been discussed in the literature to address this issue. However, not much work is conducted to assess the performance of DBT. Therefore, in this research paper we empirically assess the performance of the data-preprocessing-level data-balancing techniques, namely: Under Sampling (OS), Over Sampling (OS), Hybrid Sampling (HS), Random Over Sampling Examples (ROSE), Synthetic Minority Over Sampling (SMOTE), and Clustering-Based Under Sampling (CBUS) techniques. We have used six different classifiers and twenty-five different datasets, that have varying levels of imbalance ratio (IR), to assess the performance of DBT. The experimental results indicate that DBT helps to improve the performance of the classifiers. However, no significant difference was observed in the performance of the US, OS, HS, SMOTE, and CBUS. It was also observed that performance of DBT was not consistent across varying levels of IR in the dataset and different classifiers.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Imbalanced Data Classification Techniques · Anomaly Detection Techniques and Applications · Machine Learning and Data Classification

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Symbiosis Centre for Information Technology, Symbiosis International (Deemed University), Pune 411057, India

Faculty of Computers and Information, South Valley University, Qena 83523, Egypt

Department of Information Technology, College of Computer and Information Sciences, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia

Department of Computer Sciences, College of Computer and Information Sciences, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia

Funding

Princess Nourah bint Abdulrahman University

References (49)

Show source-provided references
1. Software defect prediction using a cost sensitive decision forest and voting, and a potential solution to the class imbalance problem10.1016/j.is.2015.02.006 ↗
2. A new cluster-based oversampling method for improving survival prediction of hepatocellular carcinoma patients10.1016/j.jbi.2015.09.012 ↗
3. An empirical comparison of techniques for the class imbalance problem in churn prediction10.1016/j.ins.2017.04.015 ↗
4. A critical assessment of imbalanced class distribution problem: The case of predicting freshmen student attrition10.1016/j.eswa.2013.07.046 ↗
5. Hassan, A.K.I., and Abraham, A. (2015, January 18). Modeling insurance fraud detection using imbalanced data classification. Proceedings of the 7th World Congress on Nature and Biologically Inspired Computing (NaBIC2015), Pietermaritzburg, South Africa.10.1007/978-3-319-27400-3_11 ↗
6. Hajian, S., Ferrer, J.D., and Balleste, A.M. (2011, January 11–15). Discrimination prevention in data mining for intrusion and crime detection. Proceedings of the IEEE Symposium on Computational Intelligence in Cyber Security (CICS), Paris, France.10.1109/CICYBS.2011.5949405 ↗
7. A Review on Ensembles for the Class Imbalance Problem: Bagging-, Boosting-, and Hybrid-Based Approaches10.1109/TSMCC.2011.2161285 ↗
8. Learning from class-imbalanced data: Review of methods and applications10.1016/j.eswa.2016.12.035 ↗
9. Handling imbalanced datasets: A review
10. Mixture of Expert Agents for Handling Imbalanced Data Sets
11. Tahir, M.A., Kittler, J., Mikolajczyk, K., and Yan, F. (2009, January 10–12). A multiple expert approach to the class imbalance problem using inverse random under sampling. Proceedings of the International Workshop on Multiple Classifier Systems, Reykjavik, Iceland.10.1007/978-3-642-02326-2_9 ↗
12. Kubat, M., and Matwin, S. (1997, January 8). Addressing the curse of imbalanced training sets: One sided selection. Proceedings of the 14th International Conference on Machine Learning, Nashville, TN, USA.
13. A method for resampling imbalanced datasets in binary classification tasks for real-world problems10.1016/j.neucom.2013.05.059 ↗
14. Yeh, C.W., Li, D.C., Lin, L.S., and Tsai, T.I. (2016, January 10–14). A Learning Approach with Under and Over-Sampling for Imbalanced Data Sets. Proceedings of the 5th IIAI International Congress on Advanced Applied Informatics (IIAI-AAI), Kumamoto, Japan.10.1109/IIAI-AAI.2016.20 ↗
15. ROSE: A Package for Binary Imbalanced Learning10.32614/RJ-2014-008 ↗
16. SMOTE: Synthetic minority over-sampling technique10.1613/jair.953 ↗
17. Chawla, N.V., Lazarevic, A., Hall, L.O., and Bowyer, K.W. (2003, January 22–26). SMOTEBoost: Improving prediction of the minority class in boosting. Proceedings of the European Conference on Principles of Data Mining and Knowledge Discovery, Cavtat-Dubrovnik, Dubrovnik, Croatia.10.1007/978-3-540-39804-2_12 ↗
18. Hu, S., Liang, Y., Ma, L., and He, Y. (2009, January 28–30). MSMOTE: Improving classification performance when training data is imbalanced. Proceedings of the Second International Workshop on Computer Science and Engineering, Qingdao, China.10.1109/WCSE.2009.756 ↗
19. MWMOTE—Majority weighted minority oversampling technique for imbalanced data set learning10.1109/TKDE.2012.232 ↗
20. Clustering-based undersampling in class-imbalanced data10.1016/j.ins.2017.05.008 ↗
21. Jadhav, A. (December, January 30). Clustering Based Data Preprocessing Technique to Deal with Imbalanced Dataset Problem in Classification Task. Proceedings of the IEEE Punecon, Pune, India.
22. Fan, W., Stolfo, S.J., Zhang, J., and Chan, P.K. (1999, January 27–30). AdaCost: Misclassification cost-sensitive boosting. Proceedings of the Sixteenth International Conference on Machine Learning, San Francisco, CA, USA.
23. Training Cost-Sensitive Neural Networks with Methods Addressing the Class Imbalance Problem10.1109/TKDE.2006.17 ↗
24. Domingos, P. (1999, January 15–18). MetaCost: A general method for making classifiers cost-sensitive. Proceedings of the 5th International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA.10.1145/312129.312220 ↗
25. Cost-sensitive linguistic fuzzy rule based classification systems under the MapReduce framework for imbalanced big data10.1016/j.fss.2014.01.015 ↗
26. Cost-sensitive boosting for classification of imbalanced data10.1016/j.patcog.2007.04.009 ↗
27. A hierarchical multiple kernel support vector machine for customer churn prediction using longitudinal behavioral data10.1016/j.ejor.2012.06.040 ↗
28. Imbalanced data classification based on scaling kernel-based support vector machine10.1007/s00521-014-1584-2 ↗
29. Ordinal Classification of Imbalanced Data with Application in Emergency and Disaster Information Service10.1109/MIS.2016.27 ↗
30. Analysis of an evolutionary RBFN design algorithm, CO2RBFN, for imbalanced data sets10.1016/j.patrec.2010.07.010 ↗
31. RUSBoost: A Hybrid Approach to Alleviating Class Imbalance10.1109/TSMCA.2009.2029559 ↗
32. Wang, S., and Yao, X. (April, January 30). Diversity analysis on imbalanced data sets by using ensemble models. Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining, Nashville, TN, USA.
33. New applications of ensembles of classifiers10.1007/s10044-003-0192-z ↗
34. An ensemble-based model for two-class imbalanced financial problem10.1016/j.econmod.2013.11.013 ↗
35. The balancing trick: Optimized sampling of imbalanced datasets—A brief survey of the recent State of the Art10.1002/eng2.12298 ↗
36. Halimu, C., and Kasem, A. (2021). Split balancing (sBal)—A data preprocessing sampling technique for ensemble methods for binary classification in imbalanced datasets. Computational Science and Technology, Springer.10.1007/978-981-33-4069-5_21 ↗
37. Hybrid ensemble approaches to online harassment detection in highly imbalanced data10.1016/j.eswa.2021.114751 ↗
38. SVDD-based weighted oversampling technique for imbalanced and overlapped dataset learning10.1016/j.ins.2021.12.066 ↗
39. KNNOR: An oversampling technique for imbalanced datasets10.1016/j.asoc.2021.108288 ↗
40. Analysis of preprocessing vs. cost-sensitive learning for imbalanced classification. Open problems on intrinsic data characteristics10.1016/j.eswa.2011.12.043 ↗
41. Handling class imbalance in customer churn prediction10.1016/j.eswa.2008.05.027 ↗
42. KEEL data-mining software tool: Data set repository, integration of algorithms and experimental analysis framework
43. The use of the area under the ROC curve in the evaluation of machine learning algorithms10.1016/S0031-3203(96)00142-2 ↗
44. Kuhn, M., Wing, J., Weston, S., Williams, A., Keefer, C., Engelhardt, A., Cooper, T., Mayer, Z., Kenke, B., and R Core Team (2021, November 03). Classification and Regression Training. Available online: https://cran.r-project.org/web/packages/caret/caret.pdf.
45. A comparison of alternative tests of significance for the problem of m rankings10.1214/aoms/1177731944 ↗
46. An experimental comparison of classification algorithms for imbalanced credit scoring data sets10.1016/j.eswa.2011.09.033 ↗
47. Nemenyi, P. (1963). Distribution-Free Multiple Comparisons. [Ph.D. Thesis, University of Princeton].
48. The Problem of m Rankings10.1214/aoms/1177732186 ↗
49. Comparison of performance of data imputation methods for numeric dataset10.1080/08839514.2019.1637138 ↗