Login Register Cart 0
Generic placeholder image

Recent Advances in Computer Science and Communications

Editor-in-Chief

ISSN (Print): 2666-2558
ISSN (Online): 2666-2566

Back
Journal Home About Journal Editorial Board Current Issue Volumes/Issues
Subscribe
Research Article

An Improved Approach to Analyze Accidents and Promote Road Safety using Association Rule Mining and Multi-Criteria Decision Analysis Methods

Author(s): Farhat Zeinab*, Karouni Ali, Daya Bassam and Chauvet Pierre

Volume 13, Issue 4, 2020

Page: [731 - 746] Pages: 16

DOI: 10.2174/2213275912666190807113914

Price: $65

Abstract

Background: Road accidents have become a major social and health problem for being dramatically increasing day after day worldwide. Scientists are conducting their studies to define the main attributes that share the severity of road accidents. Finding a new approach to analyze road accidents is of great urgency. Data mining techniques are best fitting to discover useful information out of enormous data which are used to make proactive decisions.

Methods: This paper tempts a rule-based machine learning method known as association rule mining, which can identify strong rules discovered in databases using interesting measures. Given a data- set from the Lebanese territory for the years 2016-2017, the application of association rule mining, the Apriori method takes its place. However, its implementation leads to a very large number of rules. The task that is the most difficult is extracting meaningful and non-redundant rules. In order to find out the most interesting and relevant rules out of fatal rules such, ELECTRE TRI and PROMETHEE methods, the most significant methods of decision making, Multi-Criteria Decision Analysis (MCDA) are integrated to resolve the outranking problem. The integration is presented by the use of the same set of weights and the same constant values of Indifference and Preference thresholds used in ELECTRE-TRI method to define the linear preference function needed by PROMETHEE method. Realizing the sensitivity of the final output of alternatives ranking to the changes of the input parameters of the decision-making tool, this proposed integration helps the decision makers to overcome their ambivalence between preference and indifference thresholds and to cope adequately with the issue of the uncertainty of MCDA procedures; it comes up with the complete ranking of rules.

Results: The obtained ranked rules declare the most significant attributes or combinations of attributes that influence the severity of road accidents. Four main factors of fatal road accidents are pinpointed: over-speeding mainly leading up to rollover crashes, pedestrians encountering in the context, distracted driving leading to fatal road vehicle collisions with Pedestrian victims; and wet roads particularly in the case of single car accidents. Meanwhile, the importance of ELECRE-TRI and PROMETHEE and their integration in dealing with such complex phenomena and corresponding database with a large number of involved attributes have been validated.

Conclusion: This paper studies the phenomenon of road accidents. Association rule mining has been applied to discover all possible relations between the various attributes. The integration of ELECTRE- TRI and PROMETHEE MCDA techniques aims at extracting meaningful information from the big dataset. The obtained results have shown how influencing the behavior of the driver is on the occurrence of fatal road accidents. These findings contribute to supporting decision makers to draw new design conceptions for road infrastructure and develop preventive measures that improve road safety in Lebanon.

Keywords: Road traffic accidents, data mining, association rule, visualization, ELECTRE method, PROMETHEE method, Multi-Criteria Decision Analysis (MCDA).

Graphical Abstract

[1]
N.A. Kamaluddin, C.S. Andersen, M.K. Larsen, K.R. Meltofte, and A. Várhelyi, "Self-reporting traffic crashes - A systematic literature review", Eur. Trans. Res. Rev., vol. 10, p. 26, 2018.
[http://dx.doi.org/10.1186/s12544-018-0301-0]
[2]
WHO, Global Status Report on Road Safety, Supporting a Decade of Action., WHO: Geneva, 2018.
[3]
A. Ghandour, M. Lovallo, and L. Telesca, "Time-clustering behavior and cycles in the time dynamics of car accident sequences in Lebanon", Physica A, vol. 516, pp. 402-411, 2018.
[4]
E.M. Choueiri, G.M. Choueiri, and B.M. Choueiri, "An overview of road safety in Lebanon with particular attention to non-urban roads", Advan. Transport. Stud, vol. 11, pp. 75-91, 2007.
[5]
B. Agyemang, G.K. Abledu, and R. Semevoh, "Regression analysis of road traffic accidents and population growth in Ghana", Int. J. Business and Social Res., vol. 3, no. 10, pp. 41-47, 2013.
[6]
S. Kumar, and D. Toshniwal, "A data mining approach to characterize road accident locations", J. Modern Transportation, vol. 24, no. 1, pp. 62-72, 2016.
[http://dx.doi.org/10.1007/s40534-016-0095-5]
[7]
T.K. Bahiru, D. Kumar Singh, and E.A. Tessfaw, "Comparative study on data mining classification algorithms for predicting road traffic accident severity ", In , Second International Conference on Inventive Communication and Computational Technologies (ICICCT), 2018, pp. 1655-1660
[http://dx.doi.org/10.1109/ICICCT.2018.8473265]
[8]
S. Krishnaveni, and M.A. Hemalatha, "Perspective analysis of traffic accident using data mining techniques", Int. J. Comput. Appl., vol. 23, pp. 13-21, 2011.
[9]
V.A. Olutayo, and A.A. Eludire, "Traffic accident analysis using decision trees and neural networks", Int. J. Information Tech. and Comp. Sci., vol. 2, pp. 22-28, 2014.
[10]
V.A. Sakhare, and S.P. Prajakta, "A review on road accident data analysis using data mining techniques ", In , Int. Conf. on Innovations in Information, Embedded and Communication Systems (ICIIECS), 2017, Coimbatore, India
[http://dx.doi.org/10.1109/ICIIECS.2017.8275920]
[11]
A. Ait-Mlouk, F. Gharnati, and T. Agouti, "An improved approach for association rule mining using a multi-criteria decision support system: a case study in road safety", Eur. Trans. Res. Rev., vol. 9, no. 40, pp. 2-13, 2017.
[http://dx.doi.org/10.1007/s12544-017-0257-5]
[12]
A.A. El Tayeb, V. Pareek, and A. Araar, "Applying association rules mining algorithms for traffic accidents in Dubai", Int. J. Soft Computing and Engineering, vol. 5, p. 4, 2015.
[13]
A. Ait-Mlouk, T. Agouti, and F. Gharnati, "An approach based on association rules mining to improve road safety in Morocco", In , International conference on information Technology for Organizations Development, IEEE, 2016, pp. 1-6
[14]
L. Liling, S. Sharad, and H. Gongzhu, "Analysis of road traffic fatal accidents using data mining techniques ", In , IEEE 15th International Conference on Software Engineering Research, Management and Applications (SERA) , 2017, pp. 363-370
[15]
A. Ait-Mlouk, F. Gharnati, and T. Agouti, "Multi-agent-based modeling for extracting relevant association rules using a multi-criteria analysis approach", Vietnam J. Comput. Sci., vol. 3, pp. 235-245, 2016.
[http://dx.doi.org/10.1007/s40595-016-0070-4]
[16]
A. Ait-Mlouk, T. Agouti, and F. Gharnati, "Mining and prioritization of association rules for big data: multi-criteria decision analysis approach", J. Big Data, vol. 4, p. 42, 2017.
[http://dx.doi.org/10.1186/s40537-017-0105-4]
[17]
R. Agrawal, and R. Srikant, "Fast algorithms for mining association rules in very large databases ", In ; Proceedings of the 20th International Conference on VLDB Santiago: Chile, 1994, pp. 487-499.
[18]
A. Batbarai, and D. Naidu, "“Survey for rule pruning in association rule mining for removing redundancy”, Int. J. Innovative Res. in Sci", Engineering and Technology, vol. 3, no. 4, pp. 11313-11315, 2014.
[19]
V. Mousseau, R. Slowinski, and J.P.H. Naux, "Inferring an ELECTRE TRI model from assignment examples", Eur. J. Oper. Res., vol. 130, no. 2, pp. 263-275, 2001.
[http://dx.doi.org/10.1016/S0377-2217(00)00041-2]
[20]
V. Mousseau, R. Slowinsk, and P. Zielniewicz, "A user-oriented implementation of the ELECTRE-TRI method integrating preference elicitation support", Comput. Oper. Res., vol. 27, no. 7-8, pp. 757-777, 2000.
[http://dx.doi.org/10.1016/S0305-0548(99)00117-3]
[21]
J. Figueira, V. Mousseau, and B. Roy, "Electre Methods.", In , Multiple Criteria Decision Analysis: State of the Art Surveys. International Series in Operations Research & Management Science., vol. 78. Springer: New York, 2005.
[http://dx.doi.org/10.1007/0-387-23081-5_4]
[22]
J.P. Brans, and B. Mareschal, "Promethee Methods.", In , Multiple Criteria Decision Analysis: State of the Art Surveys. International Series in Operations Research & Management Science., vol. 78. Springer: New York, 2005.
[http://dx.doi.org/10.1007/0-387-23081-5_5]
[23]
M. Behzadian, R. Kazemzadeh, A. Albadvi, and M. Aghdasi, "PROMETHEE: A comprehensive literature review on methodologies and applications", Eur. J. Oper. Res., vol. 200, no. 1, pp. 198-215, 2010.
[http://dx.doi.org/10.1016/j.ejor.2009.01.021]
[24]
M. Hahsler, and R. Karpienko, "Visualizing association rules in hierarchical groups", J. Bus. Econ., vol. 87, pp. 317-335, 2017.
[http://dx.doi.org/10.1007/s11573-016-0822-8]
[25]
B. Vahid, Z. Banafsheh, and R. Abbas, "Integration of ELECTRE III and PROMETHEE II decision-making methods with an interval approach: Application in selection of appropriate structural systems", J. Comput. Civ. Eng., vol. 28, no. 2, pp. 297-314, 2014.
[http://dx.doi.org/10.1061/(ASCE)CP.1943-5487.0000254]

Rights & Permissions Print Cite
Article Metrics
4
© 2024 Bentham Science Publishers | Privacy Policy