This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Mining Multi-Dimensional Weighted Association Rules in the Database of Dangerous Driving Scenes Based on a Hybrid Algorithm
Technical Paper
2021-01-5021
ISSN: 0148-7191, e-ISSN: 2688-3627
This content contains downloadable datasets
Annotation ability available
Sector:
Language:
English
Abstract
The databases of traffic accidents contain many association rules related to the factors of dangerous driving scenes (DDS). In order to mine multi-dimensional weighted association rules in the databases according to the impact of each factor on traffic accidents, a hybrid data mining algorithm is proposed. It includes the Analytic Hierarchy Process (AHP) and Multi-Dimensional Weighted FP-Growth algorithm (MWFP-Growth). The AHP performs a hierarchical analysis of the DDS and establishes the judgment matrix between layers according to the method of pairwise comparison. After the eigenvectors related to the maximum eigenvalues of the judgment matrix are calculated, the weight of each factor is determined, and a multi-dimensional weighted dataset is established; The MWFP-Growth algorithm is used to mine association rules in the multi-dimensional weighted dataset. In order to obtain more shared prefixes, and store more items in the frequent pattern tree, the algorithm uses the support count of the item to sort transactions. The results show that the hybrid algorithm demonstrates improvement in the efficiency of execution and the accuracy of the calculation. In addition, according to the multi-dimensional weighted association rules mined by the MWFP-Growth algorithm, the frequent patterns of factors and the relationship between the factors and the types of traffic accidents are obtained.
Authors
- Wu Hao - University of Chinese Academy of Sciences, China
- Wu Yan - Institute of Electrical Engineering, Chinese Academy of Scie
- Wang Li-Fang - Institute of Electrical Engineering, Chinese Academy of Scie
- Fang Li - China
- Li Han-Geng - Beijing Information Science & Technology University, Chi
- Tian Fei - Beijing Information Science & Technology University, Chi
Citation
Hao, W., Yan, W., Li-Fang, W., Li, F. et al., "Mining Multi-Dimensional Weighted Association Rules in the Database of Dangerous Driving Scenes Based on a Hybrid Algorithm," SAE Technical Paper 2021-01-5021, 2021, https://doi.org/10.4271/2021-01-5021.Data Sets - Support Documents
Title | Description | Download |
---|---|---|
Unnamed Dataset 1 | ||
Unnamed Dataset 2 | ||
Unnamed Dataset 3 | ||
Unnamed Dataset 4 | ||
Unnamed Dataset 5 | ||
Unnamed Dataset 6 | ||
Unnamed Dataset 7 | ||
Unnamed Dataset 8 | ||
Unnamed Dataset 9 | ||
Unnamed Dataset 10 | ||
Unnamed Dataset 11 | ||
Unnamed Dataset 12 |
Also In
References
- Honglei , R. , Song , Y. , Liu , J. et al. 2017
- Kotinas , I. 2001
- Fuju , L. , Peng , W. , and Auto , C.J.J.C. Research on the AEB System Parameters Based on Passenger Car-Pedestrian Accidents in CIDAS China Auto 2018
- Dietmar Otte , M. and Jaensch , C.H. Injury Protection and Accident Causation Parameters for Vulnerable Road Users Based on German In-Depth Accident Study GIDAS Accid Anal Prev 44 1 149 153 2012 10.1016/j.aap.2010.12.006
- Shackel , S.C. and Parkin , J. Influence of Road Markings, Lane Widths and Driver Behaviour on Proximity and Speed of Vehicles Overtaking Cyclists Accident Analysis & Prevention 73 dec. 100 108 2014
- Evrim , B. , Liebowitz , J. , and Agresti , W. Older Drivers and Accidents: A Meta Analysis and Data Mining Application on Traffic Accident Data Expert Systems with Applications 29 3 598 629 2005 10.1016/j.eswa.2005.04.025
- Tariq , A. and Nyalugwe , S. A Data Mining Approach for Analysing Road Traffic Accidents 2019 2nd International Conference on Computer Applications & Information Security (ICCAIS) IEEE 2019 10.1109/CAIS.2019.8769587
- Li , L. , Shrestha , S. , and Hu , G. Analysis of Road Traffic Fatal Accidents Using Data Mining Techniques 2017 IEEE 15th International Conference on Software Engineering Research, Management and Applications (SERA) 2017 363 370 10.1109/SERA.2017.7965753
- Liu , Y. and Bei , H. Improved FP Algorithm Based Associations Analysis of Tunnel Traffic Accident Modern Electronics Technique 2018
- Xiao , J. , Feng , Y. , Xie , Y. et al. Association Rule Mining and Application in Intelligent Transportation System Control Conference 2008 10.1109/CHICC.2008.4605500
- El Tayeb , A.A. , Pareek , V. , and Araar , A. Applying Association Rules Mining Algorithms for Traffic Accidents in Dubai International Journal of Soft Computing and Engineering (IJSCE) 2015
- Genghua , M.A. et al. Application of Association Rules Mining to Traffic Accidents Analysis Journal of Xihua University (Natural Science Edition) 2019
- Agrawal , R. and Srikant , R. Fast Algorithms for Mining Association Rules 1994 10.1109/ICSESS.2014.6933618
- Han , J. , Jian , P. , and Mining , Y.Y. Frequent Patterns without Candidate Generation Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data 2000 10.1145/342009.335372
- Li , T. and Luo , D. A New Improved Apriori Algorithm Based on Compression Matrix Advanced Data Mining and Applications 1 15 2014
- Saaty , T.L. Highlights and Critical Points in the Theory and Application of the Analytic Hierarchy Process European Journal of Operational Research 74 3 426 447 2007 10.1016/0377-2217(94)90222-4
- Zhu , X. et al. Mining Patterns of Chinese Medicinal Prescription for Diabetes Mellitus Based on Therapeutic Effect Multimedia Tools and Applications 79 2 1 14 2020
- Hala , E. , Worm , D. , and Camp , O.O.D. Scenario Identification for Validation of Automated Driving Functions 153 163 2016 10.1007/978-3-319-44766-7_13
- Deng , X. and Detian , Z. Traffic Accident Causation Analysis Model Based on AHP and Hybrid Apriori-Gentic Algorithm Application Research of Computers 6 2019
- Qiao , W. and Sdhang , B. Current Situation Analysis and Safety Countermeasure Study on Road Traffic Accidents in China 2011 International Conference on Remote Sensing, Environment and Transportation Engineering Nanjing 2011 3034 3037 10.1109/RSETE.2011.5964954
- Babic , F. and Zuskacova , K. Descriptive and Predictive Mining on Road Accidents Data 2016 87 92
- Jin , L. , Yue , Z. , and Wei Kernel Function of Index Scale in AHP Scale System Journal of Systems Engineering 2003
- Xinghua , Z. Two AHP Real Numerical Values and RI Simulation Journal of Bjing Institute of Graphic Communication 1993