Minimum Enclosing Ball Synthetic Minority Oversampling Technique from a Geometric Perspective
Class imbalance refers to the significant difference in the number of samples from different classes within a dataset, making it challenging to identify minority class samples correctly. This issue is prevalent in real-world classification tasks, such as software defect prediction, medical diagnosis, and fraud detection. The synthetic minority oversampling technique (SMOTE) is widely used to address class imbalance issue, which is based on interpolation between randomly selected minority class samples and their neighbors. However, traditional SMOTE and most of its variants only interpolate between existing samples, which may be affected by noise samples in some cases and synthesize samples that lack diversity. To overcome these shortcomings, this paper proposes the Minimum Enclosing Ball SMOTE (MEB-SMOTE) method from a geometry perspective. Specifically, MEB is innovatively introduced into the oversampling method to construct a representative point. Then, high-quality samples are synthesized by interpolation between this representative point and the existing samples. The rationale behind constructing a representative point is discussed, demonstrating that the center of MEB is more suitable as the representative point. To exhibit the superiority of MEB-SMOTE, experiments are conducted on 15 real-world imbalanced datasets. The results indicate that MEB-SMOTE can effectively improve the classification performance on imbalanced datasets.
Code (0)
등록된 구현이 없습니다.
Tasks
Fraud DetectionMedical DiagnosisMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Towards the mathematical foundation of the minimum enclosing ball and related problems
Theoretical background is provided towards the mathematical foundation of the minimum enclosing ball problem. This problem concerns the determination of the unique spherical surface of smallest radius enclosing a given b…
INGB: Informed Nonlinear Granular Ball Oversampling Framework for Noisy Imbalanced Classification
In classification problems, the datasets are usually imbalanced, noisy or complex. Most sampling algorithms only make some improvements to the linear sampling mechanism of the synthetic minority oversampling technique (S…
Anchor link predictionDiversityimbalanced classificationTowards the methodology for solving the minimum enclosing ball and related problems
Methodology is provided towards the solution of the minimum enclosing ball problem. This problem concerns the determination of the unique spherical surface of smallest radius enclosing a given bounded set in the d-dimens…
Counterfactual-based minority oversampling for imbalanced classification
A key challenge of oversampling in imbalanced classification is that the generation of new minority samples often neglects the usage of majority classes, resulting in most new minority sampling spreading the whole minori…
ClassificationcounterfactualGeneral Classificationimbalanced classificationIntegrating Unsupervised Clustering and Label-specific Oversampling to Tackle Imbalanced Multi-label Data
There is often a mixture of very frequent labels and very infrequent labels in multi-label datatsets. This variation in label frequency, a type class imbalance, creates a significant challenge for building efficient mult…
ClusteringMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATION