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.

Mining Maximal Moving Sequential Patterns in Mobile Environment

Combining Clustering with Moving Sequential Pattern Mining: A Novel and Efficient Technique

Mobility pattern mining in cellular network environment

Incremental Maintenance Of Discovered Mobile User Maximal Moving Sequential Patterns

An Algorithm of Mining Personal Moving Patterns in a Wireless Communication Environment

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Personal continuous route pattern mining

Spatial Co-Location Pattern Discovery Without Thresholds

OSAF-tree--An Interactive and Incremental Algorithm for Moving Sequential Pattern Mining

Mining Sequential Patterns Across Time Sequences

Mining Frequent Trajectory Patterns from GPS Tracks

Efficient Discovery of Periodic Patterns over Event Sequences

A General and Parallel Platform for Mining Co-Movement Patterns over Large-scale Trajectories.

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

Mining Popular Mobility Patterns from User GPS Trajectories

Mining multi-level time-interval sequential patterns in sequence databases

Study on Distributed Sequential Pattern Discovery Algorithm

Maximal Instance Algorithm for Fast Mining of Spatial Co-Location Patterns

Sequential pattern mining in multiple streams

Mining Sequential Patterns Across Data Streams

On Top-K Closed Sequential Patterns Mining