A New Method for Finding Generalized Frequent Itemsets in Generalized Association Rule Mining

  • Authors:
  • Kritsada Sriphaew;Thanaruk Theeramunkong

  • Affiliations:
  • -;-

  • Venue:
  • ISCC '02 Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02)
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Generalized association rule mining is an extension of traditional association rule mining to discover more informative rules,given a taxonomy.In this paper, we describe a formal framework for the problem of mining generalized association rules.In the framework, Thesubset-superset and the parent-child relationships among generalized itemsets are introduced to present the different views of generalized itemsets, i.e. the lattice of generalized itemsets and the taxonomies of k-generalized itemsets ,respectively. We present an optimizationtechnique to reduce the time consuming by applying two constraints each of hich corresponds to each view of generalized itemsets.In the mining process, a new set enumeration algorithm, named SET, that utilizes these constraints to fasten mining all generalized frequent itemsets is proposed. By experiments on synthetic data, the results show that SET outperforms the current most efficient algorithm, Prutax, by an order of magnitude or more.