An Adaptive Clustering Approach for Accident Prediction
Authors:
- 19 September 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1405-1411
Abstract
Traffic accident prediction is a crucial task in the mobility domain. State-of-the-art accident prediction approaches are based on static and uniform grid-based geospatial aggregations, limiting their capability for fine-grained predictions. This property becomes particularly problematic in more complex regions such as city centers. In such regions, a grid cell can contain subregions with different properties; furthermore, an actual accident-prone region can be split across grid cells arbitrarily. This paper proposes Adaptive Clustering Accident Prediction (ACAP) - a novel accident prediction method based on a grid growing algorithm. ACAP applies adaptive clustering to the observed geospatial accident distribution and performs embeddings of temporal, accident-related, and regional features to increase prediction accuracy. We demonstrate the effectiveness of the proposed ACAP method using open real-world accident datasets from three cities in Germany. We demonstrate that ACAP improves the accident prediction performance for complex regions by 2–3 percent points in F1-score by adapting the geospatial aggregation to the distribution of the underlying spatio-temporal events. Our grid growing approach outperforms the clustering-based baselines by four percent points in terms of F1-score on average.Keywords
All Related Versions
Funding Information
- BMWi, Germany
- European Commission (EU H2020) (871477)
- DFG, German Research Foundation (DE 2299/2-1)
This publication has 15 references indexed in Scilit:
- A model of traffic accident prediction based on convolutional neural network2017
- Determination of Optimal Epsilon (Eps) Value on DBSCAN Algorithm to Clustering Data on Peatland Hotspots in SumatraIOP Conference Series: Earth and Environmental Science, 2016
- A grid-growing clustering algorithm for geo-spatial dataPattern Recognition Letters, 2015
- Accident prediction models with random corridor parametersAccident Analysis & Prevention, 2009
- A crash-prediction model for multilane roadsAccident Analysis & Prevention, 2007
- Analysis of freeway accident frequencies: Negative binomial regression versus artificial neural networkSafety Science, 2005
- Clustering of the self-organizing mapIEEE Transactions on Neural Networks, 2000
- Engineering applications of the self-organizing mapProceedings of the IEEE, 1996
- A comparison of SOM neural network and hierarchical clustering methodsEuropean Journal of Operational Research, 1996
- Silhouettes: A graphical aid to the interpretation and validation of cluster analysisJournal of Computational and Applied Mathematics, 1987