From Inductive Querying to Declarative Modeling for Data Mining

author: Luc De Raedt, Department of Computer Science, KU Leuven
published: Jan. 16, 2013,   recorded: December 2012,   views: 2759


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


In this talk I shall present a personal perspective on the quest for a unifying framework and theory of data mining. The starting point will be the notion of an inductive database as proposed in the seminal paper by Imielinski and Mannila (CACM 95), in which the knowledge discovery process is viewed as a querying process. The idea is that queries would return patterns and models. This framework is based on a parallel between database and data mining theory and has as ultimate goal the discovery of the equivalent of Codd's relational algebra for supporting data mining. I shall then continue to outline the more recent framework of declarative modeling for data mining, which exploits a parallel between data mining and constraint satisfaction and optimization. In this framework, data mining tasks are specified as constraint satisfaction and optimization tasks, that is, the data miner provides a model that specifies the constraints and optimization criteria that should be satisfied and a general purpose solver should compute solutions to these problems. By separating the model from the solver, a declarative approach to data mining is realized. I shall then conclude the talk by putting these frameworks into a broader perspective.

See Also:

Download slides icon Download slides: ptdm2012_de_raedt_declarative_modeling_01.pdf (6.3┬áMB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: