Detecting and Pruning Introns for Faster Decision Tree Evolution

We show how the understandability and speed of genetic programming classification algorithms can be improved, without affecting the classification accuracy. By analyzing the decision trees evolved we can remove the unessential parts, called introns, from the discovered decision trees. Since the resulting trees contain only useful information they are smaller and easier to understand. Moreover, by using these pruned decision trees in a fitness cache we can significantly reduce the number of unnecessary fitness calculations.

• Type: Conference
• Year: 2004
• Where: PPSN
• Authors: Jeroen Eggermont, Joost N. Kok, Walter A. Kosters
• Keywords: Decision Trees, Distributed And Parallel Computing, Genetic Programming Classification, PPSN 2004, Unnecessary fitness Calculations