Paper #13

A. Appice, M. Ceci, D. Malerba, D. Sacchi "Stepwise Model Tree Induction in a Multi-Relational Framework"

Keywords: data mining, multi-relational data mining, regression task

In the paper, we present a new data mining algorithm, named MR-SMOTI, which induces model trees from a multi-relational model. A model tree is a tree-structured prediction model whose leaves are associated with multiple linear regression models. The peculiarity of MR-SMOTI is that internal nodes of the induced model tree can be of two types: regression nodes, which add a variable to some multiple linear models according to a stepwise strategy, and split nodes, which perform tests on attributes and partition the training set. The induced model tree is a multi-relational pattern that can be represented by means of selection graphs, which can be translated into SQL queries.