Multi-objective evolutionary algorithms for feature selection: Application in bankruptcy prediction

Abstract

A Multi-Objective Evolutionary Algorithm (MOEA) was adapted in order to deal with problems of feature selection in data-mining. The aim is to maximize the accuracy of the classifier and/or to minimize the errors produced while minimizing the number of features necessary. A Support Vector Machines (SVM) classifier was adopted. Simultaneously, the parameters required by the classifier were also optimized. The validity of the methodology proposed was tested in the problem of bankruptcy prediction using a database containing financial statements of 1200 medium sized private French companies. The results produced shown that MOEA is an efficient feature selection approach and the best results were obtained when the accuracy, the errors and the classifiers parameters are optimized. © 2010 Springer-Verlag.