UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Graph deep learning model for network-based predictive hotspot mapping of sparse spatio-temporal events

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. Green open access

[thumbnail of Manuscript_accepted.pdf]
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
Downloads since deposit
460Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item