The contruction and evaluation of decision trees: A comparison of evolutionary and concept learning methods

  • H. C. Kennedy
  • C. Chinniah
  • P. Bradbeer
  • L. Morss
Evolutionary Machine Learning and Classifier Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1305)


The CALTROP program which is presented in this paper provides a test of the feasibility of representing a decision tree as a linear chromosome and applying a genetic algorithm to the optimisation of the decision tree with respect to the classification of test sets of example data. The unit of the genetic alphabet (the “caltrop”) is a 3-integer string corresponding to a subtree of the decision tree. The program offers a user a choice of mating strategies and mutation rates. Test runs with different data sets show that the decision trees produced by the CALTROP program usually compare favourably with those produced by the popular automatic induction algorithm, ID3.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Buntine W. and Niblett T. (1992) “A Further Comparison of Splitting Rules for Decision-tree Induction” Machine Learning 8, pp 75–86Google Scholar
  2. [2]
    Cheng J., Fayyad U.M., Irani K.B., and Quian Z. (1988) “Improved Decision Trees: A generalized version of ID3” Proc. 5th International Conf. on Machine Learning, University of MichiganGoogle Scholar
  3. [3]
    Culberson J. (1992) Genetic Invariance: a new paradigm for Genetic Algorithm design University of Alberta Technical Report TR92-02 ( Scholar
  4. [4]
    Ginsberg M. (1993) Essentials of Artificial Intelligence Morgan Kaufman, San MateoGoogle Scholar
  5. [5]
    Langley P. (1996) Elements of Machine Learning Morgan Kaufman, San MateoGoogle Scholar
  6. [6]
    Goldberg D.E. (1989) Genetic Algorithms in Search, Optimisation, and Machine Learning Addison Wesley, Wokingham, EnglandGoogle Scholar
  7. [7]
    Goldberg D.E. (1991) “A Comparative Analysis of Selection Schemes used in Genetic Algorithms” in Rawlins G. (ed.) Foundations of Genetic Algorithms pp. 69–93 Morgan Kaufman, San MateoGoogle Scholar
  8. [8]
    Mingers J. (1989) “An Empirical Comparison of Selection Measures for Decision Tree Induction” Machine Learning 3, pp. 319–342Google Scholar
  9. [9]
    Muggleton S. (1990) Inductive Acquisition of Expert Knowledge Addison Wesley, Wokingham, EnglandGoogle Scholar
  10. [10]
    Quinlan J.R. (1986) Induction of Decision Trees Machine Learning 1, pp. 81–106Google Scholar
  11. [11]
    Quinlan J.R. (1993) C4.5: Programs for Machine Learning Morgan Kaufman, San MateoGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • H. C. Kennedy
    • 1
  • C. Chinniah
    • 1
  • P. Bradbeer
    • 1
  • L. Morss
    • 1
  1. 1.Department of Computer StudiesNapier UniversityEdinburghScotland

Personalised recommendations