INCIDENT DETECTION USING SUPPORT VECTOR MACHINES

Abstract This paper presents the applications of a recently developed pattern classifier called support vector machine (SVM) in incident detection. Support vector machine is constructed from a unique learning algorithm that extracts training vectors that lie closest to the class boundary, and makes use of them to construct a decision boundary that optimally separates the different classes of data. Two SVMs, each with a different non-linear kernel function, were trained and tested with simulated incident data from an arterial network. Test results have shown that SVM offers a lower misclassification rate, higher correct detection rate, lower false alarm rate and slightly faster detection time than the multi-layer feed forward neural network (MLF) and probabilistic neural network models in arterial incident detection. Three different SVMs have also been developed and tested with real I-880 Freeway data in California. The freeway SVMs have exhibited incident detection performance as good as the MLF, one of the most promising incident detection model developed to date.

[1]  Fred L. Hall,et al.  Catastrophe theory and patterns in 30 second freeway traffic data, implications for incident detection , 1989 .

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

[3]  Hussein Dia,et al.  Development and evaluation of neural network freeway incident detection models using field data , 1997 .

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

[5]  Sherif Ishak,et al.  Performance of Automatic ANN-Based Incident Detection on Freeways , 1999 .

[6]  V. Vapnik.  The Support Vector Method of Function Estimation , 1998 .

[7]  Stephen G. Ritchie,et al.  STATISTICAL AND NEURAL CLASSIFIERS TO DETECT TRAFFIC OPERATIONAL PROBLEMS ON URBAN ARTERIALS , 1998 .

[8]  Yorgos J. Stephanedes,et al.  Application of Filtering Techniques for Incident Detection , 1993 .

[9]  Stephen G. Ritchie,et al.  INVESTIGATION OF A NEURAL NETWORK MODEL FOR FREEWAY INCIDENT DETECTION , 1991 .

[10]  John N. Ivan,et al.  Data Fusion of Fixed Detector and Probe Vehicle Data for Incident Detection , 1998 .

[11]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[12]  Christopher J. C. Burges,et al.  A Tutorial on Support Vector Machines for Pattern Recognition , 1998, Data Mining and Knowledge Discovery.

[13]  S. Gunn.  Support Vector Machines for Classification and Regression , 1998 .

[14]  Mgh Bell,et al.  AUTOMATIC INCIDENT DETECTION WITHIN URBAN TRAFFIC CONTROL SYSTEMS , 1988 .

[15]  Lee D. Han,et al.  AUTOMATIC DETECTION OF TRAFFIC OPERATIONAL PROBLEMS ON URBAN ARTERIALS , 1989 .

[16]  H J Payne,et al.  DEVELOPMENT AND TESTING OF INCIDENT DETECTION ALGORITHMS, VOLUME 2: RESEARCH METHODOLOGY AND DETAILED RESULTS , 1976 .

[17]  Hojjat Adeli,et al.  FUZZY-WAVELET RBFNN MODEL FOR FREEWAY INCIDENT DETECTION , 2000 .

[18]  Pravin Varaiya,et al.  The freeway service patrol evaluation project: Database support programs, and accessibility , 1996 .

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