Efficient GA Based Techniques for Classification

  • Authors:
  • Peter K. Sharpe;Robin P. Glover

  • Affiliations:
  • Intelligent Computer Systems Centre, Faculty of Computer Studies and Mathematics, University of the West of England, Bristol BS16 1QY. pks@btc.uwe.ac.uk;Intelligent Computer Systems Centre, Faculty of Computer Studies and Mathematics, University of the West of England, Bristol BS16 1QY

  • Venue:
  • Applied Intelligence
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

A common approach to evaluating competing models in a classification context isvia accuracy on a test set or on cross-validation sets. However, this can becomputationally costly when using genetic algorithms with large datasets and thebenefits of performing a wide search are compromised by the fact that estimatesof the generalization abilities of competing models are subject to noise. Thispaper shows that clear advantages can be gained by using samples of the test setwhen evaluating competing models. Further, that applying statistical tests incombination with Occam‘s razor produces parsimonious models, matches the levelof evaluation to the state of the search and retains the speed advantages oftest set sampling.