Chapter

Genetic Programming

Volume 3003 of the series Lecture Notes in Computer Science pp 379-388

Evolutionary Feature Construction Using Information Gain and Gini Index

  • Mohammed A. MuharramAffiliated withSchool of Computing Sciences UEA Norwich
  • , George D. SmithAffiliated withSchool of Computing Sciences UEA Norwich

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Feature construction using genetic programming is carried out to study the effect on the performance of a range of classification algorithms with the inclusion of the evolved attributes. Two different fitness functions are used in the genetic program, one based on information gain and the other based on the gini index. The classification algorithms used are three classification tree algorithms, namely C5, CART, CHAID and an MLP neural network. The intention of the research is to ascertain if the decision tree classification algorithms benefit more using features constructed using a genetic programme whose fitness function incorporates the same fundamental learning mechanism as the splitting criteria of the associated decision tree.