Constraint-Based Pattern Mining in Multi-relational Databases

We propose a new framework for constraint-based pattern mining in multi-relational databases. Distinguishing features of the framework are that (1) it allows finding patterns not only under anti-monotonic constraints, but also under monotonic constraints and closed ness constraints, among others, expressed over complex aggregates over multiple relations, (2) it builds on a declarative graphical representation of constraints that links closely to data models of multi-relational databases and constraint networks in constraint programming, (3) it maps multi-relational pattern mining tasks into constraint programs. Our framework builds on a unifying perspective of multi-relational pattern mining, relational database technology and constraint networks in constraint programming. We demonstrate our framework on IMDB and Finance multi-relational databases.

[1]  Arno J. Knobbe,et al.  Involving Aggregate Functions in Multi-relational Search , 2002, PKDD.

[2]  Christian Bessiere,et al.  Constraint Propagation , 2006, Handbook of Constraint Programming.

[3]  Fernando Berzal Galiano,et al.  Using trees to mine multirelational databases , 2011, Data Mining and Knowledge Discovery.

[4]  Jean-François Boulicaut,et al.  Closed patterns meet n-ary relations , 2009, TKDD.

[5]  Toby Walsh,et al.  Handbook of Constraint Programming , 2006, Handbook of Constraint Programming.

[6]  T. M. Murali,et al.  Compositional mining of multirelational biological datasets , 2008, TKDD.

[7]  Joost N. Kok,et al.  Efficient Frequent Query Discovery in FARMER , 2003, PKDD.

[8]  Aristides Gionis,et al.  Mining chains of relations , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[9]  Hannu Toivonen,et al.  Discovery of frequent DATALOG patterns , 1999, Data Mining and Knowledge Discovery.

[10]  Heikki Mannila,et al.  Verkamo: Fast Discovery of Association Rules , 1996, KDD 1996.

[11]  Bart Goethals,et al.  Relational Association Rules: Getting WARMeR , 2002, Pattern Detection and Discovery.

[12]  Luc De Raedt,et al.  On Mining Closed Sets in Multi-Relational Data , 2007, IJCAI.

[13]  Luc De Raedt,et al.  Constraint programming for itemset mining , 2008, KDD.

[14]  Heikki Mannila,et al.  Fast Discovery of Association Rules , 1996, Advances in Knowledge Discovery and Data Mining.

[15]  Donato Malerba,et al.  Efficient Discovery of Multiple-level Patterns , 2002, SEBD.