A real-coded genetic algorithm for constructive induction

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 Cl 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.