Efficient Rare Temporal Pattern Mining in Time Series
Authors:
Van Ho Long,
Nguyen Ho,
Trinh Le Cong,
Anh-Vu Dinh-Duc,
Tu Nguyen Ngoc
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 ty…
▽ More
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.
△ Less
Submitted 28 September, 2024; v1 submitted 8 September, 2024;
originally announced September 2024.
Nviz - A General Purpse Visualization tool for Wireless Sensor Networks
Authors:
Anh-Vu Dinh-Duc,
The-Hien Dang-Ha,
Ngoc-An Lam
Abstract:
In a Wireless Sensor Network (WSN), data manipulation and representation is a crucial part and can take a lot of time to be developed from scratch. Although various visualization tools have been created for certain projects so far, these tools can only be used in certain scenarios, due to their hard-coded packet formats and network's properties. To speed up the development process, a visualization…
▽ More
In a Wireless Sensor Network (WSN), data manipulation and representation is a crucial part and can take a lot of time to be developed from scratch. Although various visualization tools have been created for certain projects so far, these tools can only be used in certain scenarios, due to their hard-coded packet formats and network's properties. To speed up the development process, a visualization tool which can adapt to any kind of WSN is essentially necessary. For this purpose, a general-purpose visualization tool - NViz, which can represent and visualize data for any kind of WSN, is proposed. NViz allows users to set their network's properties and packet formats through XML files. Based on properties defined, users can choose the meaning of them and let NViz represents the data respectively. Furthermore, a better Replay mechanism, which lets researchers and developers debug their WSN easily, is also integrated in this tool. NViz is designed based on a layered architecture which allows for clear and well-defined interrelationships and interfaces between each component.
△ Less
Submitted 8 March, 2017;
originally announced March 2017.
