Theory and practice of decision tree induction

H. Kim and G. J. Koehler

Omega, 1995, vol. 23, issue 6, 637-652

Abstract: Induction methods have recently been found to be useful in a wide variety of business related problems, including in the construction of expert systems. Decision tree induction is an important type of inductive learning method. Empirical results have shown that pruning a decision tree sometimes improves its accuracy. In this paper we summarize theoretical results of pruning and illustrate these results with an example. We give a sample size sufficient for decision tree induction with pruning based on recently developed learning theory. For situations where it is difficult to obtain a large enough sample, we provide several methods for a posterior evaluation of the accuracy of a pruned decision tree. Finally we summarize conditions under which pruning is necessary for better prediction accuracy.

Keywords: expert; systems; decision; tree; induction (search for similar items in EconPapers)
Date: 1995
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0305-0483(95)00036-4
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:23:y:1995:i:6:p:637-652

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().