GATREE

(c) GAtree can provide a set of totally different decision trees that are close matches to the solution space. All those trees can be used alternatively to the best-fit one... This work is an attempt to overcome the use of greedy heuristics and search the decision tree space in a natural way. More specifically, we make use of genetic algorithms to directly evolve binary decision trees in the conquest for the one that most closely matches the target concept. On doing so we adopt a natural representation of the search space using actual decision trees and not binary strings. We couple our objective with a simplification motivation. We use GAs to robustly evolve accurate as well as simple decision trees.