Abstract:Imbalanced problems have recently attracted much attention due to their prevalence in numerous domains of great importance to the data mining community. However, conventional bi-class classification approaches, e.g., Support vector machine (SVM), generally perform poorly on imbalanced datasets as they are originally designed to generalize from the training data, and pay little attention to the minority class. In the paper, we extend traditional support vector domain description (SVDD) and propose a novel density-sensitive SVDD classifier based on maximum soft margin (DSMSM-SVDD) for imbalanced datasets. In the proposed approach, the relative density-based penalty weights are incorporated into the optimization objective function to represent the importance of the data samples. Through optimizing the objective function with the relative density-based penalty weights, the training majority samples with high relative densities are more likely to lie inside the hypersphere, thus eliminating noise effects on traditional SVDD. In addition, to make full use of the minority class samples to refine the boundary in training, the maximum soft margin regularization term is also introduced in the proposed technique inspired by the idea of maximizing soft margin of traditional SVM. This method allows the optimal domain description boundary to more skew toward the minority class than traditional SVDD and thus improves the classification accuracy. Eventually, AdaBoost ensemble version of DSMSM-SVDD is developed so as to further improve the generalization performance and stability in dealing with imbalanced datasets. The extensive experimental results on various datasets demonstrate that the proposed approach significantly outperforms other existing algorithms when dealing with the imbalanced classification problems in terms of G-Mean, F-Measure and AUC performance measures.

Improved SDA Based on Mixed Weighted Mahalanobis Distance

Automatic Coefficient Selection in Weighted Maximum Margin Criterion

Improved Minimum Distance Classifier - Weighted Minimum Distance Classifier

Improved SVM algorithm for imbalanced dataset classification

Distance-weighted Support Vector Machine

Hybrid SVM algorithm oriented to classifying imbalanced datasets

Sample Weighting: an Inherent Approach for Outlier Suppressing Discriminant Analysis

A Weighted Minimum Distance Classifier Based on Relative Offset

The Ensemble of Density-Sensitive SVDD Classifier Based on Maximum Soft Margin for Imbalanced Datasets.

An Improved DLDA Based Method- Nonparametric DLDA

A Study of Discriminatory Speech Classification Based on Improved Smote and SVM-RF

Mind the Class Weight Bias: Weighted Maximum Mean Discrepancy for Unsupervised Domain Adaptation.

Sparse Multicategory Generalized Distance Weighted Discrimination in Ultra-High Dimensions

Laplacian adaptive weighted discriminant analysis for semi-supervised multi-class classification

Global subclass discriminant analysis

A Modified Super-Efficiency Dea Approach for Solving Multi-Groups Classification Problems

Saliency-based Weighted Multi-label Linear Discriminant Analysis

Dimension reduction of multimodal data by auto-weighted local discriminant analysis

Max-Min Distance Analysis by Using Sequential SDP Relaxation for Dimension Reduction

Heteroscedastic Max-Min Distance Analysis.

C V ] 1 M ay 2 01 7 Mind the Class Weight Bias : Weighted MaximumMean Discrepancy for Unsupervised Domain Adaptation