A Sequential Convolution Network for Population Flow Prediction with Explicitly Correlation Modelling

Population flow prediction is one of the most fundamental components in many applications from urban management to transportation schedule. It is a challenging task due to the complicated spatialtemporal correlation. While many studies have been done in recent years, they fail to simultaneously and effectively model the spatial correlation and temporal variations among population flows. In this paper, we propose Convolution based Sequential and Cross Network (CSCNet) to solve these difficulties. On the one hand, we design a CNN based sequential structure with progressively merging the flow features from different time in different CNN layers to model the spatial-temporal information simultaneously. On the other hand, we make use of the transition flow as the proxy to efficiently and explicitly capture the dynamic correlation between different types of population flows. Extensive experiments on 4 datasets demonstrate that CSCNet outperforms the state-of-the-art baselines by reducing the prediction error around 7.7%∼10.4%.

[1]  Wei Cao,et al.  DeepSD: Supply-Demand Prediction for Online Car-Hailing Services Using Deep Neural Networks , 2017, 2017 IEEE 33rd International Conference on Data Engineering (ICDE).

[2]  Goce Trajcevski,et al.  Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems , 2016, SIGSPATIAL/GIS.

[3]  D Voss,et al.  Frontiers of computer science. , 1991, Science.

[4]  Xianfeng Tang,et al.  Revisiting Spatial-Temporal Similarity: A Deep Learning Framework for Traffic Prediction , 2018, AAAI.

[5]  Junbo Zhang,et al.  Flow Prediction in Spatio-Temporal Networks Based on Multitask Deep Learning , 2020, IEEE Transactions on Knowledge and Data Engineering.

[6]  Jieping Ye,et al.  Spatiotemporal Multi-Graph Convolution Network for Ride-Hailing Demand Forecasting , 2019, AAAI.

[7]  Yong Li,et al.  Big Data Driven Mobile Traffic Understanding and Forecasting: A Time Series Approach , 2016, IEEE Transactions on Services Computing.

[8]  Paul Lukowicz,et al.  Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing , 2016, UbiComp 2016.

[9]  Xinlei Chen,et al.  DeepTP: An End-to-End Neural Network for Mobile Cellular Traffic Prediction , 2018, IEEE Network.

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

[11]  Chao Zhang,et al.  DeepMove: Predicting Human Mobility with Attentional Recurrent Networks , 2018, WWW.

[12]  Xianfeng Tang,et al.  Learning from Multiple Cities: A Meta-Learning Approach for Spatial-Temporal Prediction , 2019, WWW.

[13]  Xuan Song,et al.  CityMomentum: an online approach for crowd behavior prediction at a citywide level , 2015, UbiComp.

[14]  Garrison W. Cottrell,et al.  A Dual-Stage Attention-Based Recurrent Neural Network for Time Series Prediction , 2017, IJCAI.

[15]  Xiuwen Yi,et al.  DNN-based prediction model for spatio-temporal data , 2016, SIGSPATIAL/GIS.

[16]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[17]  Depeng Jin,et al.  Understanding Urban Dynamics via State-Sharing Hidden Markov Model , 2019, IEEE Transactions on Knowledge and Data Engineering.

[18]  Gao Cong,et al.  Periodic-CRN: A Convolutional Recurrent Model for Crowd Density Prediction with Recurring Periodic Patterns , 2018, IJCAI.

[19]  Fengli Xu,et al.  Context-aware real-time population estimation for metropolis , 2016, UbiComp.

[20]  Zhaohui Wu,et al.  Prediction of urban human mobility using large-scale taxi traces and its applications , 2012, Frontiers of Computer Science.

[21]  Ugur Demiryurek,et al.  Latent Space Model for Road Networks to Predict Time-Varying Traffic , 2016, KDD.

[22]  Yong Li,et al.  DeepSTN+: Context-Aware Spatial-Temporal Neural Network for Crowd Flow Prediction in Metropolis , 2019, AAAI.

[23]  Jieping Ye,et al.  Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction , 2018, AAAI.

[24]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[25]  Zhanxing Zhu,et al.  Spatio-temporal Graph Convolutional Neural Network: A Deep Learning Framework for Traffic Forecasting , 2017, IJCAI.

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

[27]  Dumitru Erhan,et al.  Going deeper with convolutions , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[28]  Feng Liu,et al.  Cross-City Transfer Learning for Deep Spatio-Temporal Prediction , 2018, IJCAI.

[29]  Zhenhui Li,et al.  IntelliLight: A Reinforcement Learning Approach for Intelligent Traffic Light Control , 2018, KDD.