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.

Moment+: Mining Closed Frequent Itemsets over Data Stream

Approximate mining of global closed frequent itemsets over data streams

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

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

Mining Fuzzy Association Rules in Data Streams

Finding Frequent Closed Itemsets in Sliding Window in Linear Time.

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

A New Algorithm for Frequency Tendency Prediction over Data Streams

CICLAD: A Fast and Memory-efficient Closed Itemset Miner for Streams

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

Mining Frequent Itemsets Over Arbitrary Time Intervals in Data Streams

Efficient Algorithm for Mining of Frequent Itemsets over Uncertain Data Streams

FCI-Outlier: An Efficient Frequent Closed Itemset-Based Outlier Detecting Approach on Data Stream

MapReduce-based Closed Frequent Itemset Mining with Efficient Redundancy Filtering

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

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

Finding frequent items in data streams using hierarchical information.

Novel structures for counting frequent items in time decayed streams

Mining Robust Frequent Items in Data Streams

SeqStream: Mining Closed Sequential Patterns over Stream Sliding Windows

Efficient Mining of Closed Sequential Patterns on Stream Sliding Window