Authors: Heraldo Borges, Murillo Dutra, Rafaelli~Coutinho, Fábio Perosi, Amin Bazaz, Florent~Masseglia, Esther Pacitti, Fábio Porto, Eduardo Ogasawara
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 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.
An example with 12 spatial time series. Using a traditional approach only a single motif in ST3 is found.
CSA approach creates some combined series from all the time series, which enables the motif discovery algorithm to discover candidate motifs that explore both spatial and time properties of the time series.
The motifs discovered are mapped into the time series and checked if they are, in fact, spatial-time motifs.
Top motifs discovered according to CSA ranking function.
Top motifs discovered according to the number of occurrences.
Acknowledgments: The authors thank CAPES, CNPq, and FAPERJ for partially sponsoring this work.
Authors: Leonardo Carvalho, Eduardo Bezerra, Gustavo Guedes, Laura Assis, Leonardo Lima, Rafael Barbastefano, Artur Ziviani, Fabio Porto, Eduardo Ogasawara Federal Center for Technological Education of Rio de Janeiro (CEFET/RJ) National Laboratory for Scientific Computing (LNCC) Abstract: Due to the constant innovations in communications tools, several organizations are constantly evaluating the adoption of new communication tools (NCT) […]Continue reading →
Authors: Rebecca Salles, Patricia Mattos, Ana-Maria Dubois Iorgulescu, Eduardo Bezerra, Leonardo Lima, Eduardo Ogasawara Federal Center for Technological Education of Rio de Janeiro (CEFET/RJ) Abstract: Extreme environmental events such as droughts affect millions of people all around the world. Although it is not possible to prevent this type of event, its prediction under different time […]Continue reading →
Authors: Alice Sternberg, Diego Carvalho, Leonardo Murta, Jorge Soares and Eduardo Ogasawara Federal Center for Technological Education of Rio de Janeiro (CEFET/RJ) Abstract: In this paper, we applied data indexing techniques combined with association rules to unveil hidden patterns of flight delays. Considering Brazilian flight data and guided by six research questions related to causes, moments, […]Continue reading →