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 Sequential Alarm Pattern Based on the Incremental Causality PrefixSpan Algorithm

Accelerated Multiple Alarm Flood Sequence Alignment for Abnormality Pattern Mining

An Alert Correlation Analysis Oriented Incremental Mining Algorithm of Closed Sequential Patterns with Gap Constraints

Incremental Maintenance of Discovered Spatial Colocation Patterns

Incremental Mining Of Sequential Patterns Using Prefix Tree

Application of Sequential Pattern Mining Algorithm in Alarm Information Processing of Power System

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

Imcs: Incremental Mining Of Closed Sequential Patterns

Mining Probabilistically Frequent Sequential Patterns in Large Uncertain Databases

Online Pattern Matching and Prediction of Incoming Alarm Floods

Discovering Novel Multistage Attack Strategies

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

Efficient algorithms for incremental maintenance of closed sequential patterns in large databases

A Fast Searching Method for Cascading Failure Pattern Based on PrefixSpan Algorithm

Abnormal Event Correlation and Detection Based on Network Big Data Analysis

Mining Sequential Patterns Across Time Sequences

Cyclic mining of alarm and operator action events for enhanced process operation

Ccspan: Mining Closed Contiguous Sequential Patterns

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

Non-regular alarm correlation analysis

Efficient Incremental Updating Method for Sequence Pattern