Advertisement

Performance Evaluation of Various Data Mining Algorithms on Road Traffic Accident Dataset

  • Sadiq HussainEmail author
  • L. J. Muhammad
  • F. S. Ishaq
  • Atomsa Yakubu
  • I. A. Mohammed
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 106)

Abstract

Many researchers use to spend much of time searching for the best performing data mining classification and clustering algorithms to apply in road accident data set for prediction of some classes such causes of the accident, prone locations and time of the accident, even type of the vehicle used to involve in the accident. The study was carried out by using two data mining tools—Weka and Orange. The study evaluated Multi-layer Perceptron, J48, BayesNet classifiers on 150 instances of accident dataset using Weka. The results showed that Multi-layer Perceptron classifier performed well with 85.33% accuracy, followed by J48 with 78.66% accuracy and BayesNet had 80.66% accuracy. The study had also found two best rules for association rule mining using Apriori algorithm with 1.0 minimum supports and 1.27 minimum confidences for rule one and 0.91 minimum supports and 1.15 minimum confidences for rule two. With Silhouette score 0.7, clustering and dimensionality reduction techniques K-means and Self-Organizing Maps were also used on the dataset using Orange data mining tool.

Keywords

Data mining Classification Clustering Association rule mining Accident dataset 

References

  1. 1.
    Muhammad, L.J., Sani, S., Yakubu, A., Yusuf, M.M., Elrufai, T.A., Mohammed, I.A., Nuhu, A.M.: Using decision tree data mining algorithm to predict causes of road traffic accidents, its prone locations and time along Kano–Wudil highway. Int. J. Datab. Theory Appl. 10, 197–206 (2017)CrossRefGoogle Scholar
  2. 2.
    Performance evaluation of the data mining models. www.shodhganga.inflibnet.ac.in/bitstream/10603/7989/14/14_chapter%205.pdf. Accessed 29 Dec 2017
  3. 3.
    Global status report on road safety: World Health Organization (2015). http://www.who.int/entity/violence_injury_prevention/publications/road_traffic/en/index.html. Accessed 25 Dec 2017
  4. 4.
    Global status report on road safety: time for action, WHO (2009)Google Scholar
  5. 5.
    Muhammad, L.J., Yakubu, A., Mohammed, I.A.: Data mining driven approach for predicting causes of road accident. In: 13th International Conference 2017—Information Technology for Sustainable Development, vol. 28, pp. 10–15. Nigeria Computer Society (2017)Google Scholar
  6. 6.
    Liling, L., Sharad, S., Gongzhu, H.: Analysis of road traffic fatal accidents using data mining techniques. In: 2017 IEEE 15th International Conference Software Engineering Research, Management and Applications (SERA) (2017)Google Scholar
  7. 7.
    Elfadil, A.M.: Predicting causes of traffic road accidents using multi-class support vector machines. In: Proceeding of the 10th International Conference on Data Mining, July 21–24, 2014, pp. 37–42. Las Vegas, Nevada, USA (2014)Google Scholar
  8. 8.
    Dipo, T.A., Akinbola, O.: Using data mining technique to predict cause of accident and accident prone locations on highways. Am. J. Datab. Theory Appl. 1(3), 26–38 (2012)Google Scholar
  9. 9.
    Jaideep, K., Chandra, P.S.: Mining road traffic accident data to improve safety on road-related factors for classification and prediction of accident severity. Int. Res. J. Eng. Technol. (IRJET) 03(10) (2016)Google Scholar
  10. 10.
    Rakesh, A., Ramakrishnan, S.: Fast algorithms for mining association rules in large databases. In: Proceedings of the 20th International Conference on Very Large Data Bases, pp. 487–499, Sept 12–15 1994Google Scholar
  11. 11.
    Vattani., A.: k-means requires exponentially many iterations even in the plane (PDF). Discrete Comput. Geometry 45(4), 596–616. (2011).  https://doi.org/10.1007/s00454-011-9340-1
  12. 12.
    Ultsch, A.: Emergence in self-organizing feature maps. In: Ritter, H., Haschke, R. (eds.), Proceedings of the 6th International Workshop on Self-Organizing Maps (WSOM ‘07). Bielefeld, Germany, Neuroinformatics Group (2007). ISBN 978-3-00-022473-7Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Sadiq Hussain
    • 1
  • L. J. Muhammad
    • 2
  • F. S. Ishaq
    • 2
  • Atomsa Yakubu
    • 2
  • I. A. Mohammed
    • 3
  1. 1.Dibrugarh UniversityDibrugarhIndia
  2. 2.Mathematics and Computer Science DepartmentFederal UniversityKashereNigeria
  3. 3.Department of Computer ScienceYobe State UniversityDamaturuNigeria

Personalised recommendations