Abstract:For imbalanced datasets, the focus of classification is to identify samples of the minority class. The performance of current data mining algorithms is not good enough for processing imbalanced datasets. The synthetic minority over-sampling technique (SMOTE) is specifically designed for learning from imbalanced datasets, generating synthetic minority class examples by interpolating between minority class examples nearby. However, the SMOTE encounters the overgeneralization problem. The density-based spatial clustering of applications with noise (DBSCAN) is not rigorous when dealing with the samples near the borderline. We optimize the DBSCAN algorithm for this problem to make clustering more reasonable. This paper integrates the optimized DBSCAN and SMOTE, and proposes a density-based synthetic minority over-sampling technique (DSMOTE). First, the optimized DBSCAN is used to divide the samples of the minority class into three groups, including core samples, borderline samples and noise samples, and then the noise samples of minority class is removed to synthesize more effective samples. In order to make full use of the information of core samples and borderline samples, different strategies are used to over-sample core samples and borderline samples. Experiments show that DSMOTE can achieve better results compared with SMOTE and Borderline-SMOTE in terms of precision, recall and F-value.

A Sampling-based SMO Algorithm

A Fast Training Method for OC-SVM Based on the Random Sampling Lemma

A new strategy for selecting working sets applied in SMO

A Novel Approach to Incremental SVM Learning Algorithm

A Parallel and Scalable Digital Architecture for Training Support Vector Machines

A Novel Svm Modeling Approach For Highly Imbalanced And Overlapping Classification

Single Sequential Minimal Optimization: an Improved SVMs Training Algorithm

An Improved SMO Algorithm Based on Trade-off Strategy

Fast Training of Support Vector Machines using Sequential Minimal Optimization

Fast training of support vector machines using sequential minimal optimization, advances in kernel methods

Hierarchical 1-FSVM Algorithm Based on SMO

A New Cache Replacement Algorithm In Smo

A Novel Model of Working Set Selection for SMO Decomposition Methods

A New Working Set Selection For Smo-Type Decomposition Methods

Sequential minimal optimization for SVM with pinball loss.

A Classfication Method For Imbalance Data Set Based on Kernel SMOTE

Improved SVM algorithm for imbalanced dataset classification

Fast Training Support Vector Machines Using Parallel Sequential Minimal Optimization

Over-sampling algorithm for imbalanced data classification

SP-SMOTE: A novel space partitioning based synthetic minority oversampling technique

SVM algorithm with different error costs based on SMO