Abstract:Traffic accident data are usually noisy, contain missing values, and heterogeneous. How to select the most important variables to improve real-time traffic accident risk prediction has become a concern of many recent studies. This paper proposes a novel variable selection method based on the Frequent Pattern tree (FP tree) algorithm. First, all the frequent patterns in the traffic accident dataset are discovered. Then for each frequent pattern, a new criterion, called the Relative Object Purity Ratio (ROPR) which we proposed, is calculated. This ROPR is added to the importance score of the variables that differentiate one frequent pattern from the others. To test the proposed method, a dataset was compiled from the traffic accidents records detected by only one detector on interstate highway I-64 in Virginia in 2005. This dataset was then linked to other variables such as real-time traffic information and weather conditions. Both the proposed method based on the FP tree algorithm, as well as the widely utilized, random forest method, were then used to identify the important variables or the Virginia dataset. The results indicate that there are some differences between the variables deemed important by the FP tree and those selected by the random forest method. Following this, two baseline models (i.e. a nearest neighbor (k-NN) method and a Bayesian network) were developed to predict accident risk based on the variables identified by both the FP tree method and the random forest method. The results show that the models based on the variable selection using the FP tree performed better than those based on the random forest method for several versions of the k-NN and Bayesian network models.The best results were derived from a Bayesian network model using variables from FP tree. That model could predict 61.11% of accidents accurately while having a false alarm rate of 38.16%.

Application of traffic mode choice model based on decision tree algorithm

K-Nearest Neighbor Model Based Short-Term Traffic Flow Prediction Method

Road Traffic Status Prediction Approach Based on Kmeans-Decision Tree Model

Application Of Modeling And Decision Tree In Railway System

Decision tree method for modeling travel mode switching in a dynamic behavioral process

A Mixed Bayesian Network for Two-Dimensional Decision Modeling of Departure Time and Mode Choice

Describing Driving Behaviors Based on Decision Optimization Model

Incident Duration Model on Urban Freeways Using Three Different Algorithms of Decision Tree

Heuristic Mode Research and Application of Decision Tree Algorithm

Choice for Travel Modes Based on the Two-Level Game

Disaggregate Traffic Mode Choice Model Based on Combination of Revealed and Stated Preference Data

DESIGN OF TRAFFIC ACCIDENT PREDICTION MODEL IN TOLL ROAD USING A DECISION TREE ALGORITHM

A separate modeling approach for short-term bus passenger flow prediction based on behavioral patterns: A hybrid decision tree method

A Short-term Traffic Flow Forecasting Method Based on Combination of Fuzzy C-mean Clustering and Neural Network

Application Improvement of Nonparametric Regression to Traffic Flow Forecast

Research on highway traffic flow prediction model and decision-making method

Research of intelligent traffic flow prediction algorithm

Travel Modal Choice Analysis for Traffic Corridors Based on Decision-Theoretic Approaches

Real-time Traffic Accident Risk Prediction based on Frequent Pattern Tree

Accident Prediction Accuracy Assessment for Highway-Rail Grade Crossings Using Random Forest Algorithm Compared with Decision Tree

Heuristic Model Research on Decision Tree Algorithm