A real-coded genetic algorithm for constructive induction

  • Authors:
  • Z. HajAbedi

  • Affiliations:
  • Islamic Azad University, Islamic Republic of Iran

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Constructive Induction (CI) is a process applied to representation space prior to learning algorithms. This process transforms original representation space into a representation that highlights regularities. In this new improved space learning algorithms work more effectively, generating better solutions. Most CI methods apply a greedy strategy to improve representation space. Greedy methods might converge to local optima, when search space is complex. Genetic Algorithms (GA) as a global search strategy is more effective in such situations. In this paper, a real-coded GA (RGACI) model is represented for CI. This model optimizes the representation space by discretization of feature's values, constructing new features with a GA and evaluation and selection of features upon a PNN Classifier accuracy. Results reveal that PNN Classifier accuracy will improved considerably after it is integrated with RGACI model.