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.

Estimation and maintenance of frequent pattern on data streams

Approximate mining of global closed frequent itemsets over data streams

Dynamically, Mining Frequent Patterns over Online Data Streams

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

Efficient Discovery of Emerging Frequent Patterns in ArbitraryWindows on Data Streams

Survey of the Study on Frequent Pattern Mining in Data Streams

A Heuristic Method for Unstructured Pattern Management over Data Streams.

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

Efficient Method for Mining Closed Frequent Patterns from Data Streams Based on Time Decay Model

Mining Frequent Pattern Based On Fading Factor In Data Streams

A Survey of Mining Frequent Patterns in Data Streams

Methods for Mining Frequent Items in Data Streams: an Overview

An Algorithm for Predicting Frequent Patterns over Data Streams Based on Associated Matrix

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

Designing Algorithm on Mining Frequent Patterns in Data Streams

Multi-Source Data Stream Online Frequent Episode Mining.

Frequent Items Mining Based on Weight in Data Stream

An Efficient Frequent Pattern Mining Algorithm for Data Stream

Algorithm of Frequent-Patterns Mining in Data Stream

A Multi - Flow Streaming Data Frequent Pattern Mining Adaptive Algorithm

Weighted frequent patterns mining over data streams