A Survey on Evolutionary Computation Approaches to Feature Selection

@article{Xue2016ASO,
  title={A Survey on Evolutionary Computation Approaches to Feature Selection},
  author={Bing Xue and Mengjie Zhang and Will N. Browne and Xin Yao},
  journal={IEEE Transactions on Evolutionary Computation},
  year={2016},
  volume={20},
  pages={606-626}
}
Feature selection is an important task in data mining and machine learning to reduce the dimensionality of the data and increase the performance of an algorithm, such as a classification algorithm. However, feature selection is a challenging task due mainly to the large search space. A variety of methods have been applied to solve feature selection problems, where evolutionary computation (EC) techniques have recently gained much attention and shown some success. However, there are no… 

Figures and Tables from this paper

A Survey on Swarm Intelligence Approaches for Feature Selection
TLDR
This paper presents a comprehensive survey of the state-of-the-art work on swarm intelligence for feature selection and analyzes the search mechanism of the proposed algorithms.
Exploitation and Comparison of Computational Intelligence Techniques on the Feature Selection Problem
TLDR
In this study, four computational intelligence techniques are implemented and compared on the well-known data instances taken from UCI and the first time that Migrating Birds Optimization is used for the feature selection problem.
Improving Evolutionary Algorithm Performance for Feature Selection in High-Dimensional Data
TLDR
The proposed strategy requires to rank the whole set of available features according to a univariate evaluation function; then the search space represented by the first M ranked features is searched using an evolutionary algorithm for finding feature subsets with high discriminative power.
Recent Developments on Evolutionary Computation Techniques to Feature Construction
TLDR
This paper gives an overview of the literature on EC for FC, mainly on filter, wrapper and embedded methods, in which the contributions of these different methods are identified.
An Evolutionary Correlation-aware Feature Selection Method for Classification Problems
TLDR
Experimental results on a synthetic dataset with correlated features prove the performance of the proposed approach facing these types of features and the efficiency analysis of the experimental results using two non-parametric statistical tests prove that the proposed method has significant advantages in comparison to other approaches.
Evolutionary computation for feature manipulation: Key challenges and future directions
TLDR
This position paper describes and discusses the main issues and key challenges of feature manipulation, and provides a number of directions for further consideration in future research.
Evolutionary Computation for Feature Manipulation in Classification on High-dimensional Data
TLDR
The overall goal of this thesis is to investigate new approaches to using PSO for feature selection and GP for feature construction on high-dimensional classification problems and develop the first PSO based feature selection via discretisation method, which significantly outperforms the compared methods.
Feature selection via computational intelligence techniques
TLDR
Results of the experiments show that the MBO-based filter approach outperforms the other three approaches in terms of accuracy values, and it is also observed that as a subset evaluator CFS outperforms PCFS and as a classifier C4.5 gets better results when compared to k-nearest neighbor and naive bayes.
A REVIEW ON FEATURE SELECTION PROBLEM SOLVING USING MULTIOBJECTIVE EVOLUTIONARY OPTIMIZATION ALGORITHMS
TLDR
This paper reviews important and recent algorithms published in the area of Multiobjective Evolutionary Optimization Algorithms (MOEAs) for Feature Selection.
...
...

References

SHOWING 1-10 OF 264 REFERENCES
Evolutionary computation for feature selection in classification problems
TLDR
The use of different EC paradigms for feature selection in classification problems are reviewed including representation, evaluation, and validation to uncover the best EC algorithms for FSS and to point at future research directions.
Feature selection for high dimensional data: An evolutionary filter approach.
TLDR
This study proposed an adapted version of genetic algorithm that can be applied for feature selection in high dimensional data based essentially on a variable length representation scheme and a set of modified and proposed genetic operators.
A feature subset selection method based on symmetric uncertainty and Ant Colony Optimization
  • S. I. Ali, W. Shahzad
  • Computer Science
    2012 International Conference on Emerging Technologies
  • 2012
TLDR
This work proposes a pure filter based feature subset selection technique which incurs less computational cost and highly efficient in terms of classification accuracy, along with high accuracy the proposed method requires less number of features in most of the cases.
Fast feature selection with genetic algorithms: a filter approach
  • P. Lanzi
  • Computer Science
    Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)
  • 1997
TLDR
This paper presents a genetic algorithm for feature selection which improves previous results presented in the literature for genetic-based feature selection, independent of a specific learning algorithm and requires less CPU time to reach a relevant subset of features.
A genetic algorithm-based method for feature subset selection
TLDR
This paper proposes a framework based on a genetic algorithm (GA) for feature subset selection that combines various existing feature selection methods and demonstrates that the approach is a robust and effective approach to find subsets of features with higher classification accuracy and/or smaller size compared to each individual feature selection algorithm.
Feature selection in unsupervised learning via evolutionary search
TLDR
ELSA is used, an evolutionary local selection algorithm that maintains a diverse population of solutions that approximate the Pareto front in a multidimensional objectiv espace and shows promise in identifying the right features and the correct number of clusters.
Artificial Bee Colony Approach for Approach for Approach for Approach for Optimizing Feature Selection
TLDR
Experimental results show that, ABC-Feature Selection has resulted in optimal feature subset configuration and increased classification accuracies up to 12% compared to the classifier and standard ensembles.
Artificial Bee Colony Approach for Optimizing Feature Selection
TLDR
Experimental results show that, ABC-Feature Selection has resulted in optimal feature subset configuration and increased classification accuracies up to 12% compared to the classifier and standard ensembles.
A Combined Ant Colony and Differential Evolution Feature Selection Algorithm
TLDR
A novel feature selection algorithm based on a combination of ACO and a simple, yet powerful, Differential Evolution (DE) operator is presented, which enhances both the exploration and exploitation capabilities of the search procedure.
...
...