Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [66 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-02984969
Contributor : Florent Masseglia <>
Submitted on : Sunday, November 1, 2020 - 4:30:08 PM
Last modification on : Tuesday, November 3, 2020 - 3:30:15 AM
Long-term archiving on: : Tuesday, February 2, 2021 - 7:36:00 PM

File

2020-09-ISA-CSA-V1.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-02984969, version 1

Collections

Citation

Heraldo Borges, Murillo Dutra, Amin Bazaz, Rafaelli Coutinho, Fábio Perosi, et al.. Spatial-Time Motifs Discovery. Intelligent Data Analysis, IOS Press, 2020. ⟨lirmm-02984969⟩

Share

Metrics

Record views

73

Files downloads

126