Abstract
Discovering decision trees is an important set of techniques in KDD, both because of their simple interpretation and the efficiency of their discovery. One disadvantage is that they do not take the structure of the data into account. By going from the standard single-relation approach to the multi-relational approach as in ILP this disadvantage is removed. However, the straightforward generalisation loses the efficiency. In this paper we present a framework that allows for efficient discovery of multi-relational decision trees through exploitation of domain knowledge encoded in the data model of the database.
Chapter PDF
Similar content being viewed by others
References
Blockeel, H., De Raedt, L.: Top-down induction of first order logical decision trees. Artificial Intelligence 101(1-2), 285–297 (1998)
Blockeel, H., De Raedt, L., Ramon, J.: Top-down induction of clustering trees. In: Proceedings of ICML 1998, pp. 55–63 (1998)
Dzeroski, S.: Inductive Logic Programming and Knowledge Discovery in Databases. In: Advances in Knowledge Discovery and Data Mining. AAAI Press, Menlo Park (1996)
Knobbe, A.J., Blockeel, H., Siebes, A., Van der Wallen, D.M.G.: Multi-Relational Data Mining, technical report CWI (1999), http://www.cwi.nl
Knobbe, A.J., Siebes, A., Van der Wallen, D.M.G.: Multi-Relational Decision Tree Induction, technical report CWI (1999), http://www.cwi.nl
Kramer, S.: Structural regression trees. In: Proceedings of AAAI 1996 (1996)
Morik, K., Brockhausen, P.: A Multistrategy Approach to Relational Knowledge Discovery in Databases. Machine Learning 27(3), 287–312 (1997)
Quinlan, R.J.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)
Watanabe, L., Rendell, L.: Learning structural decision trees from examples. In: Proceedings of IJCAI 1991, pp. 770–776 (1991)
Wrobel, S.: An algorithm for multi-relational discovery of subgroups. In: Proceedings of Principles of Data Mining and Knowledge Discovery (PKDD 1997), pp. 78–87 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Knobbe, A.J., Siebes, A., van der Wallen, D. (1999). Multi-relational Decision Tree Induction. In: Żytkow, J.M., Rauch, J. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 1999. Lecture Notes in Computer Science(), vol 1704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48247-5_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-48247-5_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66490-1
Online ISBN: 978-3-540-48247-5
eBook Packages: Springer Book Archive