Mining Rare Temporal Pattern in Time Series

Loading...
Thumbnail Image
Files
Ho10339636.pdf
Embargoed until 2025-12-13
File version

Accepted Manuscript (AM)

Author(s)
Ho, LV
Ho, N
Le, CT
Dinh-Duc, AV
Quach, K
Nguyen, NT
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Chen, Tong

Cao, Yang

Nguyen, Quoc Viet Hung

Nguyen, Thanh Tam

Date
2025
Size
File type(s)
Location

Gold Coast, Australia

Tokyo, Japan

License
Abstract

Time series data from various domains is continuously growing, and extracting and analyzing temporal patterns within these series can provide valuable insights. Temporal pattern mining (TPM) extends traditional pattern mining by incorporating event time intervals into patterns, making them more expressive but also increasing the computational complexity in terms of time and space. One important type of temporal pattern is the rare temporal pattern (RTP), which occurs infrequently but with high confidence. Mining these rare patterns poses several challenges, for example, the low support threshold can lead to a combinatorial explosion and the generation of many irrelevant patterns. To address this, an efficient approach to mine rare temporal patterns is essential. This paper introduces the Rare Temporal Pattern Mining from Time Series (RTPMfTS) method, designed to discover rare temporal patterns. The key contributions of this work are as follows: (1) An end-to-end RTPMfTS process that takes time series data as input and outputs rare temporal patterns. (2) A highly efficient Rare Temporal Pattern Mining (RTPM) algorithm, which leverages optimized data structures for fast event and pattern retrieval, as well as effective pruning techniques to accelerate the mining process. (3) A comprehensive experimental evaluation of RTPM, demonstrating that it outperforms the baseline in both runtime and memory efficiency.

Journal Title
Conference Title

Databases Theory and Applications: 35th Australasian Database Conference, ADC 2024, Gold Coast, QLD, Australia, and Tokyo, Japan, December 16–18, 2024, Proceedings

Book Title
Edition
Volume

15449

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

This work is covered by copyright. You must assume that re-use is limited to personal use and that permission from the copyright owner must be obtained for all other uses. If the document is available under a specified licence, refer to the licence for details of permitted re-use. If you believe that this work infringes copyright please make a copyright takedown request using the form at https://www.griffith.edu.au/copyright-matters.

Item Access Status
Note
Access the data
Related item(s)
Subject
Persistent link to this record
Citation

Ho, LV; Ho, N; Le, CT; Dinh-Duc, AV; Quach, K; Nguyen, NT, Mining Rare Temporal Pattern in Time Series, Databases Theory and Applications: 35th Australasian Database Conference, ADC 2024, Gold Coast, QLD, Australia, and Tokyo, Japan, December 16–18, 2024, Proceedings, 2025, 15449, pp. 143-157