DWFS: a wrapper feature selection tool based on a parallel genetic algorithm

O. Soufan, D. Kleftogiannis, P. Kalnis, V.B. Bajic
PLoS ONE 10(2), e0117988, (2015)

DWFS: a wrapper feature selection tool based on a parallel genetic algorithm

Keywords

Genetic Algorithms (GAs)

Abstract

​Many scientific problems can be formulated as classification tasks. Data that harbor relevant information are usually described by a large number of features. Frequently, many of these features are irrelevant for the class prediction. The efficient implementation of classification models requires identification of suitable combinations of features. The smaller number of features reduces the problem’s dimensionality and may result in higher classification performance. We developed DWFS, a web-based tool that allows for efficient selection of features for a variety of problems. DWFS follows the wrapper paradigm and applies a search strategy based on Genetic Algorithms (GAs). A parallel GA implementation examines and evaluates simultaneously large number of candidate collections of features. DWFS also integrates various filtering methods that may be applied as a pre-processing step in the feature selection process. Furthermore, weights and parameters in the fitness function of GA can be adjusted according to the application requirements. Experiments using heterogeneous datasets from different biomedical applications demonstrate that DWFS is fast and leads to a significant reduction of the number of features without sacrificing performance as compared to several widely used existing methods.

Code

DOI: 10.1371/journal.pone.011798

Sources

Website PDF

See all publications 2015