Abstract:Traditional classification algorithms can be limited in their performance on highly imbalanced and overlapping data sets, In this paper, we focus on modifying support vector machines (SVMs) to make it suitable for highly imbalanced and overlapping (HIO) classification. Based on the analysis of most SVM learning algorithms for imbalanced classification, we argue that in SVM-based algorithms, due to the linearity property of SVM, the key problem is that the increase of the number of correctly predicted minority samples will lead to even more majority samples be misclassified. Then a novel algorithm HIO-SVM is developed, it can recognize all minority samples while minimizing the error rate of majority ones. The proposed approach can identify the non-overlapping samples in one feature space, furthermore, by iteratively shifting kernel spaces, all non-overlapping samples in different kernel spaces are recognized. Because of the highly imbalanced distribution, the remaining overlapping samples can be regarded as minority. Then all minority samples can be predicted correctly and the error rate of majority samples can be guaranteed minimized simultaneously. Finally, numerous case studies show the properties and effectiveness of the proposed HIO-SVM algorithm.

Research and Analysis of Methods for Multiclass Support Vector Machines

A Novel Svm Modeling Approach For Highly Imbalanced And Overlapping Classification

Multiclass SVM based land cover classification with multisource data

A Multi-Class Large Margin Classifier

Improved support vector machine for multi-class classification problems

An improved hyperspectral image classification method for a multiclass support vector machine

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

Novel One-Vs-rest Classifier Based on SVM and Multi-Spheres

A new improved support vector machine: QGA-SVM

Hierarchical Support Vector Machines Based on Kernel Cluster

Research on SVMs of Small Samples on Rotary Machine Multiclass Fault Recognition

A New Multi-Class Support Vector Machines

SVM Classification:Its Contents and Challenges

Methods for Class-Imbalanced Learning with Support Vector Machines: A Review and an Empirical Evaluation

Research of Support Vector Machines

A Simplified Multi-Class Support Vector Machine with Reduced Dual Optimization

Within-class Penalty Based Multi-Class Support Vector Machine.

Support Vector Machine Using Multiple Hyperplanes for Rare Class

Multi-sphere Classification Algorithm Based on 1-SVM

Performance Analysis and Comparison of Neural Networks and Support Vector Machines Classifier