Mining minimal non-redundant association rules using frequent itemsets lattice

  • Authors:
  • Bay Vo;Bac Le

  • Affiliations:
  • Faculty of Information Technology, Ho Chi Minh City University of Technology, 144&#/#/47/24 Dien Bien Phu, Binh Thanh, Ho Chi Minh City, Vietnam.;Faculty of Information Technology, Ho Chi Minh City University of Science, 227 Nguyen Van Cu, District 5, Ho Chi Minh City, Vietnam

  • Venue:
  • International Journal of Intelligent Systems Technologies and Applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we present an application of frequent itemsets lattice (FIL) to mine minimal non-redundant association rules (MNARs) that reduces a lot of time for mining rules. Our method includes two phases: (1) building FIL and (2) mining MNARs from lattice. we extend the structure of FIL by adding one field to consider whether a lattice node is a minimal generator (mG) or not, and another field to consider whether a lattice node is a frequent closed itemset or not. MNARs are only mined from a minimal generator X to frequent closed itemset Y such that X⊂Y. The experiments show that the mining time from FIL is more effective than that from frequent closed itemsets.