Spatial-Temporal Dynamic Graph Convolution Neural Network for Air Quality Prediction

Air quality prediction has received widespread attention from both the governments and citizens due to its close relation to our lives. Analyzing the spatial relations and temporal trends in air quality data is essential for air quality prediction task. However, most existing approaches require a pre-defined graph structure to capture the spatial dependencies of air quality data, and thus they can not be applied when a well-defined graph structure is unavailable. Besides, those methods do not give sufficient consideration to the latent relationships among entities of the graph over time. To overcome the above limitations, we propose a Spatial-Temporal Dynamic Graph Convolution Neural Network (ST-DGCN) in this paper. Our approach develops a dynamic adjacency matrix into graph convolution layer, which extracts the potential and time-varying spatial dependencies. To jointly model the spatial and temporal correlations, we combine dynamic graph convolution with gated recurrent unit and propose a unified DGC-GRU block. Next, a residual operation is further introduced into the DGC-GRU to simultaneously handle the information from different particles. Experimental results demonstrate that the proposed method outperforms the state-of-art baselines on two real-world air quality datasets.

[1]  Xiaojun Chang,et al.  Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural Networks , 2020, KDD.

[2]  Jing Jiang,et al.  Graph WaveNet for Deep Spatial-Temporal Graph Modeling , 2019, IJCAI.

[3]  Qi Li,et al.  A hybrid model for spatiotemporal forecasting of PM2.5 based on graph convolutional neural network and long short-term memory. , 2019, The Science of the total environment.

[4]  Cyrus Shahabi,et al.  Exploiting spatiotemporal patterns for accurate air quality forecasting using deep learning , 2018, SIGSPATIAL/GIS.

[5]  Yu Zheng,et al.  Deep Distributed Fusion Network for Air Quality Prediction , 2018, KDD.

[6]  Ping-Huan Kuo,et al.  A Deep CNN-LSTM Model for Particulate Matter (PM2.5) Forecasting in Smart Cities , 2018, Sensors.

[7]  Yu Zheng,et al.  GeoMAN: Multi-level Attention Networks for Geo-sensory Time Series Prediction , 2018, IJCAI.

[8]  Kun Li,et al.  Image-Based PM2.5 Estimation and its Application on Depth Estimation , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  Hao Ma,et al.  GaAN: Gated Attention Networks for Learning on Large and Spatiotemporal Graphs , 2018, UAI.

[10]  Qi Li,et al.  A Spatiotemporal Prediction Framework for Air Pollution Based on Deep RNN , 2017 .

[11]  Cyrus Shahabi,et al.  Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting , 2017, ICLR.

[12]  Wei Sun,et al.  Daily PM2.5 concentration prediction based on principal component analysis and LSSVM optimized by cuckoo search algorithm. , 2017, Journal of environmental management.

[13]  Xavier Bresson,et al.  Structured Sequence Modeling with Graph Convolutional Recurrent Networks , 2016, ICONIP.

[14]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[15]  Xavier Bresson,et al.  Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering , 2016, NIPS.

[16]  Jian Sun,et al.  Identity Mappings in Deep Residual Networks , 2016, ECCV.

[17]  Guangjie Han,et al.  RAQ–A Random Forest Approach for Predicting Air Quality in Urban Sensing Systems , 2016, Sensors.

[18]  Ming Li,et al.  Forecasting Fine-Grained Air Quality Based on Big Data , 2015, KDD.

[19]  Dit-Yan Yeung,et al.  Convolutional LSTM Network: A Machine Learning Approach for Precipitation Nowcasting , 2015, NIPS.

[20]  Zhili Zuo,et al.  PM2.5 in China: Measurements, sources, visibility and health effects, and mitigation , 2014 .

[21]  Anikender Kumar,et al.  Forecasting of daily air quality index in Delhi. , 2011, The Science of the total environment.

[22]  P. Goyal,et al.  Statistical models for the prediction of respirable suspended particulate matter in urban cities , 2006 .

[23]  Sukumar Devotta,et al.  Air quality forecasting using a hybrid autoregressive and nonlinear model , 2006 .

[24]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[25]  L. Folinsbee.  Human health effects of air pollution. , 1993, Environmental health perspectives.

[26]  Kai Meng Mok,et al.  KALMAN FILTER BASED PREDICTION SYSTEM FOR WINTERTIME PM10 CONCENTRATIONS IN MACAU , 2008 .

[27]  Jianhua Lin,et al.  Divergence measures based on the Shannon entropy , 1991, IEEE Trans. Inf. Theory.