Multi-relational Decision Tree Induction

Discovering decision trees is an important set of t echniques in KDD, both because of their simple interpretation and the efficiency of their discover y. One of their disadvantages is that they do not take the structure of the mining object into accoun t. By going from the standard single-relation approach to the multi-relational approach as in ILP this disadvantage is removed. However, the straightforward generalization loses the efficiency of the standard algorithms. In this paper we present a framework that allows the efficient disco very of multi-relational decision trees through the exploitation of the domain knowledge encoded in the data model of the database.