Document Type
Report
Date
1-1980
Keywords
decision trees
Language
English
Disciplines
Computer Sciences
Description/Abstract
This paper treats the problem of construction of efficient decision trees. Construction of optimal decision trees is an NP-complete problem and, therefore, a heuristic approach for the design of efficient decision trees is considered. The approach is based on information theoretic concepts and the proposed algorithm provides us with a simple procedure for the construction of near-optimal decision trees.
Recommended Citation
De Faria, Jaime M.; Hartmann, Carlos R.P.; Gerberich, Carl L.; and Varshney, Pramod, "AN INFORMATION THEORETIC APPROACH TO THE CONSTRUCTION OF EFFICIENT DECISION TREES" (1980). Electrical Engineering and Computer Science - Technical Reports. 5.
https://surface.syr.edu/eecs_techreports/5
Source
local
