Keywords
Data Mining
Association
Classification
Frequent Pattern (FP), Decision Tree
How to Cite
Abstract
Investigation of Road accidents is vital because it can uncover the connection between the various properties that lead to a road accident. Factors that influence road accidents can be road elements, climate factors, and traffic attributes. Analysis of road accidents can give data about the involvement of these characteristics, which can be used to beat the accident rate. Data mining is a famous procedure for analyzing the road accident dataset. In this paper, we have used data mining techniques and geometric analysis on a dataset of road accidents to find the impact of attributes like road surface, weather conditions, lighting conditions, and casualty severity on a road accident. The Frequent Pattern (FP) Growth technique was used to discover the association rules. Classification models were made by some decision trees like J48 and Decision Tree (DT), Random Tree, and Hoeffding tree. The results showed that Random Tree Classifier performed well with 90.6% accuracy, followed by Hoeffding Tree with 85.58% accuracy and J48 with 84% accuracy.
References
D. Santos, J. Saias, P. Quaresma, and V. B. Nogueira, "Machine learning approaches to traffic accident analysis and hotspot prediction," Computers, vol. 10, no. 12, p. 157, 2021.
M. Zheng et al., "Traffic accident’s severity prediction: A deep-learning approachbased CNN network," vol. 7, pp. 39897-39910, 2019.
H. Tariq, M. M. Iqbal, U. Khadam, and M. A. Al Ghamdi, "Analysis of Road Traffic Accidents to Improve Safety and Protection," Technical Journal, vol. 26, no. 04, pp. 32-39, 2021.
C. Wang, C. Xu, Y. J. A. A. Dai, and Prevention, "A crash prediction method based on bivariate extreme value theory and video-based vehicle trajectory data," vol. 123, pp. 365-373, 2019.
M. John and H. Shaiba, "Analysis of Road Accidents Using Data Mining Paradigm," in Mobile Computing and Sustainable Informatics: Springer, 2022, pp. 215-223.
C. Chen et al., "A rear-end collision prediction scheme based on deep learning in the Internet of Vehicles," vol. 117, pp. 192-204, 2018.
Y. Yan et al., "Crash prediction based on random effect negative binomial model considering data heterogeneity," vol. 547, p. 123858, 2020.
A. Comi, A. Polimeni, and C. Balsamo, "Road accident analysis with data mining approach: evidence from Rome," Transportation research procedia, vol. 62, pp. 798- 805, 2022.
Z. Yuan, X. Zhou, and T. Yang, "Hetero-convlstm: A deep learning approach to traffic accident prediction on heterogeneous Spatio-temporal data," in Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018, pp. 984-992.
C. C. Ihueze, U. O. J. A. A. Onwurah, and Prevention, "Road traffic accidents prediction modeling: An analysis of Anambra State, Nigeria," vol. 112, pp. 21-29, 2018.
N. Arbabzadeh and M. J. I. T. o. I. T. S. Jafari, "A data-driven approach for driving safety risk prediction using driver behavior and roadway information data," vol. 19, no. 2, pp. 446-460, 2017.
H. Meng, X. Wang, and X. Wang, "Expressway crash prediction based on traffic big data," in Proceedings of the 2018 International Conference on Signal Processing and Machine Learning, 2018, pp. 11-16.
K. Li, H. Xu, and X. Liu, "Analysis and visualization of accident severity based on LightGBM-TPE," Chaos, Solitons & Fractals, vol. 157, p. 111987, 2022.
H. Ren, Y. Song, J. Wang, Y. Hu, and J. Lei, "A deep learning approach to the citywide traffic accident risk prediction," in 2018 21st International Conference on Intelligent Transportation Systems (ITSC), 2018, pp. 3346-3351: IEEE.
Z. Halim, R. Kalsoom, S. Bashir, and G. J. A. I. R. Abbas, "Artificial intelligence techniques for driving safety and vehicle crash prediction," vol. 46, no. 3, pp. 351-387, 2016.
L. Li, S. Shrestha, and G. Hu, "Analysis of road traffic fatal accidents using data mining techniques," in 2017 IEEE 15th International Conference on Software Engineering Research, Management and Applications (SERA), 2017, pp. 363-370: IEEE.
A. V. Sakhare and P. S. Kasbe, "A review on road accident data analysis using data mining techniques," in 2017 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS), 2017, pp. 1-5: IEEE.
Z. Yuan, X. Zhou, T. Yang, J. Tamerius, and R. Mantilla, "Predicting traffic accidents through heterogeneous urban data: A case study," in Proceedings of the 6th international workshop on urban computing (UrbComp 2017), Halifax, NS, Canada, 2017, vol. 14, p. 10.
T. K. Bahiru, D. K. Singh, and E. A. Tessfaw, "Comparative study on data mining classification algorithms for predicting road traffic accident severity," in 2018 Second International Conference on Inventive Communication and Computational Technologies (ICICCT), 2018, pp. 1655-1660: IEEE.
Y. Zou, Y. Zhang, and K. Cheng, "Exploring the impact of climate and extreme weather on fatal traffic accidents," Sustainability, vol. 13, no. 1, p. 390, 2021.
L. Wenqi, L. Dongyu, and Y. Menghua, "A model of traffic accident prediction based on convolutional neural network," in 2017 2nd IEEE International Conference on Intelligent Transportation Engineering (ICITE), 2017, pp. 198-202: IEEE.
H. Meng, X. Wang, and X. Wang, "Expressway crash prediction based on traffic big data," in Proceedings of the 2018 International Conference on Signal Processing and Machine Learning, 2018, pp. 11-16.
K. Li, H. Xu, and X. Liu, "Analysis and visualization of accident severity based on LightGBM-TPE," Chaos, Solitons & Fractals, vol. 157, p. 111987, 2022.
H. Ren, Y. Song, J. Wang, Y. Hu, and J. Lei, "A deep learning approach to the citywide traffic accident risk prediction," in 2018 21st International Conference on Intelligent Transportation Systems (ITSC), 2018, pp. 3346-3351: IEEE.
Z. Halim, R. Kalsoom, S. Bashir, and G. J. A. I. R. Abbas, "Artificial intelligence techniques for driving safety and vehicle crash prediction," vol. 46, no. 3, pp. 351-387, 2016.
L. Li, S. Shrestha, and G. Hu, "Analysis of road traffic fatal accidents using data mining techniques," in 2017 IEEE 15th International Conference on Software Engineering Research, Management and Applications (SERA), 2017, pp. 363-370: IEEE.
A. V. Sakhare and P. S. Kasbe, "A review on road accident data analysis using data mining techniques," in 2017 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS), 2017, pp. 1-5: IEEE.
Z. Yuan, X. Zhou, T. Yang, J. Tamerius, and R. Mantilla, "Predicting traffic accidents through heterogeneous urban data: A case study," in Proceedings of the 6th international workshop on urban computing (UrbComp 2017), Halifax, NS, Canada, 2017, vol. 14, p. 10.
T. K. Bahiru, D. K. Singh, and E. A. Tessfaw, "Comparative study on data mining classification algorithms for predicting road traffic accident severity," in 2018 Second International Conference on Inventive Communication and Computational Technologies (ICICCT), 2018, pp. 1655-1660: IEEE.
Y. Zou, Y. Zhang, and K. Cheng, "Exploring the impact of climate and extreme weather on fatal traffic accidents," Sustainability, vol. 13, no. 1, p. 390, 2021.
L. Wenqi, L. Dongyu, and Y. Menghua, "A model of traffic accident prediction based on convolutional neural network," in 2017 2nd IEEE International Conference on Intelligent Transportation Engineering (ICITE), 2017, pp. 198-202: IEEE.
C. Chen, X. Fan, C. Zheng, L. Xiao, M. Cheng, and C. Wang, "Sdcae: Stack denoising convolutional autoencoder model for accident risk prediction via traffic big data," in 2018 Sixth International Conference on Advanced Cloud and Big Data (CBD), 2018, pp. 328-333: IEEE.
M. A. Rahim and H. M. Hassan, "A deep learning based traffic crash severity prediction framework," Accident Analysis & Prevention, vol. 154, p. 106090, 2021.
G. Kaur and H. Kaur, "Prediction of the cause of the accident and accident-prone location on roads using data mining techniques," in 2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT),
, pp. 1-7: IEEE.
M. Taamneh, S. Alkheder, and S. Taamneh, "Data-mining techniques for traffic accident modeling and prediction in the United Arab Emirates," Journal of Transportation Safety & Security, vol. 9, no. 2, pp. 146-166, 2017.
X. Xiong, L. Chen, and J. Liang, "A new framework of vehicle collision prediction by combining SVM and HMM," IEEE Transactions on Intelligent Transportation Systems, vol. 19, no. 3, pp. 699-710, 2017.
J. You, J. Wang, and J. J. J. o. m. t. Guo, "Real-time crash prediction on freeways using data mining and emerging techniques," vol. 25, no. 2, pp. 116-123, 2017.
P. Li, M. Abdel-Aty, and J. Yuan, "Real-time crash risk prediction on arterials based on LSTM-CNN," Accident Analysis & Prevention, vol. 135, p. 105371, 2020.
E. Kurakina, S. Evtiukov, and J. Rajczyk, "Forecasting of road accident in the DVRE system," Transportation research procedia, vol. 36, pp. 380-385, 2018.
J. R. Asor, G. M. B. Catedrilla, and J. E. Estrada, "A study on the road accidents using data investigation and visualization in Los Baños, Laguna, Philippines," in 2018 International Conference on Information and Communications Technology (ICOIACT), 2018, pp. 96-101: IEEE.
S. Uma and R. Eswari, "Accident prevention and safety assistance using IoT and machine learning," Journal of Reliable Intelligent Environments, vol. 8, no. 2, pp. 79-103, 2022.
S. H.-A. Hashmienejad and S. M. H. Hasheminejad, "Traffic accident severity prediction using a novel multi-objective genetic algorithm," International Journal of crashworthiness, vol. 22, no. 4, pp. 425-440, 2017.
C. Sinclair and S. Das, "Traffic Accidents Analytics in UK Urban Areas using k-means Clustering for Geospatial Mapping," in 2021 International Conference on Sustainable Energy and Future Electric Transportation (SEFET), 2021, pp. 1-7: IEEE.
F. Ali, A. Ali, M. Imran, R. A. Naqvi, M. H. Siddiqi, and K.-S. Kwak, "Traffic accident detection and condition analysis based on social networking data," Accident Analysis & Prevention, vol. 151, p. 105973, 2021.
S. Elyassami, Y. Hamid, and T. Habuza, "Road Crashes Analysis and Prediction using Gradient Boosted and Random Forest Trees," in 2020 6th IEEE Congress on Information Science and Technology (CiSt), 2021, pp. 520-525: IEEE.
Alim, Affan, Abdul Rafay, and Imran Naseem. "PoGB-pred: prediction of antifreeze proteins sequences using amino acid composition with feature selection followed by a sequential-based ensemble approach." Current Bioinformatics 16.3 (2021): 446-456.
J. You, J. Wang, and J. Guo, "Real-time crash prediction on freeways using data mining and emerging techniques," Journal of modern transportation, vol. 25, no. 2, pp. 116-123, 2017.
S. Hussain, L. Muhammad, F. Ishaq, A. Yakubu, and I. Mohammed, "Performance evaluation of various data mining algorithms on road traffic accident dataset," in Information and Communication Technology for Intelligent Systems: Springer, 2019, pp. 67-78