Pruning Regression Trees with MDL.
Marko Robnik‐Šikonja, Igor Kononenko · European Conference on Artificial Intelligence · 1998
Pruning is a method for reducing the error and complexity of induced trees. There are several approaches to pruning decision trees, while regression trees have attracted less attention. We propose a method for pruning regression trees based on the sound foundations of the MDL principle. We develop coding schemes for various constructs and models in the leaves and empirically test the new method against two well know pruning algorithms. The results are favourable to the new method.