Abstract:Traditional sequential pattern mining methods were designed for symbolic sequence. As a collection of measurements in chronological order, a time series needs to be discretized into symbolic sequences, and then users can apply sequential pattern mining methods to discover interesting patterns in time series. The discretization will not only cause the loss of some important information, which partially destroys the continuity of time series, but also ignore the order relations between time-series values. Inspired by order-preserving matching, this article explores a new method called order-preserving sequential pattern (OPP) mining, which does not need to discretize time series into symbolic sequences and represents patterns based on the order relations of time series. An inherent advantage of such representation is that the trend of a time series can be represented by the relative order of the values underneath time series. We propose an OPP-Miner algorithm to mine frequent patterns in time series with the same relative order. OPP-Miner employs the filtration and verification strategies to calculate the support and uses the pattern fusion strategy to generate candidate patterns. To compress the result set, we also study to find the maximal OPPs. Experimental results validate that OPP-Miner is not only efficient but can also discover similar subsequences in time series. In addition, case studies show that our algorithms have high utility in analyzing the COVID-19 epidemic by identifying critical trends and improve the clustering performance. The algorithms and data can be downloaded from https://github.com/wuc567/Pattern-Mining/tree/master/OPP-Miner.

Mining Interventions from Parallel Event Sequences

Splitter: mining fine-grained sequential patterns in semantic trajectories

A Two-Phase Approach for Unexpected Pattern Mining.

OPP-Miner: Order-Preserving Sequential Pattern Mining for Time Series

Mining Sequential Patterns Across Time Sequences

Sequential Pattern Mining in Databases with Temporal Uncertainty

A Rough Sets Partitioning Model for Mining Sequential Patterns with Time Constraint

Incremental Targeted Mining in Sequences

Mining Asynchronous Periodic Patterns in Time Series Data.

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

Mining Sequential Patterns Across Data Streams

Hierarchical Visual Event Pattern Mining and Its Applications

Mining Scalable Pattern Based on Temporal Logic over Data Streams

Imcs: Incremental Mining Of Closed Sequential Patterns

Towards Efficient Sequential Pattern Mining in Temporal Uncertain Databases

Mining Sequential Patterns with Periodic General Gap Constraints

Co-occurrence Order-Preserving Pattern Mining with Keypoint Alignment for Time Series

Mining Surprising Periodic Patterns

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

Co-occurrence order-preserving pattern mining

OPR-Miner: Order-preserving rule mining for time series