Published August 1, 2019 | Version v1

Informative trees by visual pruning

  • 1. University of Naples Federico II, Italy

Description

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.

Files

Iorio-et-al_2019_ESWA.pdf

Files (4.0 MB)

Name Size
md5:450e78a324d9fadfa938a40d34ea367c
4.0 MB Preview Download

Additional details

Funding

European Commission
MAGIC - Moving Towards Adaptive Governance in Complexity: Informing Nexus Security 689669