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.

Research of the Applications of Out-of-bag Sample

Imbalanced Data Sets Classification Method Based on Over-Sampling Technique

An ensemble learning method based on Bagging-SVM for intelligent sensor

Out-of-Bag Estimation of the Optimal Hyperparameter in SubBag Ensemble Method.

A Weighted Subspace Approach for Improving Bagging Performance

Bagging by Design (on the Suboptimality of Bagging)

Research on Imbalanced Data Classification Based on Ensemble and Under-Sampling

Investigating the Effect of Randomly Selected Feature Subsets on Bagging and Boosting

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

Margin Distribution Based Bagging Pruning

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

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

Open-Sampling: Exploring Out-of-Distribution Data for Re-balancing Long-tailed Datasets

Dbboost: Enhancing Imbalanced Classification by A Novel Ensemble Based Technique

A replica analysis of under-bagging

Entropy‐based hybrid sampling ensemble learning for imbalanced data

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

A Boundary-Information-Based Oversampling Approach to Improve Learning Performance for Imbalanced Datasets

An Imbalanced Data Classification Method Based on Automatic Clustering Under-Sampling

Towards Out-Of-Distribution Generalization: A Survey

GenSample: A Genetic Algorithm for Oversampling in Imbalanced Datasets