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.

A Classification Method Based on Non-linear SVM Decision Tree

A Novel Svm Modeling Approach For Highly Imbalanced And Overlapping Classification

A novel tree kernel support vector machine classifier for modeling the relationship between bioactivity and molecular descriptors

Application of SVM in Plant Classification

A novel pattern recognition algorithm: Combining ART network with SVM to reconstruct a multi-class classifier

Multivariate time series classification based on μσ-DWC feature and tree-structured M-SVM

Support vector machine classification and regression based hybrid modeling method and its application in Raman spectral analysis

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

Decision Tree Support Vector Machine Based on Genetic Algorithm for Multi-Class Classification

Novel Design of Decision-Tree-Based Support Vector Machines Multi-Class Classifier

Multi-sphere Classification Algorithm Based on 1-SVM

Multi-class Support Vector Machine for Fault Diagnosis

SVM-tree and SVM-forest Algorithms for Imbalanced Fault Classification in Industrial Processes

Multiclass Cancer Classification by Using Fuzzy Support Vector Machine and Binary Decision Tree with Gene Selection

Nonlinear Optimal Classification Trees

Decision Tree Support Vector Machine Based On Genetic Algorithm For Fault Diagnosis

A Decision Support System Using Two-Level Classifier for Smart Grid

A Multi-SVR Based Fuzzy Modeling Method for Non-Stationary Time Series

Classification Based on Decision Tree Algorithm for Machine Learning

A Study of Modelling Non-Stationary Time Series Using Support Vector Machines with Fuzzy Segmentation Information