Spatial-Time Motifs Discovery - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Intelligent Data Analysis Year : 2020

Spatial-Time Motifs Discovery

Abstract

Discovering motifs in time series data has been widely explored. Various techniques have been developed to tackle this problem. However, when it comes to spatial-time series, a clear gap can be observed according to the literature review. This paper tackles such a gap by presenting an approach to discover and rank motifs in spatial-time series, denominated Combined Series Approach (CSA). CSA is based on partitioning the spatial-time series into blocks. Inside each block, subsequences of spatial-time series are combined in a way that hash-based motif discovery algorithm is applied. Motifs are validated according to both temporal and spatial constraints. Later, motifs are ranked according to their entropy, the number of occurrences, and the proximity of their occurrences. The approach was evaluated using both synthetic and seismic datasets. CSA outperforms traditional methods designed only for time series. CSA was also able to prioritize motifs that were meaningful both in the context of synthetic data and also according to seismic specialists.
Fichier principal
Vignette du fichier
2020-09-ISA-CSA-V1.pdf (948.67 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-02984969 , version 1 (01-11-2020)

Identifiers

Cite

Heraldo Borges, Murillo Dutra, Amin Bazaz, Rafaelli Coutinho, Fábio Perosi, et al.. Spatial-Time Motifs Discovery. Intelligent Data Analysis, 2020, 24 (5), pp.1121-1140. ⟨10.3233/IDA-194759⟩. ⟨lirmm-02984969⟩
101 View
445 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More