Predicting duration of traffic accidents based on cost-sensitive Bayesian network and weighted K-nearest neighbor

Abstract With the development of urbanization, road congestion has become increasingly serious, and an important cause is the traffic accidents. In this article, we aim to predict the duration of traffic accidents given a set of historical records and the feature of the new accident, which can be collected from the vehicle sensors, in order to help guide the congestion and restore the road. Existing work on predicting the duration of accidents seldom consider the imbalance of samples, the interaction of attributes, and the cost-sensitive problem sufficiently. Therefore, in this article, we propose a two-level model, which consists of a cost-sensitive Bayesian network and a weighted K-nearest neighbor model, to predict the duration of accidents. After data preprocessing and variance analysis on the traffic accident data of Xiamen City in 2015, the model uses some important discrete attributes for classification, and then utilizes the remaining attributes for K-nearest neighbor regression prediction. The experiment results show that our proposed approach to predicting the duration of accidents achieves higher accuracy compared with classical models.

[1]  Albert Gan,et al.  Prediction of Lane Clearance Time of Freeway Incidents Using the M5P Tree Algorithm , 2011, IEEE Transactions on Intelligent Transportation Systems.

[2]  Eleni I. Vlahogianni,et al.  Fuzzy‐Entropy Neural Network Freeway Incident Duration Modeling with Single and Competing Uncertainties , 2013, Comput. Aided Civ. Infrastructure Eng..

[3]  John N. Ivan,et al.  Calibration of Data Fusion Algorithm Parameters with Simulated Data , 1994 .

[4]  Shuyan Chen,et al.  Traffic Incident Duration Prediction based on Partial Least Squares Regression , 2013 .

[5]  Zixiang Wang,et al.  Computational identification of binding energy hot spots in protein–RNA complexes using an ensemble approach , 2018, Bioinform..

[6]  S. Travis Waller,et al.  Naive Bayesian Classifier for Incident Duration Prediction , 2007 .

[7]  Shuyan Chen,et al.  Traffic Incident Duration Prediction Based on Support Vector Regression , 2011 .

[8]  T F Golob,et al.  An analysis of the severity and incident duration of truck-involved freeway accidents. , 1987, Accident; analysis and prevention.

[9]  Asad J. Khattak,et al.  A Simple Time Sequential Procedure for Predicting Freeway Incident duration , 1995, J. Intell. Transp. Syst..

[10]  Younshik Chung,et al.  Development of an accident duration prediction model on the Korean Freeway Systems. , 2010, Accident; analysis and prevention.

[11]  Xiaoping Fan,et al.  Exploring the Characteristics of Issue-Related Behaviors in GitHub Using Visualization Techniques , 2018, IEEE Access.

[12]  Simon Washington,et al.  Modelling total duration of traffic incidents including incident detection and recovery time. , 2014, Accident; analysis and prevention.

[13]  L. Wynter,et al.  Incident Duration Prediction with Hybrid Tree-based Quantile Regression , 2013 .

[14]  Yong Wang,et al.  Cost-Sensitive Decision Tree for Uncertain Data , 2011, ADMA.

[15]  Bin Ran,et al.  Perspectives on Future Transportation Research: Impact of Intelligent Transportation System Technologies on Next-Generation Transportation Modeling , 2012, J. Intell. Transp. Syst..

[16]  Haitham Al-Deek,et al.  Estimating Magnitude and Duration of Incident Delays , 1997 .

[17]  Lei Lin,et al.  A combined M5P tree and hazard-based duration model for predicting urban freeway traffic accident durations. , 2016, Accident; analysis and prevention.

[18]  Asad J. Khattak,et al.  Intelligent Transportation Systems: What Do Publications and Patents Tell Us? , 2007, J. Intell. Transp. Syst..

[19]  Simon Washington,et al.  Hazard based models for freeway traffic incident duration. , 2013, Accident; analysis and prevention.

[20]  G. Giuliano INCIDENT CHARACTERISTICS, FREQUENCY, AND DURATION ON A HIGH VOLUME URBAN FREEWAY , 1989 .

[21]  Roger Bird,et al.  Analyzing Clearance Time of Urban Traffic Accidents in Abu Dhabi, United Arab Emirates, with Hazard-Based Duration Modeling Method , 2011 .

[22]  J. Rockström,et al.  An Integrated Framework for , 2015 .

[23]  F Mannering,et al.  Analysis of the frequency and duration of freeway accidents in Seattle. , 1991, Accident; analysis and prevention.

[24]  Qiao Shi,et al.  Estimating Freeway Incident Duration Using Accelerated Failure Time Modeling , 2013 .

[25]  Gang-Len Chang,et al.  Analysis of Freeway Incident Duration for ATIS Applications , 2008 .

[26]  Ruimin Li,et al.  Competing risks analysis on traffic accident duration time , 2015 .

[27]  Hyoshin Park,et al.  Interpretation of Bayesian neural networks for predicting the duration of detected incidents , 2016, J. Intell. Transp. Syst..

[28]  Lan Huang,et al.  A Personalized QoS Prediction Approach for CPS Service Recommendation Based on Reputation and Location-Aware Collaborative Filtering , 2018, Sensors.

[29]  Gaetano Valenti,et al.  A comparative study of models for the incident duration prediction , 2010 .

[30]  Ying Lee,et al.  Sequential forecast of incident duration using Artificial Neural Network models. , 2007, Accident; analysis and prevention.

[31]  Muhammad Tayyab Asif,et al.  Bayesian prediction of the duration of non-recurring road incidents , 2016, 2016 IEEE Region 10 Conference (TENCON).

[32]  Zhigang Chen,et al.  An Integrated Framework for Functional Annotation of Protein Structural Domains , 2015, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[33]  Fan Yang,et al.  Using random forest for reliable classification and cost-sensitive learning for medical diagnosis , 2009, BMC Bioinformatics.

[34]  Jinsong Wu,et al.  A Prediction Model of the Project Life-Span in Open Source Software Ecosystem , 2017, Mob. Networks Appl..

[35]  Fred L. Mannering,et al.  An exploratory hazard-based analysis of highway incident duration , 2000 .

[36]  Cheng Zeng,et al.  SDADB: a functional annotation database of protein structural domains , 2018, Database J. Biol. Databases Curation.

[37]  Shou-en Fang,et al.  Applying Survival Analysis Approach to Traffic Incident Duration Prediction , 2011 .