Zhang, Y;
Cheng, T;
(2020)
Graph deep learning model for network-based predictive hotspot mapping of sparse spatio-temporal events.
Computers, Environment and Urban Systems
, 79
, Article 101403. 10.1016/j.compenvurbsys.2019.101403.
Preview |
Text
Manuscript_accepted.pdf - Accepted Version Download (1MB) | Preview |
Abstract
The predictive hotspot mapping of sparse spatio-temporal events (e.g., crime and traffic accidents) aims to forecast areas or locations with higher average risk of event occurrence, which is important to offer insight for preventative strategies. Although a network-based structure can better capture the micro-level variation of spatio-temporal events, existing deep learning methods of sparse events forecasting are either based on area or grid units due to the data sparsity in both space and time, and the complex network topology. To overcome these challenges, this paper develops the first deep learning (DL) model for network-based predictive mapping of sparse spatio-temporal events. Leveraging a graph-based representation of the network-structured data, a gated localised diffusion network (GLDNet) is introduced, which integrating a gated network to model the temporal propagation and a novel localised diffusion network to model the spatial propagation confined by the network topology. To deal with the sparsity issue, we reformulate the research problem as an imbalance regression task and employ a weighted loss function to train the DL model. The framework is validated on a crime forecasting case of South Chicago, USA, which outperforms the state-of-the-art benchmark by 12% and 25% in terms of the mean hit rate at 10% and 20% coverage level, respectively.
Type: | Article |
---|---|
Title: | Graph deep learning model for network-based predictive hotspot mapping of sparse spatio-temporal events |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1016/j.compenvurbsys.2019.101403 |
Publisher version: | https://doi.org/10.1016/j.compenvurbsys.2019.10140... |
Language: | English |
Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
Keywords: | Deep learning, Sparse spatio-temporal data, Predictive hotspot mapping, Graph, Network |
UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Civil, Environ and Geomatic Eng |
URI: | https://discovery.ucl.ac.uk/id/eprint/10085742 |
Archive Staff Only
View Item |