Abstract:Imbalance classification is a common but critical problem in machine learning and artificial intelligence. Derived from structural risk minimization, a Support Vector Machine (SVM) enjoys great reputation in classification. However, the original SVM is not suitable for the imbalance classification and the existing modifications of SVM for this kind of problems fail to take the distribution of datasets into full consideration, thereby leading to some remarkable loss in their classification performance. Recently, an Adaptive Clustering by Fast Search and Find of Density Peaks (ADPclust) is proposed and performs well in finding cluster centroids in a sample space automatically and more reliably by using adaptive density peak detection and silhouette theory. Motivated by this, this work proposes an adaptive pre-clustering SVM (AP-SVM) such that the information of the original dataset distribution is well utilized to yield balanced sub-datasets for accurate and efficient classification. Specifically, AP-SVM clusters the majority into several groups given a dataset and then applies undersampling on every cluster to re-balance the dataset to be used in the SVM classification step. After experiments on 10 binary public datasets and evaluation using Area Under Curve (AUC), F-Measure, G-Mean, we well show the superiority of the proposed method over SVM, Synthetic Minority Over-sampling Technique algorithm (SMOTE), Undersampling-SVM (U-SVM), K-Means, Fuzzy C Means and EasyEnsemble.

Research on Classifying Technique for Imbalanced Dataset Based on Support Vector Machines

A Novel Svm Modeling Approach For Highly Imbalanced And Overlapping Classification

Imbalanced Data Sets Classification Method Based on Over-Sampling Technique

μSVM - A new method for solving the problem of imbalanced dataset classification

An Unbalanced Dataset Classification Approach Based On V-Support Vector Machine

Instance Importance Based SVM for Solving Imbalanced Data Classification

A Classfication Method For Imbalance Data Set Based on Kernel SMOTE

Hybrid SVM algorithm oriented to classifying imbalanced datasets

Improved SVM algorithm for imbalanced dataset classification

Mining Knowledge from Unbalanced Data: Effect of Class Distribution on SVM Classification

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

Classification for Imbalanced Dataset Based on Biased Empirical Feature Mapping

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

Research on Classification Method of High-Dimensional Class-Imbalanced Data Sets Based on SVM

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

Improving SVM Classification with Imbalance Data Set

A New Method of Support Vector Machine for Class Imbalance Problem

Mining Knowledge from Unbalanced Data Based on Ν-Support Vector Machine

A New Support Vector Machine Method for Unbalanced Data Treatment

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

Learning Biased SVM with Weighted Within-Class Scatter for Imbalanced Classification