Evolutionary computation for feature selection in classification problems

doi:10.1002/widm.1106

Return

Evolutionary computation for feature selection in classification problems

2013-10-17

PRE

Beatriz de la Iglesia *

DOI：10.1002/widm.1106

Original

Original request for help

Save

Abstract

En 中文

Feature subset selection (FSS) has received a great deal of attention in statistics, machine learning, and data mining. Real world data analyzed by data mining algorithms can involve a large number of redundant or irrelevant features or simply too many features for a learning algorithm to handle them efficiently. Feature selection is becoming essential as databases grow in size and complexity. The selection process is expected to bring benefits in terms of better performing models, computational efficiency, and simpler more understandable models. Evolutionary computation (EC) encompasses a number of naturally inspired techniques such as genetic algorithms, genetic programming, ant colony optimization, or particle swarm optimization algorithms. Such techniques are well suited to feature selection because the representation of a feature subset is straightforward and the evaluation can also be easily accomplished through the use of wrapper or filter algorithms. Furthermore, the capability of such heuristic algorithms to efficiently search large search spaces is of great advantage to the feature selection problem. Here, we review the use of different EC paradigms for feature selection in classification problems. We discuss details of each implementation including representation, evaluation, and validation. The review enables us to uncover the best EC algorithms for FSS and to point at future research directions. (C) 2013 John Wiley & Sons, Ltd.

Keywords:

FEATURE SUBSET-SELECTION

EFFICIENT FEATURE-SELECTION

GENETIC ALGORITHM

MEMETIC ALGORITHMS

OPTIMIZATION

ACO

METAHEURISTICS

SYSTEM

COLONY

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.