A genetic programming approach to hyper-heuristic feature selection

  • Authors:
  • Rachel Hunt;Kourosh Neshatian;Mengjie Zhang

  • Affiliations:
  • School of Mathematics, Statistics and Operations Research, Victoria University of Wellington, Wellington, New Zealand;Department of Computer Science and Software Engineering, University of Canterbury, Christchurch, New Zealand;School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand

  • Venue:
  • SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Feature selection is the task of finding a subset of original features which is as small as possible yet still sufficiently describes the target concepts. Feature selection has been approached through both heuristic and meta-heuristic approaches. Hyper-heuristics are search methods for choosing or generating heuristics or components of heuristics, to solve a range of optimisation problems. This paper proposes a genetic-programming-based hyper-heuristic approach to feature selection. The proposed method evolves new heuristics using some basic components (building blocks). The evolved heuristics act as new search algorithms that can search the space of subsets of features. The classification performance (accuracy) of classifiers are improved by using small subsets of features found by evolved heuristics.