Building a Memetic Algorithm Based Support Vector Machine for Imbalaced Classification

Classification analysis is one of core research topics in pattern recognition field. According to the distribution of samples, algorithms like artificial network (ANN) and support vector machine (SVM) have been proposed to perform binary classification. But these traditional classification algorithms hardly work well for imbalanced dataset. In this study, a novel model on the basis of memetic algorithm (MA) and support vector machine (SVM) is proposed to perform the classification for large imbalanced dataset. It is named MSVC (memetic support vector classification) model. Memetic Algorithm is recently proposed and used as a heuristic framework for the large imbalanced classification. Because of the high performance of SVM in balanced binary classification, support vector classification (SVC) is combined with MA to improve the classification accuracy. G-mean is used to check the final result. Compared with some conventional models, the results showed that this model is a proper alternative for imbalanced dataset classification, and it expends the applications of memetic algorithm.