A real-time explainable traffic collision inference framework based on probabilistic graph theory

被引:6
作者
Liu, X. [1 ,2 ,3 ]
Lan, Y. [2 ]
Zhou, Y. [2 ]
Shen, C. [1 ,2 ,3 ]
Guan, X. [1 ,2 ,4 ,5 ]
机构
[1] 28 Xianning West Rd, Xian 710049, Shaanxi, Peoples R China
[2] Xi An Jiao Tong Univ, Sch Cyber Sci & Engn, Key Lab Intelligent Networks & Network Secur, Minist Educ, 28 Xianning West Rd, Xian 710049, Shaanxi, Peoples R China
[3] Ctr Intelligent Understanding Commun Content, State Key Lab Commun Content Cognit, Beijing 100733, Peoples R China
[4] Tsinghua Univ, Ctr Intelligent & Networked Syst, Beijing, Peoples R China
[5] Tsinghua Univ, TNLIST Lab, Beijing, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Collision inference; Social media; Causal relationship; Probabilistic graphs; Real-time; MOTOR-VEHICLE; DETECTION-ALGORITHM; SOCIAL MEDIA; MODEL; PREDICTION; NETWORKS; BEHAVIOR; ROAD;
D O I
10.1016/j.knosys.2020.106442
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Millions of motor vehicle collisions occur each year and lots of them result in heavy fatalities. Although some promising works are proposed, they have the following problems: (1) most of existing methods depend on feature regression, but ignore the causal relationship among them; (2) the vision-based techniques cost enormous resources to process the large scale of video data; (3) the lack of considering real-time traffic environment leads to an unsatisfied performance. To tackle these problems, we propose a real-time explainable collision inference framework through social media analysis. First, we design and extract various kinds of real-time traffic features from the social media. Then, we propose an effective algorithm to discover the causal relationships among the adopted features, which are denoted by probabilistic graphs. Finally, we employ the probabilistic graphs with the top-k BDeu score to calculate the probability of one collision occurring with nearly linear time complexity. Extensive experiments show that our framework achieves 0.752, 0.747, and 0.750 in precision, recall, and F1-measure. Extensive results show that our proposal has good scalability and has a good chance to solve other emergency event inference. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:15
相关论文
共 52 条
[1]  
[Anonymous], 2020, IEEE T FUZZY SYST, DOI DOI 10.1109/TFUZZ.2019.2939957
[2]  
Arthur D, 2007, PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P1027
[3]   A based approach to collision prediction at traffic intersections [J].
Atev, S ;
Arumugam, H ;
Masoud, O ;
Janardan, R ;
Papanikolopoulos, NP .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2005, 6 (04) :416-423
[4]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[5]   A meta-analysis of the effects of texting on driving [J].
Caird, Jeff K. ;
Johnston, Kate A. ;
Wiliness, Chelsea R. ;
Asbridge, Mark ;
Steel, Piers .
ACCIDENT ANALYSIS AND PREVENTION, 2014, 71 :311-318
[6]   Inferring the Root Cause in Road Traffic Anomalies [J].
Chawla, Sanjay ;
Zheng, Yu ;
Hu, Jiafeng .
12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2012), 2012, :141-150
[7]   A rear-end collision prediction scheme based on deep learning in the Internet of Vehicles [J].
Chen, Chen ;
Xiang, Hongyu ;
Qiu, Tie ;
Wang, Cong ;
Zhou, Yang ;
Chang, Victor .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2018, 117 :192-204
[8]   Reliability-Based Analysis of Sight Distance Modelling for Traffic Safety [J].
de Santos-Berbel, Cesar ;
Essa, Mohamed ;
Sayed, Tarek ;
Castro, Maria .
JOURNAL OF ADVANCED TRANSPORTATION, 2017,
[9]  
Dean J, 2004, USENIX ASSOCIATION PROCEEDINGS OF THE SIXTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDE '04), P137
[10]   Multivariate random-parameters zero-inflated negative binomial regression model: An application to estimate crash frequencies at intersections [J].
Dong, Chunjiao ;
Clarke, David B. ;
Yan, Xuedong ;
Khattak, Asad ;
Huang, Baoshan .
ACCIDENT ANALYSIS AND PREVENTION, 2014, 70 :320-329