A Genetic Algorithm for Constructing Compact Binary Decision Trees
A Genetic Algorithm for Constructing Compact Binary Decision Trees
Sung-Hyuk Cha, Charles C Tappert
JPRR Vol 4, No 1 (2009); doi:10.13176/11.44 
Download
Sung-Hyuk Cha, Charles C Tappert
Abstract
Tree-based classifiers are important in pattern recognition and have been well studied.  Although the problem of finding an optimal decision tree has received attention, it is a hard optimization problem.  Here we propose utilizing a genetic algorithm to improve on the finding of compact, near-optimal decision trees.  We present a method to encode and decode a decision tree to and from a chromosome where genetic operators such as mutation and crossover can be applied.  Theoretical properties of decision trees, encoded chromosomes, and fitness functions are presented.
JPRR Vol 4, No 1 (2009); doi:10.13176/11.44 | Full Text  | Share this paper: