Abstract:Frequent pattern mining has emerged as an important mining task in data stream mining. A number of algorithms have been proposed. These algorithms usually use a method of two steps: one is calculating the frequency of itemsets while monitoring each arrival of the data stream, and the other is to output the frequent itemsets according to user's requirement. Due to the large number of item combinations for each transaction occurred in data stream, the first step costs lots of time. Therefore, for high speed long transaction data streams, there may be not enough time to process every transactions arrived in stream, which will reduce the mining accuracy. In this paper, we propose a new approach to deal with this issue. Our new approach is a kind of lazy approach, which delays calculation of the frequency of each itemset to the second step. So, the first step only stores necessary information for each transaction, which can avoid missing any transaction arrival in data stream. In order to improve accuracy, we propose monitoring items which are most likely to be frequent. By this method, many candidate itemsets can be pruned, which leads to the good performance of the algorithm, DELAY, designed based on this method. A comprehensive experimental study shows that our algorithm achieves some improvements over existing algorithms, LossyCountingand FDPM, especially for long transaction data streams.

Fast Algorithm for Frequent Episodes Counting in Event 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

A New Algorithm for Frequency Tendency Prediction over Data Streams

SCTREE:A MINING ALGORITHM FOR DISTINCT EPISODES

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

Discovering Frequent Closed Episodes from an Event Sequence

Efficient Episode Mining with Minimal and Non-overlapping Occurrences

A General Depth-First-Search based Algorithm for Frequent Episode Discovery.

Efficient Discovery of Emerging Frequent Patterns in ArbitraryWindows on Data Streams

Frequent Items Mining Based on Weight in Data Stream

State-of-the-art on Frequent Pattern Mining in Data Streams

Finding Frequent Closed Itemsets in Sliding Window in Linear Time.

An Algorithm for Data Stream Sampling Based on Ring Circular Sliding Window Tightly-Coupled with Buffer

Methods for Mining Frequent Items in Data Streams: an Overview

Estimation and maintenance of frequent pattern on data streams

DELAY: A Lazy Approach for Mining Frequent Patterns over High Speed Data Streams

Mining Algorithm for Frequent Pattern in Data Stream Based on Stream-cube

Efficient Algorithm for Mining of Frequent Itemsets over Uncertain Data Streams

Novel structures for counting frequent items in time decayed streams