Cube based summaries of large association rule sets

  • Authors:
  • Marie Ndiaye;Cheikh T. Diop;Arnaud Giacometti;Patrick Marcel;Arnaud Soulet

  • Affiliations:
  • Laboratoire d'Informatique, Université François Rabelais Tours, Blois, France and Laboratoire d'Analyse Numérique et d'Informatique, Université Gaston Berger de Saint-Louis, Sa ...;Laboratoire d'Analyse Numérique et d'Informatique, Université Gaston Berger de Saint-Louis, Saint-Louis, Senegal;Laboratoire d'Informatique, Université François Rabelais Tours, Blois, France;Laboratoire d'Informatique, Université François Rabelais Tours, Blois, France;Laboratoire d'Informatique, Université François Rabelais Tours, Blois, France

  • Venue:
  • ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A major problem when dealing with association rules postprocessing is the huge amount of extracted rules. Several approaches have been implemented to summarize them. However, the obtained summaries are generally difficult to analyse because they suffer from the lack of navigational tools. In this paper, we propose a novel method for summarizing large sets of association rules. Our approach enables to obtain from a rule set, several summaries called Cube Based Summaries (CBSs). We show that the CBSs can be represented as cubes and we give an overview of OLAP 1 navigational operations that can be used to explore them. Moreover, we define a new quality measure called homogeneity, to evaluate the interestingness of CBSs. Finally, we propose an algorithm that generates a relevant CBS w.r.t. a quality measure, to initialize the exploration. The evaluation of our algorithm on benchmarks proves the effectiveness of our approach.