Abstract:Feature extraction is significant for pattern analysis and classification. Those based on genetic algorithms are promising owing to their potential parallelizability and possible applications in large scale and high dimensional data classification. Most recently, Zhao et al. presented a direct evolutionary feature extraction algorithm(DEFE) which can reduce the space complexity and improve the efficiency, thus overcoming the limitations of many genetic algorithm based feature extraction algorithms(EFE). However, DEFE does not consider the outlier problem which could deteriorate the classification performance, especially when the training sample set is small. Moreover when there are many classes, the null space of within-class scatter matrix(S-omega) becomes small, resulting in poor discrimination performance in that space. In this paper we propose a bagging evolutionary feature extraction algorithm(BEFE) incorporating bagging into a revised DEFE algorithm to improve the DEFE's performance in cases of small training sets and large number of classes. The proposed algorithm has been applied to face recognition and testified using the Yale and ORL face databases. Feature extraction is significant for pattern analysis and classification. Those based on genetic algorithms are promising owing to their potential parallelizability and possible applications in large scale and high dimensional data classification. Most recently, Zhao et al. presented a direct evolutionary feature extraction algorithm(DEFE) which can reduce the space complexity and improve the efficiency, thus overcoming the limitations of many geneti. c algorithm basedJeature extraction algorithms(EFE). However, DEFE does not consider the outlier problem which could deteriorate the classification performance, especially when the training sample set is small. Moreover when there are many classes, the null space of within-class scatter matrix(S-omega) becomes small, resulting in poor discrimination performance in that space. In this paper we propose a bagging evolutionary feature extraction algorithm(BEFE) incorporating bagging into a revised DEFE algorithm to improve the DEFE's performance in cases of small training sets and large number of classes. The proposed algorithm has been applied to face recognition and testified using the Yale and ORLJace databases.

High-dimensional Feature Selection in Classification: A Length-Adaptive Evolutionary Approach.

Feature Selection and Parameter Optimization for Support Vector Machines: A New Approach Based on Genetic Algorithm with Feature Chromosomes.

Feature selection based on improved quantum evolutionary algorithm

A differential evolution based feature combination selection algorithm for high-dimensional data

A direct evolutionary feature extraction algorithm for classifying high dimensional data

A binary individual search strategy-based bi-objective evolutionary algorithm for high-dimensional feature selection

A Surrogate-Assisted Evolutionary Feature Selection Algorithm with Parallel Random Grouping for High-Dimensional Classification

Feature Selection Based on a Large-Scale Many-Objective Evolutionary Algorithm

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

Genetic Programming for Automatically Evolving Multiple Features to Classification

A bidirectional dynamic grouping multi-objective evolutionary algorithm for feature selection on high-dimensional classification

A Correlation-Redundancy Guided Evolutionary Algorithm and Its Application to High-Dimensional Feature Selection in Classification

Evolutionary Computation for Feature Selection in Classification: A Comprehensive Survey of Solutions, Applications and Challenges

A Multi-Task Decomposition-Based Evolutionary Algorithm for Tackling High-Dimensional Bi-Objective Feature Selection

Two-stage improved Grey Wolf optimization algorithm for feature selection on high-dimensional classification

Bagging Evolutionary Feature Extraction Algorithm For Classification

A Tribe Competition-Based Genetic Algorithm for Feature Selection in Pattern Classification

Large-scale Multi-objective Feature Selection: A Multi-phase Search Space Shrinking Approach

Variable-Size Cooperative Coevolutionary Particle Swarm Optimization for Feature Selection on High-Dimensional Data

MPEA-FS: A decomposition-based multi-population evolutionary algorithm for high-dimensional feature selection

CBDA: Chaos-based binary dragonfly algorithm for evolutionary feature selection