Comparing Simplification Methods for Model Trees with Regression and Splitting Nodes
- Cite this paper as:
- Ceci M., Appice A., Malerba D. (2003) Comparing Simplification Methods for Model Trees with Regression and Splitting Nodes. In: Zhong N., Raś Z.W., Tsumoto S., Suzuki E. (eds) Foundations of Intelligent Systems. ISMIS 2003. Lecture Notes in Computer Science, vol 2871. Springer, Berlin, Heidelberg
In this paper we tackle the problem of simplifying tree-based regression models, called model trees, which are characterized by two types of internal nodes, namely regression nodes and splitting nodes. We propose two methods which are based on two distinct simplification operators, namely pruning and grafting. Theoretical properties of the methods are reported and the effect of the simplification on several data sets is empirically investigated. Results are in favor of simplified trees in most cases.
Unable to display preview. Download preview PDF.