ID:24355
Type of Publication: Journal Articles
Authors: Asaf Shabtai,
Title: ConfDTree: improving decision trees using confidence intervals
Name of the Journal: 2012 IEEE 12th International Conference on Data Mining (ICDM 2012)
Year: 2012
Pages: 339 - 48
Abstract: Decision trees have three main disadvantages: reduced performance when the training set is small, rigid decision criteria and the fact that a single "uncharacteristic" attribute might "derail" the classification process. In this paper we present ConfDTree - a post-processing method which enables decision trees to better classify outlier instances. This method, which can be applied on any decision trees algorithm, uses confidence intervals in order to identify these hard-to-classify instances and proposes alternative routes. The experimental study indicates that the proposed post-processing method consistently and significantly improves the predictive performance of decision trees, particularly for small, imbalanced or multi-class datasets in which an average improvement of 5%-9% in the AUC performance is reported.
Keywords: decision trees;pattern classification;set theory; ,
Last Updated: 1/14/2016 12:00:00 AM
Powered by Rami Palombo © 2005
Search in: Google Scholar  |  Scitation