Abstract:Recently, frequent itemsets mining over data streams attracted much attention. However, mining closed itemsets from data stream has not been well addressed. The main difficulty lies in its high complexity of maintenance aroused by the exact model definition of closed itemsets and the dynamic changing of data streams. In data stream scenario, it is sufficient to mining only approximated frequent closed itemsets instead of in full precision. Such a compact but close-enough frequent itemset is called a relaxed frequent closed itemsets.In this paper, we first introduce the concept of RC (Relaxed frequent Closed Itemsets), which is the generalized form of approximation. We also propose a novel mechanism CLAIM, which stands for CLosed Approximated Itemset Mining, to support efficiently mining of RG. The CLAIM adopts bipartite graph model to store frequent closed itemsets, use Bloom filter based hash function to speed up the update of drifted itemsets, and build a compact HR-tree structure to efficiently maintain the Ws and support mining process. An experimental study is conducted, and the results demonstrate the effectiveness and efficiency of our approach at handling frequent closed itemsets mining for data stream.

A GPU-based closed frequent itemsets mining algorithm over stream

A New Algorithm for Mining Global Frequent Itemsets in a Stream.

Approximate mining of global closed frequent itemsets over data streams

Gc-Tree: A Fast Online Algorithm For Mining Frequent Closed Itemsets

Mining Approximate Closed Frequent Itemsets over Stream.

Improve Frequent Closed Itemsets Mining over Data Stream with Bitmap

Fast Mining Of Closed Frequent Itemsets In Data Streams

An Efficient Algorithm for Maintaining Frequent Closed Itemsets over Data Stream.

An efficient algorithm for frequent itemset mining on data streams

Finding Frequent Closed Itemsets in Sliding Window in Linear Time.

Claim: An Efficient Method For Relaxed Frequent Closed Itemsets Mining Over Stream Data

MFIS—Mining Frequent Itemsets on Data Streams

Mining frequent closed itemsets from a landmark window over online data streams

An Algorithm of Mining Frequent Itemsets Based on Bloom Filter

Algorithm of Mining Frequent Closed Itemsets on Data Streams

Mining Closed Frequent Itemsets in the Sliding Window over Data Stream

Mining non-derivable frequent itemsets over data stream

Finding closed itemsets in data streams

Mining Frequent Itemsets Over Arbitrary Time Intervals in Data Streams

Moment+: Mining Closed Frequent Itemsets over Data Stream

Approximate Frequent Itemset Mining for Streaming Data on FPGA