Effects Of Attribute Selection Measures And Sampling Policies On Functional Structures Of Decision Trees
Price
Free (open access)
Volume
25
Pages
10
Published
2000
Size
1,225 kb
Paper DOI
10.2495/DATA000381
Copyright
WIT Press
Author(s)
H. Du, S. Jassim & M. F. Obatusin
Abstract
This paper is concerned with a comparative study 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 against various sampling policies. The emphasis of earlier works in this field has been on the overall size of the tree in terms of the number of levels and the number of leaf nodes. We take a more informative view, encompassing the functionality of decision trees into tree structures. The proposed evaluation criterion combines classification proportion with the combinatorial structure. Our experiments demonstrate that the information-based measures outperform the non-information based ones for unpruned trees against classification proportion thresh
Keywords