Abstract:Learning from imbalanced datasets is a nontrivial task for supervised learning community. Traditional classifiers may have difficulties to learn the concept related to the minority class when addressing imbalanced classification and the issues can become more deteriorated in the presence of other complicated aspects: overlapping, outliers and small disjuncts, etc. In this paper, we propose a self-adaptive oversampling algorithm based on the complexity of minority data for dealing with imbalanced datasets classification problems. In the proposed algorithm, various hyperspheres with different radii determined by imbalance ratio and the distances to the nearest enemy neighbors are firstly generated to cover all minority instances provided that they cannot contain any majority instance. Subsequently, the oversampling process is conducted only within these hyperspheres and thus the generated synthetic minority instances cannot intervene within the majority space, eventually avoiding overlapping issues during achieving between-class balance. In addition, a self-adaptive assignment strategy of oversampling sizes is developed based on the minority data complexity, where the hyperspheres with small radii and few instances in them are provided more chances to be oversampled. The strategy will favor addressing the outliers and small disjuncts issues since the hyperspheres covering the outliers and small disjuncts are usually of small sizes and contain few instances, which makes them have more chances to generate synthetic instances and thus eliminate within-class imbalance due to lack of density. Moreover, since the hyperspheres covering boundary minority instances are relatively small and thus are assigned with larger oversampling sizes, the proposed approach can also strengthen the boundary information of minority class, thus favoring the later learning tasks. The extensive experimental results on various simulated and real-world imbalanced datasets show that the proposed method significantly outperforms other state-of-the-art oversampling ones.

A Novel Oversampling Technique Based on the Manifold Distance for Class Imbalance Learning

Manifold Distance-Based Over-Sampling Technique for Class Imbalance Learning.

Imbalanced Data Sets Classification Method Based on Over-Sampling Technique

A Novel Adaptive Minority Oversampling Technique for Improved Classification in Data Imbalanced Scenarios

Self-adaptive Oversampling Method Based on the Complexity of Minority Data in Imbalanced Datasets Classification

Constrained Oversampling: An Oversampling Approach to Reduce Noise Generation in Imbalanced Datasets With Class Overlapping

A Novel Oversampling Technique for Class-Imbalanced Learning Based on SMOTE and Natural Neighbors

Local Distribution-Based Adaptive Minority Oversampling for Imbalanced Data Classification

Iterative Minority Oversampling and Its Ensemble for Ordinal Imbalanced Datasets

A MeanShift-guided Oversampling with Self-Adaptive Sizes for Imbalanced Data Classification

Instance Hardness and Multivariate Gaussian Distribution-Based Oversampling Technique for Imbalance Classification

Oversampling Algorithm based on Reinforcement Learning in Imbalanced Problems

Oversampling for Imbalanced Data Via Optimal Transport

BO-SMOTE: A Novel Bayesian-Optimization-Based Synthetic Minority Oversampling Technique

A Normal Distribution-Based Over-Sampling Approach to Imbalanced Data Classification

A Synthetic Minority Oversampling Method Based on Local Densities in Low-Dimensional Space for Imbalanced Learning.

Improved Oversampling Algorithm for Imbalanced Data Based on K-Nearest Neighbor and Interpolation Process Optimization

Counterfactual-based Minority Oversampling for Imbalanced Classification.

Weakly Supervised-Based Oversampling for High Imbalance and High Dimensionality Data Classification

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