Abstract:Here, we present a novel algorithm for frequent itemset mining for streaming data (FIM-SD). For the past decade, various FIM-SD methods in one-pass approximation settings have been developed to approximate the frequency of each itemset. These approaches can be categorized into two approximation types: parameter-constrained (PC) mining and resource-constrained (RC) mining. PC methods control the maximum error that can be included in the frequency based on a pre-defined parameter. In contrast, RC methods limit the maximum memory consumption based on resource constraints. However, the existing PC methods can exponentially increase the memory consumption, while the existing RC methods can rapidly increase the maximum error. In this study, we address this problem by introducing the notion of a condensed representation, called a $\Delta$-covered set, to the RC approximation. This notion is regarded as an extension of the closedness compression and when $\Delta = 0$, the solution corresponds to an ordinary closed itemset. The algorithm searches for such approximate closed itemsets that can restore the frequent itemsets and their frequencies under resource constraint while the maximum error is bounded by an integer, $\Delta$. We first propose a one-pass approximation algorithm to find the condensed solution. Then, we improve the basic algorithm by introducing a unified PC-RC approximation approach. Finally, we empirically demonstrate that the proposed algorithm significantly outperforms the state-of-the-art PC and RC methods for FIM-SD.

Mining Approximate Closed Frequent Itemsets over Stream.

Approximate mining of global closed frequent itemsets over data streams

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

Mining Fuzzy Association Rules in Data Streams

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

Improve Frequent Closed Itemsets Mining over Data Stream with Bitmap

Approximate-Closed-Itemset Mining for Streaming Data Under Resource Constraint

Mining Noise-Tolerant Frequent Closed Itemsets in Very Large Database.

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

An efficient algorithm for frequent itemset mining on data streams

MFIS—Mining Frequent Itemsets on Data Streams

Finding Frequent Closed Itemsets in Sliding Window in Linear Time.

Moment+: Mining Closed Frequent Itemsets over Data Stream

Mining Closed Frequent Itemsets in the Sliding Window over Data Stream

Fast Mining Of Closed Frequent Itemsets In Data Streams

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

Algorithm of Mining Frequent Closed Itemsets on Data Streams

Frequent Items Mining Based on Weight in Data Stream

Itemlistfci: An Algorithm For Mining Closed Frequent Itemsets Based On Bit Table

Finding closed itemsets in data streams

A New Algorithm For Mining Frequent Closed Itemsets From Data Streams