Moving towards efficient decision tree construction

Motivated by the desire to construct compact (in terms of expected length to be traversed to reach a decision) decision trees, we propose a new node splitting measure for decision tree construction. We show that the proposed measure is convex and cumulative and utilize this in the construction of de...

Full description

Saved in:
Bibliographic Details
Published in:Information sciences 2009-03, Vol.179 (8), p.1059-1069
Main Authors: Chandra, B., Paul Varghese, P.
Format: Article
Language:English
Subjects:
Decision trees
Gain Ratio
Gini Index
Split measure
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Motivated by the desire to construct compact (in terms of expected length to be traversed to reach a decision) decision trees, we propose a new node splitting measure for decision tree construction. We show that the proposed measure is convex and cumulative and utilize this in the construction of decision trees for classification. Results obtained from several datasets from the UCI repository show that the proposed measure results in decision trees that are more compact with classification accuracy that is comparable to that obtained using popular node splitting measures such as Gain Ratio and the Gini Index.
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2008.12.006