[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3219819.3219922acmotherconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article
Public Access

Hetero-ConvLSTM: A Deep Learning Approach to Traffic Accident Prediction on Heterogeneous Spatio-Temporal Data

Published: 19 July 2018 Publication History

Abstract

Predicting traffic accidents is a crucial problem to improving transportation and public safety as well as safe routing. The problem is also challenging due to the rareness of accidents in space and time and spatial heterogeneity of the environment (e.g., urban vs. rural). Most previous research on traffic accident prediction conducted by domain researchers simply applied classical prediction models on limited data without addressing the above challenges properly, thus leading to unsatisfactory performance. A small number of recent works have attempted to use deep learning for traffic accident prediction. However, they either ignore time information or use only data from a small and homogeneous study area (a city), without handling spatial heterogeneity and temporal auto-correlation properly at the same time. In this paper we perform a comprehensive study on the traffic accident prediction problem using the Convolutional Long Short-Term Memory (ConvLSTM) neural network model. A number of detailed features such as weather, environment, road condition, and traffic volume are extracted from big datasets over the state of Iowa across 8 years. To address the spatial heterogeneity challenge in the data, we propose a Hetero-ConvLSTM framework, where a few novel ideas are implemented on top of the basic ConvLSTM model, such as incorporating spatial graph features and spatial model ensemble. Extensive experiments on the 8-year data over the entire state of Iowa show that the proposed framework makes reasonably accurate predictions and significantly improves the prediction accuracy over baseline approaches.

References

[1]
2013. Snow blankets Eastern Iowa causing slick conditions, http://www.thegazette.com/2013/12/08/snow-blankets-eastern-iowa-causingslick- conditions. The Gazette (2013).
[2]
2018. Amazon AWS Lambda. (2018). https://aws.amazon.com/lambda/
[3]
2018. Google Map. (2018). https://www.google.com/maps
[4]
2018. Microsoft Azure. (2018). https://azure.microsoft.com/en-us/
[5]
Joaquín Abellán, Griselda López, and Juan De OñA. 2013. Analysis of traffic accident severity using decision rules via decision trees. Expert Systems with Applications 40, 15 (2013), 6047--6054.
[6]
Mikhail Belkin and Partha Niyogi. 2001. Laplacian eigenmaps and spectral techniques for embedding and clustering. In NIPS, Vol. 14. 585--591.
[7]
Ruth Bergel-Hayat, Mohammed Debbarh, Constantinos Antoniou, and George Yannis. 2013. Explaining the road accident risk:Weather effects. Accident Analysis &Prevention 60 (2013), 456--465.
[8]
Ciro Caliendo, Maurizio Guida, and Alessandra Parisi. 2007. A crash-prediction model for multilane roads. Accident Analysis &Prevention 39, 4 (2007), 657--670.
[9]
Li-Yen Chang. 2005. Analysis of freeway accident frequencies: negative binomial regression versus artificial neural network. Safety science 43, 8 (2005), 541--557.
[10]
Li-Yen Chang and Wen-Chieh Chen. 2005. Data mining of tree-based models to analyze freeway accident frequency. Journal of safety research 36, 4 (2005), 365--375.
[11]
Quanjun Chen, Xuan Song, Harutoshi Yamada, and Ryosuke Shibasaki. 2016. Learning Deep Representation from Big and Heterogeneous Data for Traffic Accident Inference. In AAAI. 338--344.
[12]
Miao M Chong, Ajith Abraham, and Marcin Paprzycki. 2004. Traffic accident analysis using decision trees and neural networks. arXiv preprint cs/0405050 (2004).
[13]
Noel Cressie. 2015. Statistics for spatial data. John Wiley &Sons.
[14]
Iowa DOT. 2016. GIS REST Services: Crash Data. (2016). https://gis.iowadot.gov/ public/rest/services/Traffic_Safety
[15]
Daniel Eisenberg. 2004. The mixed effects of precipitation on traffic crashes. Accident analysis &prevention 36, 4 (2004), 637--647.
[16]
Noel Gorelick, Matt Hancher, Mike Dixon, Simon Ilyushchenko, David Thau, and Rebecca Moore. 2017. Google Earth Engine: Planetary-scale geospatial analysis for everyone. Remote Sensing of Environment (2017).
[17]
Lei Lin, Qian Wang, and Adel W Sadek. 2015. A novel variable selection method based on frequent pattern tree for real-time traffic accident risk prediction. Transportation Research Part C: Emerging Technologies 55 (2015), 444--459.
[18]
Ying Lin and Kenneth E Mitchell. 2005. 1.2 the NCEP stage II/IV hourly precipitation analyses: Development and applications. In 19th Conf. Hydrology. Citeseer.
[19]
Alameen Najjar, Shun'ichi Kaneko, and Yoshikazu Miyanaga. 2017. Combining Satellite Imagery and Open Data to Map Road Safety. In AAAI. 4524--4530.
[20]
University of Iowa. 2016. Neon Overview and Quick Start Guide. (2016). https: //wiki.uiowa.edu/display/hpcdocs/Neon+Overview+and+Quick+Start+Guide
[21]
Department of Transportation. 2016. IowaDOT GIS REST Services: Road Network. (2016). https://gis.iowadot.gov/public/rest/services/RAMS
[22]
Department of Transportation. 2016. The Iowa Environmental Mesonet: Roadway Weather Information System. (2016). https://mesonet.agron.iastate.edu/RWIS/
[23]
Jutaek Oh, Simon P Washington, and Doohee Nam. 2006. Accident prediction model for railway-highway interfaces. Accident Analysis &Prevention 38, 2 (2006), 346--356.
[24]
Dev Oliver, Shashi Shekhar, Xun Zhou, Emre Eftelioglu, Michael R Evans, Qiaodi Zhuang, James M Kang, Renee Laubscher, and Christopher Farah. 2014. Significant route discovery: A summary of results. In International Conference on Geographic Information Science. Springer, 284--300.
[25]
J. Ross Quinlan. 1986. Induction of decision trees. Machine learning 1, 1 (1986), 81--106.
[26]
Honglei Ren, You Song, JingXin Liu, Yucheng Hu, and Jinzhi Lei. 2017. A Deep Learning Approach to the Prediction of Short-term Traffic Accident Risk. arXiv preprint arXiv:1710.09543 (2017).
[27]
Lei Shi and Vandana P Janeja. 2011. Anomalous window discovery for linear intersecting paths. IEEE Transactions on Knowledge and Data Engineering 23, 12 (2011), 1857--1871.
[28]
JD Tamerius, X Zhou, R Mantilla, and T Greenfield-Huitt. 2016. Precipitation Effects on Motor Vehicle Crashes Vary by Space, Time, and Environmental Conditions. Weather, Climate, and Society 8, 4 (2016), 399--407.
[29]
World Health Organization. Violence, Injury Prevention, and World Health Organization. 2015. Global status report on road safety 2015: supporting a decade of action. World Health Organization.
[30]
Ulrike Von Luxburg. 2007. A tutorial on spectral clustering. Statistics and computing 17, 4 (2007), 395--416.
[31]
Jing Wang and Xin Wang. 2011. An ontology-based traffic accident risk mapping framework. In International Symposium on Spatial and Temporal Databases. Springer, 21--38.
[32]
SHI Xingjian, Zhourong Chen, Hao Wang, Dit-Yan Yeung, Wai-Kin Wong, and Wang-chun Woo. 2015. Convolutional LSTM network: A machine learning approach for precipitation nowcasting. In Advances in neural information processing systems. 802--810.

Cited By

View all
  • (2025)Crash risk prediction using sparse collision data: Granger causal inference and graph convolutional network approachesExpert Systems with Applications10.1016/j.eswa.2024.125315259(125315)Online publication date: Jan-2025
  • (2024)Advancements in Real-Time Human Activity Recognition via Innovative Fusion of 3DCNN and ConvLSTM ModelsJournal of Machine and Computing10.53759/7669/jmc202404071(759-771)Online publication date: 5-Jul-2024
  • (2024)A Privacy-Preserving Scheme for a Traffic Accident Risk Level Prediction SystemApplied Sciences10.3390/app1421987614:21(9876)Online publication date: 29-Oct-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
KDD '18: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
July 2018
2925 pages
ISBN:9781450355520
DOI:10.1145/3219819
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 July 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. convolutional lstm
  2. deep learning
  3. spatial heterogeneity
  4. traffic accident prediction

Qualifiers

  • Research-article

Funding Sources

Conference

KDD '18
Sponsor:

Acceptance Rates

KDD '18 Paper Acceptance Rate 107 of 983 submissions, 11%;
Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1,346
  • Downloads (Last 6 weeks)206
Reflects downloads up to 17 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2025)Crash risk prediction using sparse collision data: Granger causal inference and graph convolutional network approachesExpert Systems with Applications10.1016/j.eswa.2024.125315259(125315)Online publication date: Jan-2025
  • (2024)Advancements in Real-Time Human Activity Recognition via Innovative Fusion of 3DCNN and ConvLSTM ModelsJournal of Machine and Computing10.53759/7669/jmc202404071(759-771)Online publication date: 5-Jul-2024
  • (2024)A Privacy-Preserving Scheme for a Traffic Accident Risk Level Prediction SystemApplied Sciences10.3390/app1421987614:21(9876)Online publication date: 29-Oct-2024
  • (2024)Traffic Accidents Risk Forecasting based on Deep Learning Models using Spatiotemporal Data LearningThe Journal of Korean Institute of Information Technology10.14801/jkiit.2024.22.5.122:5(1-12)Online publication date: 31-May-2024
  • (2024)SE-MAConvLSTM: A deep learning framework for short-term traffic flow prediction combining Squeeze-and-Excitation Network and Multi-Attention Convolutional LSTM NetworkPLOS ONE10.1371/journal.pone.031260119:12(e0312601)Online publication date: 5-Dec-2024
  • (2024)DeepMeshCity: A Deep Learning Model for Urban Grid PredictionACM Transactions on Knowledge Discovery from Data10.1145/365285918:6(1-26)Online publication date: 29-Apr-2024
  • (2024)Behavior-Aware Hypergraph Convolutional Network for Illegal Parking Prediction with Multi-Source Contextual InformationProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3679563(2827-2836)Online publication date: 21-Oct-2024
  • (2024)MultiSPANS: A Multi-range Spatial-Temporal Transformer Network for Traffic Forecast via Structural Entropy OptimizationProceedings of the 17th ACM International Conference on Web Search and Data Mining10.1145/3616855.3635820(1032-1041)Online publication date: 4-Mar-2024
  • (2024)CityCAN: Causal Attention Network for Citywide Spatio-Temporal ForecastingProceedings of the 17th ACM International Conference on Web Search and Data Mining10.1145/3616855.3635764(702-711)Online publication date: 4-Mar-2024
  • (2024)Traffic Anomaly Prediction based on Spatio-Temporal Uncertainty2024 39th Youth Academic Annual Conference of Chinese Association of Automation (YAC)10.1109/YAC63405.2024.10598731(898-903)Online publication date: 7-Jun-2024
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media