Abstract:This paper proposes an effective data mining technique for finding useful patterns in streaming sequences. At present, typical approaches to this problem are to search for patterns in a fixed-size window sliding through the stream of data being collected. The practical values of such approaches are limited in that, in typical application scenarios, the patterns are emerging and it is difficult, if not impossible, to determine a priori a suitable window size within which useful patterns may exist. It is therefore desirable to devise techniques that can identify useful patterns with arbitrary window sizes. Attempts to this problem are challenging, however, because it requires a highly efficient searching in a substantially bigger solution space. This paper presents a new method which includes firstly a pruning strategy to reduce the search space and secondly a mining strategy that adopts a dynamic index structure to allow efficient discovery of emerging patterns in a streaming sequence. Experimental results on real data and synthetic data show that the proposed method outperforms other existing schemes both in computational efficiency and effectiveness in finding useful patterns.

Bitstream-oriented Frequent Pattern Sequence Mining Algorithm

Efficient Discovery of Emerging Frequent Patterns in ArbitraryWindows on Data Streams

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

Algorithm of Frequent-Patterns Mining in Data Stream

New Sequential Pattern Analysis Algorithm for Data Stream

Survey of the Study on Frequent Pattern Mining in Data Streams

Mining Frequent Pattern Based On Fading Factor In Data Streams

Estimation and maintenance of frequent pattern on data streams

Efficient Mining of Closed Sequential Patterns on Stream Sliding Window

Designing Algorithm on Mining Frequent Patterns in Data Streams

Survey of the Study on Frequent Pattern Mining in Data St Reams

SeqStream: Mining Closed Sequential Patterns over Stream Sliding Windows

Mining Sequential Patterns Across Data Streams

Mining frequent patterns in data stream over sliding windows

Multi-Source Data Stream Online Frequent Episode Mining.

Study of Improved Algorithm for Mining Based on Frequent Pattern Array

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

Efficient Mining of Frequent Sequence Generators

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

An approximate sequential pattern mining approach over data stream based on Levenshtein-Automata

Study on Distributed Sequential Pattern Discovery Algorithm