A quasi-linear SVM combined with assembled SMOTE for imbalanced data classification

Bo Zhou, Cheng Yang, Haixiang Guo, Jinglu Hu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

This paper focuses on imbalanced dataset classification problem by using SVM and oversampling method. Traditional oversampling method increases the occurrence of over-lapping between classes, which leads to poor generalization of SVM classification. To solve this problem this paper proposes a combined method of quasi-linear SVM and assembled SMOTE. The quasi-linear SVM is an SVM with quasi-linear kernel function. It realizes an approximate nonlinear separation boundary by mulit-local linear boundaries with interpolation. The assembled SMOTE implements oversampling with considering of the data distribution information and avoids occurrence of overlapping between classes. Firstly, a partition method based on Minimal Spanning Tree is proposed to obtain local linear partitions, each of which can be separated with one linear separation boundary. Secondly, using the information of local linear partitions, the assembled SMOTE generates synthetic minority class samples. Finally, the quasi-linear SVM realizes a classification of oversampled datasets in the same way as a standard SVM by using a composite quasi-linear kernel function. Experiment results on artificial data and benchmark datasets show that the proposed method is effective and improves classification performances.

Original languageEnglish
Title of host publication2013 International Joint Conference on Neural Networks, IJCNN 2013
DOIs
Publication statusPublished - 2013 Dec 1
Event2013 International Joint Conference on Neural Networks, IJCNN 2013 - Dallas, TX, United States
Duration: 2013 Aug 42013 Aug 9

Publication series

NameProceedings of the International Joint Conference on Neural Networks

Conference

Conference2013 International Joint Conference on Neural Networks, IJCNN 2013
CountryUnited States
CityDallas, TX
Period13/8/413/8/9

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'A quasi-linear SVM combined with assembled SMOTE for imbalanced data classification'. Together they form a unique fingerprint.

  • Cite this

    Zhou, B., Yang, C., Guo, H., & Hu, J. (2013). A quasi-linear SVM combined with assembled SMOTE for imbalanced data classification. In 2013 International Joint Conference on Neural Networks, IJCNN 2013 [6707035] (Proceedings of the International Joint Conference on Neural Networks). https://doi.org/10.1109/IJCNN.2013.6707035