Browse > Article
http://dx.doi.org/10.5351/CKSS.2003.10.3.845

A Decision Tree Algorithm using Genetic Programming  

Park, Chongsun (Department of Statistics, Sungkyungkwan University)
Ko, Young Kyong (Department of Statistics, Sungkyunkwan University)
Publication Information
Communications for Statistical Applications and Methods / v.10, no.3, 2003 , pp. 845-857 More about this Journal
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;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Induction of decision trees /
[ Quinlan,J.R. ] / Machine Learning 1
2 An Investigation of Supervised Learning in Genetic Programming /
[ Gathercole,C. ] / PhD thesis, University of Edinburgh
3 Improving Induction of Linear Classification Trees with Genetic Programming /
[ Bot,M.C.J. ] / Genetic and Evolutionary Computation Conference (GECCO) 2000
4 Split Selection Methods for Classification Trees /
[ Loh,W.Y.;Shih,Y.S. ] / Statistica Sinica
5 Discovering rules by induction from large collections of examples /
[ Quinlan,J.R.;D.MIchie(ed.) ] / Expert Systems in the Mirco Electronic Age.
6 /
[ Quinlan,J.R. ] / C4.5: Programs for Machine Learning
7 /
[ Fu,Z. ] / A Computational Study of Using Genetic Algorithms to Develop Intelligent Decision Trees
8 /
[ Papagelis,A.;Kalles,D. ] / GATree: Genetically Evolved Decision Trees
9 /
[ Breiman,L.;Friedman,J.H.;Olshen,R.A.;Stone,C.J. ] / Classification and Regression Trees
10 /
[ Papagelis,A.;Kalles,D. ] / Breeding Decision Trees Using Evolutionary Techniques
11 Bagging Predictors /
[ Breiman,L. ] / Machine Learning
12 Application of Genetic Programming to Induction of Linear Classification Trees. European Conference on Genetic Programming EuroGP2000 /
[ Bot,M.C.J.;Langdon,W.B. ] / Lecture Notes in Computer Science 1802
13 An Exploratory Technique for Investigating Large Quantiles of Categorical Data /
[ Kass,G.V. ] / Applied Statistics   DOI   ScienceOn
14 Concept formation and decision tree induction using the genetic programming paradigm /
[ Koza,J.R.;Schwefel, Hans Paul(ed.);Maenner, Reinhard(ed.) ] / Parallel Problem Solving from Nature
15 /
[ Koza,J.R. ] / Genetic Programming
16 Inductive Genetic Programming with Decision Trees /
[ Nikolaev,N.I.;Slavov,V. ] / 9th European Conference on Machine Learning, Plague, Czech Republic