An interactive method for generalized association rule mining using FP-tree

  • Authors:
  • Manisha Agarwal;Manisha Jailia

  • Affiliations:
  • Banasthali University, Rajasthan, India;Banasthali University, Rajasthan, India

  • Venue:
  • Proceedings of the 2nd Bangalore Annual Compute Conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Generalized association rule mining plays a very important role in Knowledge discovery in Databases (KDD). Generalized association rule mining is an extension of traditional association rule mining to discover more informative rules. In this paper, we describe a formal method for the problem of mining generalized association rules. In proposed method, The subset-superset and the parent-child relationships among generalized itemsets are introduced to present the different views of generalized itemsets, i.e. concept hierarchy. There are two phases in our proposed work; phases are "Level Defragmentation" and "Branch Defragmentation". Input of our algorithm is a conceptual hierarchy and a FP-tree. Using our proposed approaches, one can transform a lower level FP-tree to a Higher level FP-tree. Through higher level FP-tree we generate generalized association rule.