Mining frequent itemsets with dualistic constraints

  • Authors:
  • Anh Tran;Hai Duong;Tin Truong;Bac Le

  • Affiliations:
  • Department of Mathematics and Computer Science, University of Dalat, Dalat, Vietnam;Department of Mathematics and Computer Science, University of Dalat, Dalat, Vietnam;Department of Mathematics and Computer Science, University of Dalat, Dalat, Vietnam;University of Natural Science Ho Chi Minh, Ho Chi Minh, Vietnam

  • Venue:
  • PRICAI'12 Proceedings of the 12th Pacific Rim international conference on Trends in Artificial Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mining frequent itemsets can often generate a large number of frequent itemsets. Recent studies proposed mining itemset with the different types of constraint. The paper is to mine frequent itemsets, where a one: does not contain any item of C0 or contains at least one item of C0. The set of all those ones is partitioned into equivalence classes. Without loss of generality, we only investigate each class independently. One class is represented by a frequent closed set L and splits into two disjoint sub-classes. The first contains frequent itemsets that do not contain any item of C0. It is generated from the corresponding generators. The second includes in two subsets of the frequent itemsets coming from the generators containing in C0, and the ones obtained by connecting each non-empty subset of L(C0 with each element of the first.