Post-Processing of Discovered Association Rules Using Ontologies

In Data Mining, the usefulness of association rules is strongly limited by the huge amount of delivered rules. In this paper we propose a new approach to prune and filter discovered rules. Using Domain Ontologies, we strengthen the integration of user knowledge in the post-processing task. Furthermore, an interactive and iterative framework is designed to assist the user along the analyzing task. On the one hand, we represent user domain knowledge using a Domain Ontology over database. On the other hand, a novel technique is suggested to prune and to filter discovered rules. The proposed framework was applied successfully over the client database provided by Nantes Habitat.

[1]  Heikki Mannila,et al.  Finding interesting rules from large sets of discovered association rules , 1994, CIKM '94.

[2]  James Geller,et al.  Raising, to Enhance Rule Mining in Web Marketing with the Use of an Ontology , 2008 .

[3]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[4]  Xiangji Huang,et al.  Objective and subjective algorithms for grouping association rules , 2003, Third IEEE International Conference on Data Mining.

[5]  T. Euler,et al.  Using Ontologies in a KDD Workbench , 2004 .

[6]  Bart Baesens,et al.  Post-Processing of Association Rules , 2009 .

[7]  Balaji Padmanabhan,et al.  Unexpectedness as a Measure of Interestingness in Knowledge Discovery , 1999, Decis. Support Syst..

[8]  Abraham Silberschatz,et al.  What Makes Patterns Interesting in Knowledge Discovery Systems , 1996, IEEE Trans. Knowl. Data Eng..

[9]  Abdelaziz Berrado,et al.  Using metarules to organize and group discovered association rules , 2006, Data Mining and Knowledge Discovery.

[10]  Gregory Piatetsky-Shapiro,et al.  Advances in Knowledge Discovery and Data Mining , 2004, Lecture Notes in Computer Science.

[11]  Ramakrishnan Srikant,et al.  Mining generalized association rules , 1995, Future Gener. Comput. Syst..

[12]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[13]  Jan Rauch,et al.  Roles of Medical Ontology in Association Mining CRISP-DM Cycle , 2004 .

[14]  Daniel Xodo,et al.  Data Mining With Ontologies: Implementations, Findings and Frameworks , 2007 .

[15]  Vikram Pudi,et al.  Advances in Knowledge Discovery and Data Mining, 14th Pacific-Asia Conference, PAKDD 2010, Hyderabad, India, June 21-24, 2010. Proceedings. Part I , 2010, PAKDD.

[16]  Roberto J. Bayardo,et al.  Mining the most interesting rules , 1999, KDD '99.

[17]  Heikki Mannila,et al.  Pruning and grouping of discovered association rules , 1995 .

[18]  Ke Wang,et al.  Visually Aided Exploration of Interesting Association Rules , 1999, PAKDD.

[19]  Sanjay Chawla,et al.  On local pruning of association rules using directed hypergraphs , 2004, Proceedings. 20th International Conference on Data Engineering.

[20]  Gregory Piatetsky-Shapiro,et al.  The interestingness of deviations , 1994 .

[21]  Gediminas Adomavicius,et al.  Expert-Driven Validation of Rule-Based User Models in Personalization Applications , 2004, Data Mining and Knowledge Discovery.