トランザクションストリーム上のオンライン型頻出飽和集合マイニング

抄録

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.