Comparison of population based metaheuristics for feature selection: Application to microarray data classification
- 1 March 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3907 (21615322) , 45-52
Abstract
In this work we compare the use of a particle swarm optimization (PSO) and a genetic algorithm (GA) (both augmented with support vector machines SVM) for the classification of high dimensional microarray data. Both algorithms are used for finding small samples of informative genes amongst thousands of them. A SVM classifier with 10-fold cross-validation is applied in order to validate and evaluate the provided solutions. A first contribution is to prove that PSOSVM is able to find interesting genes and to provide classification competitive performance. Specifically, a new version of PSO, called geometric PSO, is empirically evaluated for the first time in this work. In this sense, a comparison of this approach with a new GASVM and also with other existing methods of literature is provided. A second important contribution consists in the actual discovery of new and challenging results on six public datasets identifying significant in the development of a variety of cancers (leukemia, breast, colon, ovarian, prostate, and lung).Keywords
This publication has 16 references indexed in Scilit:
- Geometric Particle Swarm OptimizationJournal of Artificial Evolution and Applications, 2008
- A Hybrid GA/SVM Approach for Gene Selection and Classification of Microarray Data2006
- A combinational feature selection and ensemble neural network method for classification of gene expression dataBMC Bioinformatics, 2004
- A discrete binary version of the particle swarm algorithm2002
- Gene Selection for Cancer Classification using Support Vector MachinesMachine Learning, 2002
- Support vector machine classification and validation of cancer tissue samples using microarray expression dataBioinformatics, 2000
- Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression MonitoringScience, 1999
- The Wrapper Approach1998
- Light-generated oligonucleotide arrays for rapid DNA sequence analysis.Proceedings of the National Academy of Sciences, 1994
- A Branch and Bound Algorithm for Feature Subset SelectionIEEE Transactions on Computers, 1977