Traffic Incident Detection Based on Rough Sets Approach

This paper presents an approach to detect traffic incident which uses the rules generated by rough sets theory to classify traffic patterns for incident detection. Performance metrics such as detection rate, false alarm rate, mean time to detection and classification rate are computed. By way of illustration, a simulated traffic data set which is balanced and the real 1-880 freeway traffic data collected in California which is imbalanced are used to assess the detection performance of this approach. Rough sets method is sensitive to attributes discretization proven by the experimental results, so cross validation was used to conduct the discrete operation in order to improve the classification accuracy. Further tests also indicate that rules filter can enhance the performance of classification. Our experiments illustrate the incident detection models based on rough sets theory have favorable performance compared with those based on support vector machine. At last, a brief conclusion as well as future research needed is also discussed.

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

[2]  Zdzislaw Pawlak,et al.  Rough classification , 1984, Int. J. Hum. Comput. Stud..

[3]  J. Zak,et al.  ROUGH SETS BASED QUALITY EVALUATION OF THE ROAD FREIGHT TRANSPORTATION SYSTEM , 2003 .

[4]  L. Jia,et al.  A fuzzy modeling method using rough sets and its applications to intelligent transportation systems , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

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

[6]  Aleksander Øhrn,et al.  Discernibility and Rough Sets in Medicine: Tools and Applications , 2000 .

[7]  P. Nijkamp,et al.  Meta-analysis for Explaining the Variance in Public Transport Demand Elasticities in Europe , 1998 .

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

[9]  Jerzy Stefanowski,et al.  On rough set based approaches to induction of decision rules , 1998 .

[10]  Peter J. Bickel,et al.  A New Methodology for Evaluating Incident Detection Algorithms , 2000 .

[11]  Zhiliang Wang,et al.  The research of the police GIS spatial data classification technology based on rough set , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[12]  Zdzislaw Pawlak,et al.  Some Issues on Rough Sets , 2004, Trans. Rough Sets.