Automatic incident classification for large-scale traffic data by adaptive boosting SVM

Abstract Modern cities experience heavy traffic flows and congestions regularly across space and time. Monitoring traffic situations becomes an important challenge for the Traffic Control and Surveillance Systems (TCSS). In advanced TCSS, it is helpful to automatically detect and classify different traffic incidents such as severity of congestion, abnormal driving pattern, abrupt or illegal stop on road, etc. Although most TCSS are equipped with basic incident detection algorithms, they are however crude to be really useful as an automated tool for further classification. In literature, there is a lack of research for Automated Incident Classification (AIC). Therefore, a novel AIC method is proposed in this paper to tackle such challenges. In the proposed method, traffic signals are firstly extracted from captured videos and converted as spatial-temporal (ST) signals. Based on the characteristics of the ST signals, a set of realistic simulation data are generated to construct an extended large-scale traffic database to cover a variety of traffic situations. Next, a local mean filter is introduced to suppress the effect of noise and extract significant features from the ST signals. The extracted features are then associated with various types of traffic data: one normal type (inliers) and multiple abnormal types (outliers). For the classification, an adaptive boosting classifier is trained to detect outliers in traffic data automatically. Further, a Support Vector Machine (SVM) based method is adopted to train the model for identifying the categories of outliers. In short, this hybrid approach is called an Adaptive Boosting Support Vector Machines (AB-SVM) method. Experimental results show that the proposed AB-SVM method achieves a satisfied result with more than 92% classification accuracy on average.

[1]  Rainer Lienhart,et al.  Empirical Analysis of Detection Cascades of Boosted Classifiers for Rapid Object Detection , 2003, DAGM-Symposium.

[2]  Shawn Turner,et al.  Empirical Approaches to Outlier Detection in Intelligent Transportation Systems Data , 2003 .

[3]  Will Recker,et al.  Activity Pattern Recognition by Using Support Vector Machines with Multiple Classes , 2013 .

[4]  Nathalie Japkowicz,et al.  The class imbalance problem: A systematic study , 2002, Intell. Data Anal..

[5]  S. Sathiya Keerthi,et al.  Which Is the Best Multiclass SVM Method? An Empirical Study , 2005, Multiple Classifier Systems.

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

[7]  Edgar S. García-Treviño,et al.  Distributed Classification of Traffic Anomalies Using Microscopic Traffic Variables , 2013, IEEE Transactions on Intelligent Transportation Systems.

[8]  I. Jolliffe Principal Component Analysis , 2002 .

[9]  Nelson H. C. Yung,et al.  Outlier Detection in Traffic Data Based on the Dirichlet Process Mixture Model , 2015 .

[10]  Tom Thomas,et al.  Detection of incidents and events in urban networks , 2008 .

[11]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

[12]  Pasi Fränti,et al.  Outlier detection using k-nearest neighbour graph , 2004, ICPR 2004.

[13]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[14]  Vic Barnett,et al.  Outliers in Statistical Data , 1980 .

[15]  Antonio Torralba,et al.  Sharing Visual Features for Multiclass and Multiview Object Detection , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Nelson H. C. Yung,et al.  Feature fusion within local region using localized maximum-margin learning for scene categorization , 2012, Pattern Recognit..

[17]  Victoria J. Hodge,et al.  A Survey of Outlier Detection Methodologies , 2004, Artificial Intelligence Review.

[18]  Wei Liu,et al.  Anomaly Detection for Quaternion-Valued Traffic Signals , 2016, 2016 International Conference on Digital Image Computing: Techniques and Applications (DICTA).

[19]  Leslie G. Valiant,et al.  Cryptographic limitations on learning Boolean formulae and finite automata , 1994, JACM.

[20]  Wei Wang,et al.  A comparison of outlier detection algorithms for ITS data , 2010, Expert Syst. Appl..

[21]  Rich Caruana,et al.  An empirical comparison of supervised learning algorithms , 2006, ICML.

[22]  Ruey Long Cheu,et al.  Automated detection of lane-blocking freeway incidents using artificial neural networks , 1995 .

[23]  N. H. C. Yung,et al.  Performance Evaluation for Motif-Based Patterned Texture Defect Detection , 2010, IEEE Transactions on Automation Science and Engineering.

[24]  Bernhard Schölkopf,et al.  Comparing support vector machines with Gaussian kernels to radial basis function classifiers , 1997, IEEE Trans. Signal Process..

[25]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[26]  Bo Wu,et al.  Fast rotation invariant multi-view face detection based on real Adaboost , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

[27]  Daniel Morinigo-Sotelo,et al.  Early Fault Detection in Induction Motors Using AdaBoost With Imbalanced Small Data and Optimized Sampling , 2017, IEEE Transactions on Industry Applications.

[28]  Mohamed Cheriet,et al.  Model selection for the LS-SVM. Application to handwriting recognition , 2009, Pattern Recognit..

[29]  Nelson H. C. Yung,et al.  A comparative study of outlier detection for large-scale traffic data by one-class SVM and kernel density estimation , 2015, Electronic Imaging.

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

[31]  Sanjay Chawla,et al.  On detection of emerging anomalous traffic patterns using GPS data , 2013, Data Knowl. Eng..

[32]  Zhou Zhou,et al.  An Automatic Incident of Freeway Detection Algorithm Based on Support Vector Machine , 2010, 2010 International Symposium on Intelligence Information Processing and Trusted Computing.

[33]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[34]  Antonio Torralba,et al.  Sharing features: efficient boosting procedures for multiclass object detection , 2004, CVPR 2004.

[35]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[36]  Dipti Srinivasan,et al.  DEVELOPMENT AND ADAPTATION OF CONSTRUCTIVE PROBABILISTIC NEURAL NETWORK IN FREEWAY INCIDENT DETECTION , 2002 .

[37]  Stan Matwin,et al.  Addressing the Curse of Imbalanced Training Sets: One-Sided Selection , 1997, ICML.

[38]  Dipak Ghosal,et al.  Distributed automated incident detection with VGRID , 2011, IEEE Wireless Communications.

[39]  Dipti Srinivasan,et al.  Support vector machine models for freeway incident detection , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[40]  Clarissa Han,et al.  Freeway Incident Detection Technologies and Techniques , 2010 .

[41]  F. E. Grubbs Procedures for Detecting Outlying Observations in Samples , 1969 .

[42]  Wei Liu,et al.  Distance-based k-nearest neighbors outlier detection method in large-scale traffic data , 2015, 2015 IEEE International Conference on Digital Signal Processing (DSP).

[43]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.