Composition of Mining Contexts for Efficient Extraction of Association Rules

  • Authors:
  • Cheikh Talibouya Diop;Arnaud Giacometti;Dominique Laurent;Nicolas Spyratos

  • Affiliations:
  • -;-;-;-

  • Venue:
  • EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Association rule mining often requires the repeated execution of some extraction algorithm for different values of the support and confidence thresholds, as well as for different source datasets. This is an expensive process, even if we use the best existing algorithms. Hence the need for incremental mining, whereby mining results already obtained can be used to accelerate subsequent steps in the mining process.In this paper, we present an approach for the incremental mining of multi-dimensional association rules. In our approach, association rule mining takes place in a mining context which specifies the form of rules to be mined. Incremental mining is obtained by combining mining contexts using relational algebra operations.