CJAMmer - traffic JAM Cause Prediction using Boosted Trees

A traffic incident is defined by an event which provokes a disruption on the normal (free) flow condition of any highway. Such incidents must be caused by a recurrent excessive demand or, in alternative, by a series of possible stochastic occurrences which may suddenly reduce the road capacity (e.g. car accidents, extreme weather changes). This paper proposes a novel binary supervised learning method to classify congestion predictions regarding their causes - CJAMmer. It leverages on heterogeneous and ubiquitous data sources - such as weather, flow counts and traffic incident event logs - to generalize decision models able to understand the road congestion nature. CJAMmer settles on boosted decision trees using the well-known C4.5, as well as a straightforward feature generation process. A real world experiment was used to compare this method against other state-of-the-art classifiers. The results uncovered the high potential impact of this methodology on industrial scale traffic control systems.

[1]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[2]  T. Nagatani The physics of traffic jams , 2002 .

[3]  Ma Hongwei,et al.  Fuzzy-logic-based traffic incident detection algorithm for freeway , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[4]  A. R. Cook,et al.  DETECTION OF FREEWAY CAPACITY-REDUCING INCIDENTS BY TRAFFIC-STREAM MEASUREMENTS , 1974 .

[5]  Harold J. Paynet Freeway Incident-Detection Algorithms Based on Decision Trees With States , 2022 .

[6]  Baher Abdulhai,et al.  Enhancing the universality and transferability of freeway incident detection using a Bayesian-based neural network , 1999 .

[7]  Paolo Frasconi,et al.  Short-Term Traffic Flow Forecasting: An Experimental Comparison of Time-Series Analysis and Supervised Learning , 2013, IEEE Transactions on Intelligent Transportation Systems.

[8]  Hyeran Byun,et al.  Applications of Support Vector Machines for Pattern Recognition: A Survey , 2002, SVM.

[9]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[10]  N. Littlestone Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[11]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[12]  Sergio A. Velastin,et al.  A Review of Computer Vision Techniques for the Analysis of Urban Traffic , 2011, IEEE Transactions on Intelligent Transportation Systems.

[13]  Billy M. Williams,et al.  Urban Freeway Traffic Flow Prediction: Application of Seasonal Autoregressive Integrated Moving Average and Exponential Smoothing Models , 1998 .

[14]  Shuming Tang,et al.  Traffic-incident detection-algorithm based on nonparametric regression , 2005, IEEE Transactions on Intelligent Transportation Systems.

[15]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[16]  Marko Robnik-Sikonja,et al.  Overcoming the Myopia of Inductive Learning Algorithms with RELIEFF , 2004, Applied Intelligence.

[17]  Hussein Dia,et al.  An object-oriented neural network approach to short-term traffic forecasting , 2001, Eur. J. Oper. Res..

[18]  Tharam S. Dillon,et al.  Neural-Network-Based Models for Short-Term Traffic Flow Forecasting Using a Hybrid Exponential Smoothing and Levenberg–Marquardt Algorithm , 2012, IEEE Transactions on Intelligent Transportation Systems.

[19]  S. Cohen Comparative assessment of conventional and new incident detection algorithms , 1994 .

[20]  R. Schapire The Strength of Weak Learnability , 1990, Machine Learning.

[21]  Jiuh-Biing Sheu A sequential detection approach to real-time freeway incident detection and characterization , 2004, Eur. J. Oper. Res..

[22]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[23]  B. De Schutter,et al.  Model-based predictive traffic control for intelligent vehicles: Dynamic speed limits and dynamic lane allocation , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[24]  Francesco Alesiani,et al.  Drift3Flow: Freeway-Incident Prediction Using Real-Time Learning , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[25]  Tieniu Tan,et al.  Traffic accident prediction using 3-D model-based vehicle tracking , 2004, IEEE Transactions on Vehicular Technology.

[26]  J. Pagès Analyse factorielle de données mixtes , 2004 .

[27]  Asim Karim,et al.  INCIDENT DETECTION ALGORITHM USING WAVELET ENERGY REPRESENTATION OF TRAFFIC PATTERNS , 2002 .