Real-Time Traffic Incident Detection with Classification Methods

It is well known that traffic incident detection is essential to intelligent transportation system (ITS) and modern traffic management. Compared to traditional models based on traffic theory, some data mining computational algorithms are believed more appropriate and flexibility for automatic incident detection. In this paper, four classification models were introduced and their parameters were selected by tenfold cross-validation. Using an open dataset their predictive performance was compared based on five criteria. The results show that the classification models perform well to detect traffic incidents and no over-fitting problem. What’s more, AdaBoost-Cart and Naive Bayes models seem to outperform support vector machine and Cart models since they provide superior detection rate. However, they cost long time to train.

[1]  Ryan Fries,et al.  Accelerated incident detection across transportation networks using vehicle kinetics and support vector machine in cooperation with infrastructure agents , 2010 .

[2]  Jian Lu,et al.  Naïve Bayes Classifier Ensemble for Traffic Incident Detection , 2014 .

[3]  Xindong Wu,et al.  The Top Ten Algorithms in Data Mining , 2009 .

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

[5]  Samuel C Tignor,et al.  FREEWAY INCIDENT-DETECTION ALGORITHMS BASED ON DECISION TREES WITH STATES , 1978 .

[6]  Shuyan Chen,et al.  Multiple Naïve Bayes Classifiers Ensemble for Traffic Incident Detection , 2014 .

[7]  Geoffrey J. McLachlan,et al.  Analyzing Microarray Gene Expression Data , 2004 .

[8]  Samir A. Ahmed,et al.  APPLICATION OF TIME-SERIES ANALYSIS TECHNIQUES TO FREEWAY INCIDENT DETECTION , 1982 .

[9]  Carroll J Messer,et al.  Incident detection on urban freeways , 1974 .

[10]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[11]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[12]  Wei Wang,et al.  Decision tree learning for freeway automatic incident detection , 2009, Expert Syst. Appl..

[13]  Moshe Levin,et al.  INCIDENT DETECTION: A BAYESIAN APPROACH , 1978 .

[14]  Yuncai Liu,et al.  Traffic Incident Detection Using Multiple-Kernel Support Vector Machine , 2012 .

[15]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[16]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[17]  Fang Yuan,et al.  INCIDENT DETECTION USING SUPPORT VECTOR MACHINES , 2003 .