Abstract:In many real-world applications, information such as web click data, stock ticker data, sensor network data, phone call records, and traffic monitoring data appear in the form of data streams. Online monitoring of data streams has emerged as an important research undertaking. Estimating the frequency of the items on these streams is an important aggregation and summary technique for both stream mining and data management systems with a broad range of applications. This paper reviews the state-of-the-art progress on methods of identifying frequent items from data streams. It describes different kinds of models for frequent items mining task. For general models such as cash register and Turnstile , we classify existing algorithms into sampling-based , counting-based , and hashing-based categories. The processing techniques and data synopsis structure of each algorithm are described and compared by evaluation measures. Accordingly, as an extension of the general data stream model, four more specific models including time-sensitive model, distributed model, hierarchical and multi-dimensional model, and skewed data model are introduced. The characteristics and limitations of the algorithms of each model are presented, and open issues waiting for study and improvement are discussed.

Comments on “an Integrated Efficient Solution for Computing Frequent and Top-K Elements in Data Streams”

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

Approximate mining of global closed frequent itemsets over data streams

Mining Fuzzy Association Rules in Data Streams

The SpaceSaving$\pm$ Family of Algorithms for Data Streams with Bounded Deletions

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

An Algorithm for Data Stream Speed Anomaly Detection Based on RCSW

Finding Significant Items in Data Streams.

SSS: an Accurate and Fast Algorithm for Finding Top-k Hot Items in Data Streams

Frequent Items Mining Based on Weight in Data Stream

Finding frequent items in data streams using hierarchical information.

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

Estimation and maintenance of frequent pattern on data streams

LTC: A Fast Algorithm to Accurately Find Significant Items in Data Streams

An Algorithm of Mining Frequent Itemsets Based on Bloom Filter

Efficient Algorithm for Mining of Frequent Itemsets over Uncertain Data Streams

Methods for Mining Frequent Items in Data Streams: an Overview

Efficient Discovery of Emerging Frequent Patterns in ArbitraryWindows on Data Streams

WavingSketch: An Unbiased and Generic Sketch for Finding Top-k Items in Data Streams

Novel structures for counting frequent items in time decayed streams

Finding Frequent Items in Time Decayed Data Streams.