Discovery of Spatio-Temporal Patterns in Multivariate Spatial Time Series

Abstract

With the advancement of the computing technology and its wide range of applications, collecting large sets of multivariate time series in multiple geographical locations introduces a problem of identifying interesting spatio-temporal patterns. We consider a new spatial structure of the data in the pattern discovery process due to the dependent nature of the data. This article presents an information-theoretic approach to detect the temporal patterns from the multivariate time series in multiple locations. Based on their occurrences of discovered temporal patterns, we propose a method to identify interesting spatio-temporal patterns by a statistical significance test. Furthermore, the identified spatio-temporal patterns can be used for clustering and classification. For evaluating the performance, a simulated dataset is tested to validate the quality of the identified patterns and compare with other approaches. The result indicates the approach can effectively identify useful patterns to characterize the dataset for further analysis in achieving good clustering quality. Furthermore, experiments on real-world datasets and case studies have been conducted to illustrate the applicability and the practicability of the proposed approach.