DatRel: a noise-tolerant data relocation approach for effective synthetic data generation in imbalanced classifiers
Author:
Open Access
- 25 March 2025
- journal article
- research article
- Published by Springer Nature in Machine Learning
- Vol. 114 (5) , 1-45
Abstract
Most machine learning algorithms tend to bias towards the majority class when a dataset exhibits a skewed distribution in the class variable. This is called the class imbalance problem and is frequently encountered in real-life applications. One of the most prevalent methods for addressing class imbalance is data resampling, which generates or removes samples to balance the dataset. A well-known issue with oversampling is noise generation. Noise removal or hybrid resampling is used to deal with noise. However, these methods cause imbalance to re-emerge. In this study, a data relocation approach named DatRel is proposed to address the noise generation problem of oversampling without causing imbalance. The proposed approach utilizes pure and proper class cover catch digraphs (P-CCCD) to determine dominant points and cover areas for minority class. Then, new samples from oversampling are drawn to the dominant points until they are covered. This process ensures that newly generated samples never overlap with a negative sample. Imbalance is not affected since no sample is removed by undersampling. The proposed DatRel approach is applied to commonly used oversampling methods, namely SMOTE, ADASYN, and BLSMOTE. Moreover, the performance of the DatRel approach is compared to noise filtering methods such as Tomeklink, ENN, NEATER, and NearMiss after SMOTE. Several baseline classification algorithms are employed, and comparisons are made using various metrics. Results using 49 imbalanced datasets show that DatRel improves classifier performance in oversampling methods and demonstrates its value in comparison to other noise removal techniques according to AUC, BACC, F1, GMEAN, and MCC.Keywords
Funding Information
- Ondokuz Mayıs University
This publication has 64 references indexed in Scilit:
- A novel hybrid resampling for semiconductor wafer defect bin classificationQuality and Reliability Engineering International, 2022
- SMOTE–ENN-Based Data Sampling and Improved Dynamic Ensemble Selection for Imbalanced Medical Data Classification2020
- DBMUTE: density-based majority under-sampling techniqueKnowledge and Information Systems, 2016
- NEATER: filtering of over-sampled data using non-cooperative game theorySoft Computing, 2014
- Discovering Knowledge in Data2014
- Safe-Level-SMOTE: Safe-Level-Synthetic Minority Over-Sampling TEchnique for Handling the Class Imbalanced Problem2009
- Borderline-SMOTE: A New Over-Sampling Method in Imbalanced Data Sets Learning2005
- Classification Using Class Cover Catch DigraphsJournal of Classification, 2003
- Improving Identification of Difficult Small Classes by Balancing Class Distribution2001
- Regularization in skewed binary classificationComputational Statistics, 1999