Hybrid genetic algorithms for feature selection
Top Cited Papers
- 20 September 2004
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 26 (11) , 1424-1437
- https://doi.org/10.1109/tpami.2004.105
Abstract
This paper proposes a novel hybrid genetic algorithm for feature selection. Local search operations are devised and embedded in hybrid GAs to fine-tune the search. The operations are parameterized in terms of their fine-tuning power, and their effectiveness and timing requirements are analyzed and compared. The hybridization technique produces two desirable effects: a significant improvement in the final performance and the acquisition of subset-size control. The hybrid GAs showed better convergence properties compared to the classical GAs. A method of performing rigorous timing analysis was developed, in order to compare the timing requirement of the conventional and the proposed algorithms. Experiments performed with various standard data sets revealed that the proposed hybrid GA is superior to both a simple GA and sequential search algorithms.Keywords
This publication has 24 references indexed in Scilit:
- A note on genetic algorithms for large-scale feature selectionPublished by Elsevier ,2003
- Dimensionality reduction using genetic algorithmsIEEE Transactions on Evolutionary Computation, 2000
- Comparison of algorithms that select features for pattern classifiersPattern Recognition, 2000
- Analysis of class separation and combination of class-dependent features for handwriting recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Distance features for neural network-based recognition of handwritten charactersInternational Journal on Document Analysis and Recognition (IJDAR), 1998
- Feature subset selection using a genetic algorithmIEEE Intelligent Systems and their Applications, 1998
- Feature selection for classificationIntelligent Data Analysis, 1997
- Genetic algorithm and graph partitioningIEEE Transactions on Computers, 1996
- Floating search methods in feature selectionPattern Recognition Letters, 1994
- A more efficient branch and bound algorithm for feature selectionPattern Recognition, 1993