ABSTRACT
Often, it is required to identify anomalous windows along a linear path that reflect unusual rate of occurrence of a specific event of interest. Such examples include: determination of places with high number of occurrences of road accidents along a highway, leaks in natural gas transmission pipelines, pedestrian fatalities on roads, etc. In this paper, we propose a <u>L</u>inear <u>S</u>emantic <u>S</u>can <u>S</u>tatistic (LS3) approach to identify such anomalous windows along a linear path. We assume that a linear path is comprised of one-dimensional spatial locations called markers, where each marker is associated with a set of structural and behavioral attributes. We divide the linear path into linear semantic segments such that each semantic segment contains markers associated with similar structural attributes. Our goal is to identify the windows within a semantic segment whose behavioral attributes are anomalous in some sense. We accomplish this by applying the scan statistic to the behavioral attributes of the markers. We have implemented our approach by considering the real datasets of certain highways in New Jersey, USA. Our results validate that LS3 is effective in identifying high traffic accident windows.
- Ankerst M., Bruenig M. M., Kriegel H-P., Sander J. OPTICS: Ordering Points to identify the clustering structure, ACM SIGMOD '99. Google ScholarDigital Library
- Barnett V., Lewis. R. Outliers in statistical data. John Wiley and Sons, 1994Google Scholar
- Ester M., Kriegel H. -P., Sander J., and Xu X., A density-based algorithm for discovering clusters in large spatial databases. KDD'96.Google Scholar
- Federal Highway Administration, Safety Effectiveness of Intersection, Left- and Right-Turn Lanes, FHWA-RD-02-089, July 2002.Google Scholar
- Glaz. j, Naus. J, Wallenstein. S, Scan Statistics, Springer Verlag Series in Statistics.Google Scholar
- Kulldorff. M., A Spatial Scan Statistic, Communications of Statistics -- Theory Meth., 26(6) 1481--1496 (1997)Google ScholarCross Ref
- Kaufman L. and Rousseeuw P. J. Finding Groups in Data: an Introduction to Cluster Analysis. John Wiley & Sons, 1990.Google Scholar
- McGreevey and Lettiere Cut Ribbon on $55 Million Rt 1&130 Interchange Improvement Project, July 02, 2003.Google Scholar
- Naus J. The distribution of the size of the maximum cluster of points on the line. Journal of the American Statistical Association 60, 532--538, 1965a.Google ScholarCross Ref
- New Jersey accident data for state routes: http://www.state.ni.us/transportation/refdata/accident/Google Scholar
- Njdot, Top 100 Intersection Crash Locations in NJ 98-99Google Scholar
- S. Shekhar, C. T. Lu, P. Zhang, Detecting Graph-based Spatial Outliers: Algorithms and Applications, SIGKDD, 2001 Google ScholarDigital Library
- 2001 State Data for Fatalities Relating to Roadway, Pedestrian and Large Trucks, http://www.nhtsa.dot.gov/people/Crash/crashstatistics/Google Scholar
Recommendations
Numerical Analysis of Tractor Accidents using Driving Simulator for Autonomous Driving Tractor
ICMRE'19: Proceedings of the 5th International Conference on Mechatronics and Robotics EngineeringAutonomous driving of automobiles is a hot research topic in recent years. The autonomous driving tractor also has been studied in the agricultural field as well as an autonomous driving automobile. On the other hand, tractor accidents frequently occur ...
Design of Test System on Nighttime Driving Behavior and ECG Characteristics of Long-distance Bus Drivers (I) - Test Design
ICIE '10: Proceedings of the 2010 WASE International Conference on Information Engineering - Volume 03For the safety issues of night long-distance bus drivers, a test system that real-time continuously acquires vehicles driving parameter, traffic environmental images as well as ECG physiological state of drivers under night-time driving conditions is ...
The influence of an autonomous driving car operation on commuters’ departure times
AbstractStudies on new transportation services such as autonomous taxis and autonomous shuttles are underway in various cities around the world. Most of these studies discuss the effects (e.g., vehicle miles traveled, travel time, delay rate, and so on) ...
Comments