JOURNAL BROWSE
Search
Advanced SearchSearch Tips
A Decision Tree Algorithm using Genetic Programming
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Decision Tree Algorithm using Genetic Programming
Park, Chongsun; Ko, Young Kyong;
  PDF(new window)
 Abstract
We explore the use of genetic programming to evolve decision trees directly for classification problems with both discrete and continuous predictors. We demonstrate that the derived hypotheses of standard algorithms can substantially deviated from the optimum. This deviation is partly due to their top-down style procedures. The performance of the system is measured on a set of real and simulated data sets and compared with the performance of well-known algorithms like CHAID, CART, C5.0, and QUEST. Proposed algorithm seems to be effective in handling problems caused by top-down style procedures of existing algorithms.
 Keywords
Classification;Decision Tree;Genetic Programming;Mixed Predictors;
 Language
Korean
 Cited by
 References
1.
Lecture Notes in Computer Science 1802, 2000. pp.247-258

2.
Genetic and Evolutionary Computation Conference (GECCO) 2000, 2000.

3.
Machine Learning, 1997. vol.24. pp.123-140

4.
Classification and Regression Trees, 1984.

5.
A Computational Study of Using Genetic Algorithms to Develop Intelligent Decision Trees, 2001.

6.
PhD thesis, University of Edinburgh, 1998.

7.
Applied Statistics, 1980. vol.29. pp.119-127 crossref(new window)

8.
Parallel Problem Solving from Nature, 1991. pp.124-128

9.
Genetic Programming, 1992.

10.
Statistica Sinica, 1997. vol.7. pp.815-840

11.
9th European Conference on Machine Learning, Plague, Czech Republic, 1997. pp.3-26

12.
GATree: Genetically Evolved Decision Trees, 2000.

13.
Breeding Decision Trees Using Evolutionary Techniques, 2001.

14.
Expert Systems in the Mirco Electronic Age., 1979.

15.
Machine Learning 1, 1986. vol.1. pp.81-106

16.
C4.5: Programs for Machine Learning, 1993.