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

Graph Deep Learning Models for Network-based Spatio-Temporal Data Forecasting: From Dense to Sparse

Zhang, Yang; (2020) Graph Deep Learning Models for Network-based Spatio-Temporal Data Forecasting: From Dense to Sparse. Doctoral thesis (Ph.D), UCL (University College London). Green open access

[thumbnail of Final Copy PhD Thesis - Yang ZHANG.pdf]
Final Copy PhD Thesis - Yang ZHANG.pdf - Accepted Version

Download (38MB) | Preview


Ongoing rapid urbanisation has modernised people’s lives but also engendered the increase in traffic congestion, energy consumption, air pollution, urban crimes, road incidents, etc. With the advance in the Internet of Things (IoT) and 5G, massive geotagged and timestamped (spatio-temporal) data have been collected to monitoring urban environment and processes. There are increased interests in developing urban spatio-temporal (ST) forecasting to make cities greener, safer, and smarter. Recently, deep learning (DL) has been used widely in urban environmental monitoring because of its powerful capability in modelling complex and high dimensional data. Its full potential for urban process prediction is yet to develop due to the irregular network-based spatial structure in many urban processes, temporal non-stationarity, ST heterogeneity and data density variation. In addition, real-world applications at city-scale require fast (or near real-time) training and prediction, capable of dealing with abnormal conditions in real-world scenarios (e.g. missing data and non-recurrent events). To address the challenges, this thesis has developed cutting-edge graph DL models to forecast large-scale urban processes on networks. The contributions of this study are summarised from two aspects. First, from a methodological perspective, we use graphs to unify the representation of all ST urban processes, either dense or sparse. A number of novel contributions are then made towards DL technique by expanding and adapting DL to a spatiotemporal framework for different types of network-based ST forecasting tasks. We propose unified DL models with novel spatial or spectral graph convolutions to forecast both directed and undirected dense urban processes on networks, addressing issues including non-stationary temporal dependency modelling, network-structured spatial dependency modelling and ST heterogeneity. We further tackle the data sparsity issue by developing the first graph DL model with an innovative localised weight sharing graph convolution. The proposed models have scalable structures that can produce citywide ST forecasts in a timely and accurate fashion. The modularity of these models allows to deal with missing data and incorporate external factors for robust forecasting under abnormal conditions, which enhances the chance of the models being used in real-time urban applications. From the urban application point of view, various large, real-world urban datasets, including traffic and crime cases, have been employed to validate that the proposed models can outperform various state-of-the-art benchmarks in terms of accuracy and efficiency. The results derived through these forecasting techniques can be used to address many key growth areas in urbanisation, like human mobility, transportation, and public safety, which has the potential to facilitate future policies and improve the well-being of societies.

Type: Thesis (Doctoral)
Qualification: Ph.D
Title: Graph Deep Learning Models for Network-based Spatio-Temporal Data Forecasting: From Dense to Sparse
Event: UCL (University College London)
Open access status: An open access version is available from UCL Discovery
Language: English
Additional information: Copyright © The Author 2020. Original content in this thesis is licensed under the terms of the Creative Commons Attribution 4.0 International (CC BY 4.0) Licence (https://creativecommons.org/licenses/by/4.0/). Any third-party copyright material present remains the property of its respective owner(s) and is licensed under its existing terms. Access may initially be restricted at the author’s request.
UCL classification: UCL
UCL > Provost and Vice Provost Offices
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/10100695
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item