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 High-utility Temporal Patterns on Time Interval–based Data

Utility-Driven Mining of Trend Information for Intelligent System

Utility Mining Across Multi-Sequences with Individualized Thresholds

Beyond Frequency: Utility Mining with Varied Item-Specific Minimum Utility

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

Correlated Utility-based Pattern Mining

Fast Utility Mining on Complex Sequences

Discovering Approximate and Significant High-Utility Patterns from Transactional Datasets

Efficient Approach for Damped Window-Based High Utility Pattern Mining With List Structure

Diversified Temporal Subgraph Pattern Mining

A New Algorithm of Mining High Utility Sequential Pattern in Streaming Data

A Survey of Utility-Oriented Pattern Mining

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

ProUM: Projection-based Utility Mining on Sequence Data

A fast spatial high utility co-location pattern mining approach based on branch-and-depth-extension

Mining Statistically Significant Patterns with High Utility

Mining Interesting Sequential Patterns using a Novel Balanced Utility Measure

Improved adaptive-phase fuzzy high utility pattern mining algorithm based on tree-list structure for intelligent decision systems

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

High Utility Episode Mining Made Practical and Fast.

UHUOPM - High Utility Occupancy Pattern Mining in Uncertain Data.