Evolutionary Constructive Induction

Muharram, Mohammed A. and Smith, George D. (2005) Evolutionary Constructive Induction. IEEE Transactions on Knowledge and Data Engineering, 17 (11). pp. 1518-1528. ISSN 1041-4347

Full text not available from this repository.

Abstract

Feature construction in classification is a preprocessing step in which one or more new attributes are constructed from the original attribute set, the object being to construct features that are more predictive than the original feature set. Genetic programming allows the construction of nonlinear combinations of the original features. We present a comprehensive analysis of genetic programming (GP) used for feature construction, in which four different fitness functions are used by the GP and four different classification techniques are subsequently used to build the classifier. Comparisons are made of the error rates and the size and complexity of the resulting trees. We also compare the overall performance of GP in feature construction with that of GP used directly to evolve a decision tree classifier, with the former proving to be a more effective use of the evolutionary paradigm.

Item Type: Article
Faculty \ School: Faculty of Science > School of Computing Sciences
Depositing User: Vishal Gautam
Date Deposited: 07 Mar 2011 14:02
Last Modified: 24 Oct 2022 02:24
URI: https://ueaeprints.uea.ac.uk/id/eprint/23784
DOI: 10.1109/TKDE.2005.182

Actions (login required)

View Item View Item