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.

Comparing Simplification Methods for Model Trees with Regression and Splitting Nodes / CECI M; APPICE A; MALERBA D. - 2871(2003), pp. 49-56. ((Intervento presentato al convegno 14th International Symposium on Methodologies for Intelligent Systems, ISMIS 2003 tenutosi a Maebashi City, Japan nel October 28-31, 2003.

Comparing Simplification Methods for Model Trees with Regression and Splitting Nodes

CECI, MICHELANGELO;APPICE, ANNALISA;MALERBA, Donato
2003

Abstract

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.
3-540-20256-0
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11586/136613
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact