Advertisement

Discrete Particle Swarm Optimization Based Filter Feature Selection Technique for the Severity of Road Traffic Accident Prediction

  • Lawal HarunaEmail author
  • Roselina Sallehuddin
  • Haizan Mohammed Radzi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1073)

Abstract

The rate of traffic accident is increasing worldwide, which resulted to severe injuries, fatalities and economic loses. More than 1.25 million people lose their lives every year and 50 million are non-fatally wounded in road accident worldwide. The severity of road traffic accident are attributed to many factors which include human (age, gender), road (road alignment, roads surface), and environment (moisture, weather) among others. Nevertheless, some factors are more significant than others in increasing the severity level of injuries sustained by victims of accident. In previous studies, few feature selection techniques were used to get the most relevant and non-redundant features prior to prediction of severity of road traffic accident. Among the techniques of feature selection which includes filter, wrapper, embedded and hybrid, only filter technique has been considered. However, the filter feature selection techniques (filter correlation, mutual information) are inadequate at finding optimal features. Additionally, the redundant feature doesn’t only affect the performance of the classification algorithm but also computational time. To this end, this paper, Proposed a hybrid discrete Particle Swarm Optimization with Fast Correlation Based Feature Selection (DPSO_FCBF) technique for selecting the most significant features for the prediction of severity of road traffic accident. In this technique, the discrete particle swarm optimization (DPSO) search for the optimum values and the fast correlation based feature selection (FCBF) evaluate the selected optimum values to select the most relevant features, then DPSO update the personal best (Pbest) and global best (Gbest) for the optimal solution. The proposed technique has been evaluated using benchmark road traffic accident dataset. The experimental result are compared with the result obtained from DPSO and FCBF individually, the proposed technique showed better result in terms of number of features selected, prediction accuracy and time complexity.

Keywords

Discrete particle swarm optimization Feature selection Prediction Filter Severity of road traffic accident 

References

  1. 1.
    Jayasudha, K., Chandrasekar, C.: An overview of data mining in road traffic and accident analysis. J. Comput. Appl. 2(4), 32–37 (2009)Google Scholar
  2. 2.
    World Health Organization: Global status report on road safety 2015. World Health Organization (2015)Google Scholar
  3. 3.
    Murray, C.J.L., Lopez, A.D.: Evidence-based health policy–lessons from the global burden of disease study. Science 274(5288), 740–743 (1996)CrossRefGoogle Scholar
  4. 4.
    Jacobs, G., Aeron-Thomas, A., Astrop, A.: Estimating global road fatalities (2000)Google Scholar
  5. 5.
    Tang, J., Salem, A., Huan, L.: Feature selection for classification: a review. Data Classif.: Algorithms Appl. 37 (2014)Google Scholar
  6. 6.
    Liu, H., Yu, L.: Toward integrating feature selection algorithms for classification and clustering. IEEE Trans. Knowl. Data Eng. 4, 491–502 (2005)Google Scholar
  7. 7.
    Doshi, M.: Correlation based feature selection (CFS) technique to predict student Performance. Int. J. Comput. Netw. Commun. 6(3), 197 (2014)CrossRefGoogle Scholar
  8. 8.
    Archana, S.R.A., Thanabal, M.S.: Optimization algorithms for feature selection in classification: a survey. Int. J. Innov. Res. Comput. Commun. Eng. 4(2)Google Scholar
  9. 9.
    Liu, J., et al.: Feature Selection based on quality of information. Neurocomputing 222, 11–22 (2017)CrossRefGoogle Scholar
  10. 10.
    Moghaddam, F.R., Afandizadeh, Sh., Ziyadi, M.: Prediction of accident severity using artificial neural networks. Int. J. Civ. Eng. 9(1), 41 (2011)Google Scholar
  11. 11.
    Shanthi, S., Ramani, R.G.: Feature relevance analysis and classification of road traffic accident data through data mining techniques. In: Proceeding of the World Congress on Engineering and Computer Science, vol. 1 (2012)Google Scholar
  12. 12.
    Mussone, L., Bassani, M., Masci, P.: Analysis of factors affecting the severity of crashes in urban road intersections. Accid. Anal. Prev. 103, 112–122 (2017)CrossRefGoogle Scholar
  13. 13.
    Hoque, N., Bhattacharyya, D.K., Kalita, J.K.: MIFS-ND: a mutual information-based feature selection method. Expert Syst. Appl. 41(14), 6371–6385 (2014)CrossRefGoogle Scholar
  14. 14.
    Miao, J., Niu, L.: A survey on feature selection. Proc. Comput. Sci. 91, 919–926 (2016)CrossRefGoogle Scholar
  15. 15.
    Bolón-Canedo, V., Sánchez-Maroño, N., Alonso-Betanzos, A.: Recent advances and emerging challenges of feature selection in the context of big data. Knowl.-Based Syst. 86, 33–45 (2015)CrossRefGoogle Scholar
  16. 16.
    Jović, A., Brkić, K., Bogunović, N.: A review of feature selection methods with applications. In: 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO). IEEE (2015)Google Scholar
  17. 17.
    Wang, H., et al.: A correlation-based binary particle swarm optimization method for feature selection in human activity recognition. Int. J. Distrib. Sens. Netw. 14(4), 155014771877278 (2018)CrossRefGoogle Scholar
  18. 18.
    Djellali, H., et al.: Fast correlation based filter combined with genetic algorithm and particle swarm on feature selection. In: 2017 5th International Conference on Electrical Engineering-Boumerdes (ICEE-B). IEEE (2017)Google Scholar
  19. 19.
    Jain, I., Jain, V.K., Jain, R.: Correlation feature selection based improved-binary particle swarm optimization for gene selection and cancer classification. Appl. Soft Comput. 62, 203–215 (2018)CrossRefGoogle Scholar
  20. 20.
    Beniwal, S., Arora, J.: Classification and feature selection techniques in data mining. Int. J. Eng. Res. Technol. (IJERT) 1(6), 1–6 (2012)Google Scholar
  21. 21.
    Hira, Z.M., Gillies, D.F.: A review of feature selection and feature extraction methods applied on microarray data. Adv. Bioinform. (2015)Google Scholar
  22. 22.
    Huang, C.-L., Tsai, C.-Y.: A hybrid SOFM-SVR with a filter-based feature selection for stock market forecasting. Expert Syst. Appl. 36(2), 1529–1539 (2009)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Hall, M.A.: Correlation-based feature selection of discrete and numeric class machine learning (2000)Google Scholar
  24. 24.
    Michalak, K., Kwaśnicka, H.: Correlation-based feature selection strategy in classification problems. Int. J. Appl. Math. Comput. Sci. 16, 503–511 (2006)MathSciNetzbMATHGoogle Scholar
  25. 25.
    Senliol, B., et al.: Fast Correlation based filter (FCBF) with a different search strategy. In: 2008 23rd International Symposium on Computer and Information Sciences. IEEE (2008)Google Scholar
  26. 26.
    Government of South Australia “Road crash data”. https://data.sa.gov.au/data/dataset/road-crash-data
  27. 27.
    Boufous, S., et al.: The impact of environmental, vehicle and driver characteristics on injury severity in older drivers hospitalized as a result of a traffic crash. J. Saf. Res. 39(1), 65–72 (2008)CrossRefGoogle Scholar
  28. 28.
    Connely, L.B., Supangan, R.: The economic cost of road traffic crashes: Australia, states and territories. Acci. Anal. Prevent. 38(6), 1087–1093 (2006)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Lawal Haruna
    • 1
    • 2
    Email author
  • Roselina Sallehuddin
    • 1
  • Haizan Mohammed Radzi
    • 1
  1. 1.Computer Science DepartmentUniversity Technology MalaysiaSkudaiMalaysia
  2. 2.Computer Science DepartmentFederal University DutsinmaDutsin-MaNigeria

Personalised recommendations