Cube Based Summaries of Large Association Rule Sets - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

Cube Based Summaries of Large Association Rule Sets

Résumé

A major problem when dealing with association rules post-processing 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 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.
Fichier non déposé

Dates et versions

hal-01024332 , version 1 (16-07-2014)

Identifiants

  • HAL Id : hal-01024332 , version 1

Citer

Marie Ndiaye, T. Cheikh Diop, Arnaud Giacometti, Patrick Marcel, Arnaud Soulet. Cube Based Summaries of Large Association Rule Sets. 6th Internationale Conference on Advanced Data Mining and Application, 2010, Chongqing, China. pp.73-85. ⟨hal-01024332⟩
46 Consultations
0 Téléchargements

Partager

More