Abstract:Imbalanced data poses a significant challenge in machine learning, as conventional classification algorithms often prioritize majority class samples, while accurately classifying minority class samples is more crucial. The synthetic minority oversampling technique (SMOTE) represents one of the most renowned methods for handling imbalanced data. However, both SMOTE and its variants have limitations due to their insufficient consideration of data distribution, leading to the generation of incorrect and unnecessary samples. This paper, therefore, introduces a novel oversampling algorithm called data distribution and spectral clustering-based SMOTE (DDSC-SMOTE). This algorithm addresses the shortcomings of SMOTE by introducing three innovative data distribution-based improvement strategies: adaptive allocation of synthetic sample quantities strategy, seed sample adaptive selection strategy, and synthetic sample improvement strategy. First, we use the k -nearest neighbor sample labels and the local outlier factor algorithm to remove noisy and outlier samples. Next, we leverage spectral clustering to identify clusters within the minority class and propose a dual-weight factor that considers inter-cluster and intra-cluster distances to allocate the number of synthetic samples effectively, addressing interclass and intraclass imbalances. Furthermore, we introduce a relative position weight coefficient to determine the probability of selecting seed samples within the subcluster, ensuring that important minority samples have higher chances of being sampled. Finally, we improve the SMOTE sample synthesis formula for safer generation. Extensive comparisons on real datasets from the UCI repository demonstrate that DDSC-SMOTE outperforms seven state-of-the-art oversampling algorithms significantly in terms of G -mean and F 1-score, presenting a data distribution-focused solution for addressing imbalanced data challenges.

Binary imbalanced data classification based on diversity oversampling by generative models

Imbalanced Data Sets Classification Method Based on Over-Sampling Technique

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

A Classfication Method For Imbalance Data Set Based on Kernel SMOTE

DDSC-SMOTE: an imbalanced data oversampling algorithm based on data distribution and spectral clustering

A Diversity-Based Synthetic Oversampling Using Clustering for Handling Extreme Imbalance

Over-sampling algorithm for imbalanced data classification

Constructing Classifiers for Imbalanced Data Using Diversity Optimisation

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

An ensemble oversampling method for imbalanced classification with prior knowledge via generative adversarial network

Enhancing and improving the performance of imbalanced class data using novel GBO and SSG: A comparative analysis

Synthetic Over-sampling with the Minority and Majority Classes for Imbalance Problems

Deep convolutional neural networks with genetic algorithm-based synthetic minority over-sampling technique for improved imbalanced data classification

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

Minimum Enclosing Ball Synthetic Minority Oversampling Technique from a Geometric Perspective

Similar classes latent distribution modelling-based oversampling method for imbalanced image classification

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

A novel generative adversarial networks modelling for the class imbalance problem in high dimensional omics data

Balancing the Scales: A Comprehensive Study on Tackling Class Imbalance in Binary Classification

An Improved D2GAN‐based oversampling algorithm for imbalanced data classification