A Multi-modal Graph Neural Network Approach to Traffic Risk Forecasting in Smart Urban Sensing

Forecasting traffic accidents at a fine-grained spatial scale is essential to provide effective precautions and improve traffic safety in smart urban sensing applications. Current solutions primarily rely on complete historical traffic accident records and/or accurate real-time traffic sensor data for traffic risk prediction. These solutions are prone to various limitations (e.g., facility availability, privacy and legal constraints). In this paper, we address those limitations by exploring two types of widely available and complementary data sources: social media sensing and remote sensing. However, three important technical challenges exist: i) the social media data and remote sensing data often have different data modalities and characteristics, which makes it difficult to effectively fuse them for traffic risk forecasting; ii) the social media data is often noisy, providing fuzzy evidence to capture the spatial-temporal dynamics of traffic accident occurrences; iii) the remote sensing data often contains complex visual features, making it a non-trivial task to explore the accident occurrence correlation between different locations. To address the above challenges, we propose GraphCast, a multi-modal graph neural network framework to accurately forecast the traffic risks in a city by jointly exploring the social media sensing and remote sensing paradigms. The evaluation results on a real-world case study in New York City show that our GraphCast scheme significantly outperforms the state-of-the-art conventional and deep learning baselines in accurately forecasting the traffic risks in a city.

[1]  Charu C. Aggarwal,et al.  Using humans as sensors: An estimation-theoretic perspective , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[2]  Yang Zhang,et al.  CrowdLearn: A Crowd-AI Hybrid System for Deep Learning-based Damage Assessment Applications , 2019, 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS).

[3]  Deirdre K. Mulligan,et al.  Respectful cameras: detecting visual markers in real-time to address privacy concerns , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Sang Michael Xie,et al.  Combining satellite imagery and machine learning to predict poverty , 2016, Science.

[5]  Jian Sun,et al.  A dynamic Bayesian network model for real-time crash prediction using traffic speed conditions data , 2015 .

[6]  Yoshua Bengio,et al.  Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling , 2014, ArXiv.

[7]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[8]  Jan Drugowitsch Variational Bayesian inference for linear and logistic regression , 2013, 1310.5438.

[9]  Mirco Musolesi,et al.  Urban sensing systems: opportunistic or participatory? , 2008, HotMobile '08.

[10]  B. Mallick,et al.  Bayesian multivariate spatial models for roadway traffic crash mapping , 2006 .

[11]  Andrew Raij,et al.  A Survey of Incentive Techniques for Mobile Crowd Sensing , 2015, IEEE Internet of Things Journal.

[12]  Maurizio Guida,et al.  A crash-prediction model for multilane roads. , 2007, Accident; analysis and prevention.

[13]  Dong Wang,et al.  Social Sensing: Building Reliable Systems on Unreliable Data , 2015 .

[14]  Jure Leskovec,et al.  Modeling polypharmacy side effects with graph convolutional networks , 2018, bioRxiv.

[15]  Tianbao Yang,et al.  Hetero-ConvLSTM: A Deep Learning Approach to Traffic Accident Prediction on Heterogeneous Spatio-Temporal Data , 2018, KDD.

[16]  Jinzhi Lei,et al.  A Deep Learning Approach to the Citywide Traffic Accident Risk Prediction , 2017, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[17]  Paul Covington,et al.  Deep Neural Networks for YouTube Recommendations , 2016, RecSys.

[18]  Xuan Song,et al.  Learning Deep Representation from Big and Heterogeneous Data for Traffic Accident Inference , 2016, AAAI.

[19]  Dong Wang,et al.  Duplicate Report Detection in Urban Crowdsensing Applications for Smart City , 2015, 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity).

[20]  Michael W. Mahoney,et al.  Fast Randomized Kernel Ridge Regression with Statistical Guarantees , 2015, NIPS.

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

[22]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[23]  Dong Wang,et al.  DeepRisk: A Deep Transfer Learning Approach to Migratable Traffic Risk Estimation in Intelligent Transportation Using Social Sensing , 2019, 2019 15th International Conference on Distributed Computing in Sensor Systems (DCOSS).

[24]  Shun'ichi Kaneko,et al.  Combining Satellite Imagery and Open Data to Map Road Safety , 2017, AAAI.

[25]  Shuicheng Yan,et al.  Semantic Object Parsing with Graph LSTM , 2016, ECCV.

[26]  Heng Ji,et al.  The Age of Social Sensing , 2018, Computer.

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

[28]  Feng Chen,et al.  From Twitter to detector: real-time traffic incident detection using social media data , 2016 .

[29]  Heng-Tze Cheng,et al.  Wide & Deep Learning for Recommender Systems , 2016, DLRS@RecSys.

[30]  Dong Wang,et al.  An Online Reinforcement Learning Approach to Quality-Cost-Aware Task Allocation for Multi-Attribute Social Sensing , 2019, Pervasive Mob. Comput..

[31]  Rungang Han,et al.  On robust truth discovery in sparse social media sensing , 2016, 2016 IEEE International Conference on Big Data (Big Data).

[32]  Kyumin Lee,et al.  You are where you tweet: a content-based approach to geo-locating twitter users , 2010, CIKM.

[33]  Douglas Thain,et al.  Towards Scalable and Dynamic Social Sensing Using A Distributed Computing Framework , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[34]  Lance Kaplan,et al.  On truth discovery in social sensing: A maximum likelihood estimation approach , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[35]  Charu C. Aggarwal,et al.  On Credibility Estimation Tradeoffs in Assured Social Sensing , 2013, IEEE Journal on Selected Areas in Communications.

[36]  Zhichun Wang,et al.  Cross-lingual Knowledge Graph Alignment via Graph Convolutional Networks , 2018, EMNLP.

[37]  Yang Zhang,et al.  RiskCast: Social Sensing based Traffic Risk Forecasting via Inductive Multi-View Learning , 2019, 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[38]  Dong Wang,et al.  Towards Reliable Missing Truth Discovery in Online Social Media Sensing Applications , 2018, 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[39]  George A. F. Seber,et al.  Linear regression analysis , 1977 .

[40]  T. Litman,et al.  Issues in sustainable transportation , 2006 .