Mining Generalized Association Rules Using Pruning Techniques

  • Authors:
  • Yin-Fu Huang;Chiech-Ming Wu

  • Affiliations:
  • -;-

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

The goal of the paper is to mine generalizedassociation rules using pruning techniques. Given a largetransaction database and a hierarchical taxonomy tree ofthe items, we try to find the association rules between theitems at different levels in the taxonomy tree under theassumption that original frequent itemsets and associationrules have already been generated beforehand. In theproposed algorithm GMAR, we use join methods andpruning techniques to generate new generalizedassociation rules. Through several comprehensiveexperiments, we find that the GMAR algorithm is muchbetter than BASIC and Cumulate algorithms.