Generating an informative cover for association rules

  • Authors:
  • Laurentiu Cristofor;Dan Simovici

  • Affiliations:
  • -;-

  • Venue:
  • ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mining association rules may generate a large numbersof rules making the results hard to analyze manually.Pasquier et al. have discussed the generation of Guigues-Duquenne-Luxenburger basis (GD-L basis). Using a similarapproach, we introduce a new rule of inference anddefine the notion of association rules cover as a minimalset of rules that are non-redundant with respect to this newrule of inference. Our experimental results (obtained usingboth synthetic and real data sets) show that our coversare smaller than the GD-L basis and they are computed intime that is comparable to the classic Apriori algorithm forgenerating rules.