Abstract:Big time series are increasingly available from an ever wider range of IoT-enabled sensors deployed in various environments. Significant insights can be gained by mining temporal patterns from these time series. Temporal pattern mining (TPM) extends traditional pattern mining by adding event time intervals into extracted patterns, making them more expressive at the expense of increased time and space complexities. Besides frequent temporal patterns (FTPs), which occur frequently in the entire dataset, another useful type of temporal patterns are so-called rare temporal patterns (RTPs), which appear rarely but with high confidence. Mining rare temporal patterns yields additional challenges. For FTP mining, the temporal information and complex relations between events already create an exponential search space. For RTP mining, the support measure is set very low, leading to a further combinatorial explosion and potentially producing too many uninteresting patterns. Thus, there is a need for a generalized approach which can mine both frequent and rare temporal patterns. This paper presents our Generalized Temporal Pattern Mining from Time Series (GTPMfTS) approach with the following specific contributions: (1) The end-to-end GTPMfTS process taking time series as input and producing frequent/rare temporal patterns as output. (2) The efficient Generalized Temporal Pattern Mining (GTPM) algorithm mines frequent and rare temporal patterns using efficient data structures for fast retrieval of events and patterns during the mining process, and employs effective pruning techniques for significantly faster mining. (3) An approximate version of GTPM that uses mutual information, a measure of data correlation, to prune unpromising time series from the search space.

Mining Method of Frequent Patterns Based on Temporal Constraints

Mining temporal association rules with frequent itemsets tree.

Dtgc-Tree: A New Strategy Of Association Rules Mining

Mining Spatio-Temporal Co-Location Patterns With Weighted Sliding Window

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

Mining High-utility Temporal Patterns on Time Interval–based Data

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

Mining Scalable Pattern Based on Temporal Logic over Data Streams

Diversified Temporal Subgraph Pattern Mining

Mining Frequent Closed Patterns by Adaptive Pruning

Discovering During-Temporal Patterns (dtps) in Large Temporal Databases

Data analysis in real-time supply chain based on frequent pattern mining

Discovering Local Patterns From Multiple Temporal Sequences

Indexing And Mining Of The Local Patterns In Sequence Database

Efficient Generalized Temporal Pattern Mining in Big Time Series Using Mutual Information

Mining Frequent Induced Subtree Patterns with Subtree-Constraint

A Distributed Method for Fast Mining Frequent Patterns From Big Data

Efficient Incremental Maintenance of Frequent Patterns with FP-tree

Similarity Data Item Set Approach: An Encoded Temporal Data Base Technique

Extract Frequent Pattern from Simple Graph Data.

Sequential Pattern Mining in Databases with Temporal Uncertainty