Discovering spatiotemporal event sequences

Abstract

Spatiotemporal event sequences represent the sequences of event types whose spatiotemporal instances frequently follow each other in spatiotemporal context. In this work, we present spatiotemporal event sequence mining from spatio-temporal event datasets that contains evolving region trajectories. We propose two algorithms for discovering spatio-temporal event sequences. We formally define a flexible spatiotemporal follow relationship, introduce various data models for capturing the sequence forming behavior. Lastly, we present an extended experimental evaluation that demonstrates the computational efficiency of our algorithms.