Spatio-Temporal Data Mining: A Survey of Problems and Methods

Abstract

Large volumes of spatio-temporal data are increasingly collected and studied in diverse domains including, climate science, social sciences, neuroscience, epidemiology, transportation, mobile health, and Earth sciences. Spatio-temporal data differs from relational data for which computational approaches are developed in the data mining community for multiple decades, in that both spatial and temporal attributes are available in addition to the actual measurements/attributes. The presence of these attributes introduces additional challenges that needs to be dealt with. Approaches for mining spatio-temporal data have been studied for over a decade in the data mining community. In this article we present a broad survey of this relatively young field of spatio-temporal data mining. We discuss different types of spatio-temporal data and the relevant data mining questions that arise in the context of analyzing each of these datasets. Based on the nature of the data mining problem studied, we classify literature on spatio-temporal data mining into six major categories: clustering, predictive learning, change detection, frequent pattern mining, anomaly detection, and relationship mining. We discuss the various forms of spatio-temporal data mining problems in each of these categories.

Accepted for publication at ACM Computing Surveys

References in corpus (10)

• Modularity and community structure in networks
• Resolution limit in community detection
• Theory-guided Data Science: A New Paradigm for Scientific Discovery from Data
• Scale Invariance in the Nonstationarity of Physiological Signals
• Heliophysics Event Knowledgebase for the Solar Dynamics Observatory and Beyond
• Cross-species analysis of biological networks by Bayesian alignment
• Empirical Comparison of Algorithms for Network Community Detection
• Spatio-temporal Granger causality: a new framework
• Predicting Ambulance Demand: a Spatio-Temporal Kernel Approach
• On The Spatiotemporal Burstiness of Terms

Cited by in corpus (6)

• Generative Adversarial Networks for Spatio-temporal Data: A Survey
• Exploring Human Mobility for Multi-Pattern Passenger Prediction: A Graph Learning Framework
• Statistically-Robust Clustering Techniques for Mapping Spatial Hotspots: A Survey
• Mining Topological Dependencies of Recurrent Congestion in Road Networks
• Transportation Modes Classification Using Feature Engineering
• Data Quality Monitoring for the Hadron Calorimeters Using Transfer Learning for Anomaly Detection