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.

Discovering Local Patterns From Multiple Temporal Sequences

Indexing And Mining Of The Local Patterns In Sequence Database

Discovery of Generalized Local Patterns in Long Sequence

Discovery of Generalized Local Sequential Patterns

Splitter: mining fine-grained sequential patterns in semantic trajectories

Mining frequent temporal duration-based patterns on time interval sequential database

Discovering Periodic Patterns Common to Multiple Sequences

Mining Scalable Pattern Based on Temporal Logic over Data Streams

Representing Models for Local Sequential Behaviors in Temporal Sequence Database

Finding Sequential Patterns from Large Sequence Data

Sequential Pattern Mining in Databases with Temporal Uncertainty

Sequential Pattern Mining in Multi-Databases Via Multiple Alignment

Segmental semi-markov model based online series pattern detection under arbitrary time scaling

Mining Asynchronous Periodic Patterns in Time Series Data.

A Two-Phase Approach for Unexpected Pattern Mining.

Efficient Discovery of Periodic Patterns over Event Sequences

An Approach to Discovering Multi-Temporal Patterns and Its Application to Financial Databases

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

A Multi-Supports-Based Sequential Pattern Mining Algorithm.

Mining long sequential patterns in a noisy environment.

Discovering Maximum Sequential Patterns Efficiently.