Inductive Logic Programming for Knowledge Discovery in Databases

Abstract

Relational data mining algorithms and systems are capable of directlydealing with multiple tables or relations as they are found in today'srelational databases. This reduces the need for manual preprocessingand allows problems to be treated that cannot be handled easily withstandard single-table methods. This paper provides a tutorial-styleintroduction to the topic, beginning with a detailed explanationof why and where one might be interested in relational analysis.We then present the basics of Inductive Logic Programming (ILP),the scientific field where relational methods are primarily studied.After illustrating the workings of MIDOS, a relational methods forsubgroup discovery, in more detail, we show how to use relationalmethods in one of the current data mining systems.