Abstract:The imbalanced data classification has gained popularity in machine learning research domain due to its prevalence in numerous applications and its difficulty. However, the majority of contemporary work primarily focuses on addressing between-class imbalance issues. Previous researches have shown that combined with other elements, such as within-class imbalance, small sample size and the presence of small disjuncts, the imbalanced data significantly increase the difficulties for the traditional classifiers to learn. Therefore, we propose a novel MeanShift-guided oversampling with self-adaptive sizes for imbalanced data classification. The proposed MeanShift-guided oversampling technique can simultaneously consider the distribution of minority class and majority class within the sphere with the current minority instance as its center, which can favor addressing small sample size and avoiding overlapping issues often caused by the nearest neighbor (NN)-based oversampling techniques. The incorporation of random vector and flexible cut-off mechanism for vector length can enhance the diversity among the generated synthetic minority instances and avoid overlapping, which makes it suitable for small sample size and small disjuncts problems. To address between-class and within-class imbalance issues, we also introduce a self-adaptive sizes assignment strategy for each minority instance to be oversampled, where the assigned size is inversely proportional to its density and its distance from the majority class. In addition to eliminating within-class imbalance, the strategy can ensure that the informative border minority instances have more opportunities to be oversampled, thus improving classification performance. Extensive experimental results on some datasets with different distributions and imbalance ratios show the proposed algorithm outperforms other compared ones with significant difference.

Support Vector Machine-Based Optimized Decision Threshold Adjustment Strategy for Classifying Imbalanced Data

A Novel Svm Modeling Approach For Highly Imbalanced And Overlapping Classification

Imbalanced Data Sets Classification Method Based on Over-Sampling Technique

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

Hybrid SVM algorithm oriented to classifying imbalanced datasets

An Adaptive Pre-clustering Support Vector Machine for Binary Imbalanced Classification.

Classification algorithm for class imbalanced data based on optimized Mahalanobis-Taguchi system

A Classfication Method For Imbalance Data Set Based on Kernel SMOTE

An Improved Imbalanced Data Classification Algorithm Based on SVM

Optimizing the classification accuracy of imbalanced dataset based on SVM

A Classification Method for Imbalance Data Set Based on Hybrid Strategy

A Novel SMOTE-Based Classification Approach to Online Data Imbalance Problem

Self-adaptive cost weights-based support vector machine cost-sensitive ensemble for imbalanced data classification

Improved SVM algorithm for imbalanced dataset classification

An Improved SVM Based Under-Sampling Method for Classifying Imbalanced Data

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

A Structural Svm Based Approach for Binary Classification under Class Imbalance

SVM Classifier for Unbalanced Data Based on Combination of ODR and BSMOTE

A Distance-Based Weighted Undersampling Scheme for Support Vector Machines and Its Application to Imbalanced Classification

A New Method of Support Vector Machine for Class Imbalance Problem

Imbalance Data Classification Algorithm Based on Support Vector Machines