Memetic Algorithms for Feature Selection on Microarray Data

Authors:
Zexuan Zhu;Yew-Soon Ong
Affiliations:
Division of Information Systems, School of Computer Engineering, Nanyang Technological University, Nanyang Avenue, 639798, Singapore and Bioinformatics Research Centre, Nanyang Technological Unive ...;Division of Information Systems, School of Computer Engineering, Nanyang Technological University, Nanyang Avenue, 639798, Singapore
Venue:
ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Advances in Neural Networks
Year:
2007

Citing 13
Cited 1

Wrappers for feature subset selection

Artificial Intelligence - Special issue on relevance
Extensive Testing of a Hybrid Genetic Algorithm for Solving Quadratic Assignment Problems

Computational Optimization and Applications
Adaptive Selection Methods for Genetic Algorithms

Proceedings of the 1st International Conference on Genetic Algorithms
Theoretical and Empirical Analysis of ReliefF and RReliefF

Machine Learning
Efficient Feature Selection via Analysis of Relevance and Redundancy

The Journal of Machine Learning Research
Is cross-validation valid for small-sample microarray classification?

Bioinformatics
Efficient Hierarchical Parallel Genetic Algorithms using Grid computing

Future Generation Computer Systems
Grid-based PSE for Engineering of Materials (GPEM)

CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Markov blanket-embedded genetic algorithm for gene selection

Pattern Recognition
Meta-Lamarckian learning in memetic algorithms

IEEE Transactions on Evolutionary Computation
Max-min surrogate-assisted evolutionary algorithm for robust design

IEEE Transactions on Evolutionary Computation
Classification of adaptive memetic algorithms: a comparative study

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Wrapper–Filter Feature Selection Algorithm Using a Memetic Framework

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

A novel hybrid feature selection via Symmetrical Uncertainty ranking based local memetic search algorithm

Knowledge-Based Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present two novel memetic algorithms (MAs) for gene selection. Both are synergies of Genetic Algorithm (wrapper methods) and local search methods (filter methods) under a memetic framework. In particular, the first MA is a Wrapper-Filter Feature Selection Algorithm (WFFSA) fine-tunes the population of genetic algorithm (GA) solutions by adding or deleting features based on univariate feature filter ranking method. The second MA approach, Markov Blanket-Embedded Genetic Algorithm (MBEGA), fine-tunes the population of solutions by adding relevant features, removing redundant and/or irrelevant features using Markov blanket. Our empirical studies on synthetic and real world microarray dataset suggest that both memetic approaches select more suitable gene subset than the basic GA and at the same time outperforms GA in terms of classification predictions. While the classification accuracies between WFFSA and MBEGA are not significantly statistically different on most of the datasets considered, MBEGA is observed to converge to more compact gene subsets than WFFSA.