2013 | OriginalPaper | Chapter
An Approach for Mining Concurrently Closed Itemsets and Generators
Authors : Anh Tran, Tin Truong, Bac Le
Published in: Advanced Computational Methods for Knowledge Engineering
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Closed itemsets and their generators play an important role in frequent itemset and association rule mining since they lead to a lossless representation of all frequent itemsets. The previous approaches discover either frequent closed itemsets or generators separately. Due to
their properties and relationship
, the paper proposes
GENCLOSE
that
mines them concurrently
. In a level-wise search, it enumerates the generators using
a necessary and sufficient condition for producing (i+1)-item generators from i-item ones
. The condition is designed based on object-sets which can be implemented efficiently using diffsets, is very convenience and
is reliably proved
. Along that process,
pre-closed itemsets are gradually extended using three proposed expanded operators
. Also, we prove that they bring us
to expected closed itemsets
. Experiments on many benchmark datasets confirm the efficiency of
GENCLOSE
.