Abstract:In numerous classification problems, class distribution is not balanced. For example, positive examples are rare in the fields of disease diagnosis and credit card fraud detection. General machine learning methods are known to be suboptimal for such imbalanced classification. One popular solution is to balance training data by oversampling the underrepresented (or undersampling the overrepresented) classes before applying machine learning algorithms. However, despite its popularity, the effectiveness of sampling has not been rigorously and comprehensively evaluated. This study assessed combinations of seven sampling methods and eight machine learning classifiers (56 varieties in total) using 31 datasets with varying degrees of imbalance. We used the areas under the precision-recall curve (AUPRC) and receiver operating characteristics curve (AUROC) as the performance measures. The AUPRC is known to be more informative for imbalanced classification than the AUROC. We observed that sampling significantly changed the performance of the classifier (paired t-tests P < 0.05) only for few cases (12.2% in AUPRC and 10.0% in AUROC). Surprisingly, sampling was more likely to reduce rather than improve the classification performance. Moreover, the adverse effects of sampling were more pronounced in AUPRC than in AUROC. Among the sampling methods, undersampling performed worse than others. Also, sampling was more effective for improving linear classifiers. Most importantly, we did not need sampling to obtain the optimal classifier for most of the 31 datasets. In addition, we found two interesting examples in which sampling significantly reduced AUPRC while significantly improving AUROC (paired t-tests P < 0.05). In conclusion, the applicability of sampling is limited because it could be ineffective or even harmful. Furthermore, the choice of the performance measure is crucial for decision making. Our results provide valuable insights into the effect and characteristics of sampling for imbalanced classification.

Sampled Bayesian Network Classifiers for Class-Imbalance and Cost-Sensitive Learning

Imbalanced Data Classification Algorithm Based on Integrated Sampling and Ensemble Learning.

Neural Network with a Preference Sampling Paradigm for Imbalanced Data Classification.

A New Sampling Approach for Classification of Imbalanced Data Sets with High Density.

Learning with Imbalanced Noisy Data by Preventing Bias in Sample Selection

Adaptive Sampling With Optimal Cost For Class-Imbalance Learning

Learning Balanced Bayesian Classifiers from Labeled and Unlabeled Data

Neural Network with Absent Minority Class Samples and Boundary Shifting for Imbalanced Data Classification

Under-sampling class imbalanced datasets by combining clustering analysis and instance selection

An empirical evaluation of sampling methods for the classification of imbalanced data

Sampling Audit Evidence Using a Naive Bayes Classifier

A Density-based Under-sampling Algorithm for Imbalance Classification

Learning Restricted Bayesian Network Classifiers with Mixed Non-i.i.d. Sampling

A PSO-Based Cost-Sensitive Neural Network for Imbalanced Data Classification.

A hybrid sampling method for highly imbalanced and overlapped data classification with complex distribution

A hybrid ensemble and evolutionary algorithm for imbalanced classification and its application on bioinformatics

Trainable Undersampling for Class-Imbalance Learning.

Symmetrical and Asymmetrical Sampling Audit Evidence Using a Naive Bayes Classifier

Unbalanced Data Classification Based on Oversampling and Integrated Learning

A novel oversampling and feature selection hybrid algorithm for imbalanced data classification