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.
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. Paper 5.