Elsevier

Expert Systems with Applications

Volume 127, 1 August 2019, Pages 228-240
Expert Systems with Applications

Informative trees by visual pruning

https://doi.org/10.1016/j.eswa.2019.03.018Get rights and content
Under a Creative Commons license
open access

Highlights

  • A one-step procedure of pruning and decision tree selection is provided.

  • We define a new way to represent the tree structure by a dendrogram-like output.

  • Our approach can be used to build up both classification and regression trees.

  • We show the performance of the proposed approach using real world data sets.

Abstract

The aim of this study is to provide visual pruning and decision tree selection for classification and regression trees. Specifically, we introduce an unedited tree graph to be made informative for recursive tree data partitioning. A decision tree is visually selected through a dendrogram-like procedure or through automatic tree-size selection. Our proposal is a one-step procedure whereby the most predictive paths are visualized. This method appears to be useful in all real world cases where tree-path interpretation is crucial. Experimental evaluations using real world data sets are presented. The performance was very similar to Classification and Regression Trees (CART) benchmarking methodology, showing that our method is a valid alternative to the well-known method of cost-complexity pruning.

Keywords

CART
Impurity proportional reduction
Cost-complexity pruning
Visualization
Supervised statistical learning

Cited by (0)