Feature Selection for Classification Using Genetic Algorithms with a Novel Encoding

  • Authors:
  • Franz Pernkopf;Paul O'Leary

  • Affiliations:
  • -;-

  • Venue:
  • CAIP '01 Proceedings of the 9th International Conference on Computer Analysis of Images and Patterns
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Genetic algorithms with a novel encoding scheme for feature selection are introduced. The proposed genetic algorithm is restricted to a particular predetermined feature subset size where the local optimal set of features is searched for. The encoding scheme limits the length of the individual to the specified subset size, whereby each gene has a value in the range from 1 to the total number of available features. This article also gives a comparative study of suboptimal feature selection methods using real-world data. The validation of the optimized results shows that the true feature subset size is significantly smaller than the global optimum found by the optimization algorithms.