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 Novel Clustering Method Based On Svm

A Method of Data Mining Based on SOM Clustering and Its Application

A Novel Svm Modeling Approach For Highly Imbalanced And Overlapping Classification

A Novel Approach to Clustering Analysis Based on Support Vector Machine

A Novel Clustering Algorithm Based on One-Class SVM

A Novel Clustering Method With Network Structure Based On Clonal Algorithm

A Novel SVM Ensemble Approach Using Clustering Analysis

Improved Kernel Method for Clustering Based on Fuzzy 1-SVM

A Novel Clustering Based Classifier Using Support Vector Machines Criterion

A Novel Clustering Algorithm Based on Graph Matching.

A Novel Clustering Algorithm Based on Weighted Support and Its Application

Unsupervised and Semi-supervised Support Vector Machines

Novel Support Vector Machine Classifier Based on Density Clustering

Classification Based on Clustered Group SVM

A Novel Clustering Algorithm for Graphs

Novel Method of Mining Classification Information for SVM Training

A Novel Clustering Method on Time Series Data

Clustering analysis application in SVM ensemble#

K-SVM: an Effective SVM Algorithm Based on K-means Clustering

Using Novel Support Vector Machines for Efficient Classification

A Novel Scheme for Accelerating Support Vector Clustering.