Overview on Decision Tree Induction

  • Kweku-Muata Osei-BrysonEmail author
Part of the Integrated Series in Information Systems book series (ISIS, volume 34)


The chapter provides an overview of decision tree (DT) induction. Its main purpose is to introduce the reader to the major concepts underlying this data mining technique, particularly those that are relevant to the chapters that involve the use of this technique.


  1. Breiman L, Friedman J, Olshen R, Stone J (1984) Classification and regression trees. Wadsworth Inc., BelmontGoogle Scholar
  2. Fournier D, Cremilleux B (2002) A quality index for decision tree pruning. Knowl-Based Syst 15:37–43CrossRefGoogle Scholar
  3. Kim H, Koehler G (1995) Theory and practice of decision tree induction. Omega 23(6):637–652CrossRefGoogle Scholar
  4. Ko M, Osei-Bryson K-M (2002) A regression tree based exploration of the impact of information technology investments on firm level productivity. European conference of information systems, pp 507–517Google Scholar
  5. Osei-Bryson K-M (2004) Evaluation of decision trees: a multi-criteria approach. Comput Oper Res 31(11):1933–1945CrossRefGoogle Scholar
  6. Osei-Bryson K-M, Kendall Giles K (2004) An exploration of a set entropy-based hybrid splitting methods for decision tree induction. J Database Manage 15(3):1–17CrossRefGoogle Scholar
  7. Osei-Bryson K-M (2007) Post-pruning in decision tree induction using multiple performance measures. Comput Oper Res 34(11):3331–3345CrossRefGoogle Scholar
  8. Quinlan J (1993) C4.5 Programs for machine learning. Morgan Kaufmann, San MateoGoogle Scholar
  9. Taylor P, Silverman B (1993) Block diagrams and splitting criteria for classification trees. Stat Comput 3(4):147–161CrossRefGoogle Scholar
  10. Torgo L (1999) Predicting the density of algae communities using local regression trees. Proceedings of the European congress on intelligent techniques and soft computing (EUFIT’99)Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Department of Information SystemsVirginia Commonwealth UniversityRichmondUSA

Personalised recommendations