Author(s)

S. Jassim, H. Du & M.F. Obatusin

Abstract

This paper is concerned with a comparative investigation of the most commonly used attribute selection measures in the construction of decision trees. We examine the effect of these measures on the resulting tree structures. Our experiments study these effects against various sampling policies. The emphasis of earlier works in this field has been on the overall size of the tree, pruned or unpruned, in terms of the number of levels and the number of leaf nodes. We take a more informative view of tree structure which takes the functionality of decision trees into consideration. Our structure-evaluating criterion combines classification proportions with the combinatorial structures. We shall demonstrate that the information-based measures outperform the non-information based ones for unprune

Keywords