An Online Frequent Closed Itemset Mining on a Transaction Stream

Abstract

In order to avoid a combinatorial explosion in transaction stream pocessing, we propose a new approximation algorithm using the feature of the closed itemsets. The new algorithm LC-CloStream is an online frequent closed itemset mining algorithm obtained by combining CloStream algorithm and Lossy Counting algorithm. We give some theoretical studies and also show several results of its experimental evaluation.