Finding, Frequent Closed Itemsets in Sliding Window in Linear Time
One of the most well-studied problems in data mining is computing the collection of frequent itemsets in large transactional databases. Since the introduction of the Famous Apriori algorithm [14], many others have been proposed to find the frequent itemsets. Among Such algorithms, the approach of mining closed itemsets has raised much interest in data mining community. The algorithms taking this approach include TITANIC 181, CLOSET+ [6], DCI-Closed[4], FCI-Stream [3]. GC-Tree [15], TGC-Tree[16] etc. Among these algorithms, FCI-Stream, GC-Tree and TGC-Tree are online algorithms work under sliding window environments. By the performance evaluation in [16]. GC-Tree 1151 is the fastest one. In this paper, an improved algorithm based on GC-Tree is proposed. the computational complexity of which is proved to be a linear combination of the average transaction size and the average closed itemset size. The algorithm is based oil the essential theorem presented in Sect. 4.2. Empirically, the new algorithm is several orders of Magnitude faster than the state of art algorithm, GC-Tree.
closed itemsets data mining frequent itemsets online algorithm association rules