Title
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.
Year
DOI
Venue
2020
10.3233/IDA-194759
INTELLIGENT DATA ANALYSIS
Keywords
DocType
Volume
Motifs, spatial-time series, seismic
Journal
24
Issue
ISSN
Citations 
5
1088-467X
0
PageRank 
References 
Authors
0.34
0
9
Name
Order
Citations
PageRank
Heraldo Borges110.69
Murillo Dutra200.34
Amin Bazaz300.34
Rafaelli Coutinho400.34
Fabio Perosi510.69
Fábio Porto63015.04
Florent Masseglia740843.08
Esther Pacitti875793.78
Eduardo Ogasawara940228.09