Abstract:Sequential pattern mining is an important data mining problem with broad applications. However, it is also a difficult problem since the mining may have to generate or examine a combinatorially explosive number of intermediate subsequences. Most of the previously developed sequential pattern mining methods, such as GSP, explore a candidate generation-and-test approach [1] to reduce the number of candidates to be examined. However, this approach may not be efficient in mining large sequence databases having numerous patterns and/or long patterns. In this paper, we propose a projection-based, sequential pattern-growth approach for efficient mining of sequential patterns. In this approach, a sequence database is recursively projected into a set of smaller projected databases, and sequential patterns are grown in each projected database by exploring only locally frequent fragments. Based on an initial study of the pattern growth-based sequential pattern mining, FreeSpan [8], we propose a more efficient method, called PSP, which offers ordered growth and reduced projected databases. To further improve the performance, a pseudoprojection technique is developed in PrefixSpan. A comprehensive performance study shows that PrefixSpan, in most cases, outperforms the a priori-based algorithm GSP, FreeSpan, and SPADE [29] ( a sequential pattern mining algorithm that adopts vertical data format), and PrefixSpan integrated with pseudoprojection is the fastest among all the tested algorithms. Furthermore, this mining methodology can be extended to mining sequential patterns with user-specified constraints. The high promise of the pattern-growth approach may lead to its further extension toward efficient mining of other kinds of frequent patterns, such as frequent substructures.

Efficient Mining of Closed Sequential Patterns on Stream Sliding Window

SeqStream: Mining Closed Sequential Patterns over Stream Sliding Windows

Finding Frequent Closed Itemsets in Sliding Window in Linear Time.

New Sequential Pattern Analysis Algorithm for Data Stream

Efficient Discovery of Emerging Frequent Patterns in ArbitraryWindows on Data Streams

Mining frequent patterns in data stream over sliding windows

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

Discovering Significant Sequential Patterns in Data Stream by an Efficient Two-Phase Procedure

Mining compressed frequent itemsets over data stream in sliding windows

Mining Sequential Patterns Across Data Streams

Sequential pattern mining in multiple streams

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

Efficient Itemset Generator Discovery over a Stream Sliding Window

Ccspan: Mining Closed Contiguous Sequential Patterns

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

SeqGen: Mining sequential generator patterns from sequence databases

Mining Sequential Patterns by Pattern-Growth: the PrefixSpan Approach.

GraSeq: A Novel Approximate Mining Approach of Sequential Patterns over Data Stream

A Novel Method for Mining Sequential Patterns in Datasets

Bitstream-oriented Frequent Pattern Sequence Mining Algorithm

Survey of the Study on Frequent Pattern Mining in Data Streams