Abstract
Traffic incidents continue to cause a significant loss in deaths, injuries, and property damages. Reported traffic accident data contains a considerable amount of human errors, hindering the studies on traffic accidents. Several approaches have been developed to detect accidents using traffic data in real time. However, those approaches do not consider the spatiotemporal patterns inherent in traffic data, resulting in high false alarm rates. In this paper, we study the problem of traffic accident detection by considering multiple traffic speed time series collected from road network sensors. To capture the spatiotemporal impact of traffic accidents to upstream locations, we adopt Impact Interval Grouping (IIG), which compares real-time traffic speed with historical data, and generates impact intervals to determine the presence of accidents. Furthermore, we take a multivariate time series classification approach and extract three novel features to measure the severity of traffic accidents. We use real-world traffic speed and accident datasets in our empirical evaluation, and our solutions outperform state-of-the-art approaches in multivariate time series classification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
National Safety Council: NSC motor vehicle fatality estimates (2016). http://www.nsc.org/NewsDocuments/2016/mv-fatality-report-1215.pdf. Accessed 13 Feb 2017
Yue, M., Fan, L., Shahabi, C.: Inferring traffic incident start time with loop sensor data. In: Proceedings of the 25th ACM International Conference on Information and Knowledge Management, pp. 2481–2484. ACM (2016)
Payne, H., Helfenbein, E., Knobel, H.: Development and testing of incident detection algorithms, volume 2: research methodology and detailed results. Technical report, FHWA (1976)
Payne, H., Tignor, S.: Freeway incident-detection algorithms based on decision trees with states. Technical report, National Research Council (1978)
Stephanedes, Y.J., Chassiakos, A.P.: Freeway incident detection through filtering. Transp. Res. C: Emerg. Technol. 1(3), 219–233 (1993)
Zhu, T., Wang, J., Lv, W.: Outlier mining based automatic incident detection on urban arterial road. In: Proceedings of the 6th International Conference on Mobile Technology, Application & Systems (29), September 2009
Yuan, F., Cheu, R.: Incident detection using support vector machines. Transp. Res. Part C: Emerg. Technol. 11(3–4), 309–328 (2003)
Sadek, S., Al-Hamadi, A., Michaelis, B., Sayed, U.: A statistical framework for real-time traffic accident recognition. J. Sig. Inf. Process. 1(1), 77–81 (2010)
Parkany, E., Xie, C.: A complete review of incident detection algorithm & their deployment: what works and what doesn’t. Technical report, New England Transportation Consortium (2005)
Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., Keogh, E.: Querying and mining of time series data: experimental comparison of representations and distance measures. Proc. VLDB Endowment 1(2), 1542–1552 (2008)
Bashir, M., Kempf, J.: Reduced dynamic time warping for handwriting recognition based on multidimensional time series of a novel pen device. Int. J. Intell. Syst. Technol. WASET 3(4), 194 (2008)
Ten Holt, G.A., Reinders, M.J., Hendriks, E.: Multi-dimensional dynamic time warping for gesture recognition. In: Thirteenth Annual Conference of the Advanced School for Computing and Imaging, vol. 300 (2007)
Yoon, H., Yang, K., Shahabi, C.: Feature subset selection and feature ranking for multivariate time series. IEEE Trans. Knowl. Data Eng. 17(9), 1186–1198 (2005)
Wang, X., Wirth, A., Wang, L.: Structure-based statistical features and multivariate time series clustering. In: Seventh IEEE International Conference on Data Mining, ICDM 2007, pp. 351–360. IEEE (2007)
Fulcher, B.D., Jones, N.S.: Highly comparative feature-based time-series classification. IEEE Trans. Knowl. Data Eng. 26(12), 3026–3037 (2014)
Pan, B., Demiryurek, U., Shahabi, C., Gupta, C.: Forecasting spatiotemporal impact of traffic incidents on road networks. In: 2013 IEEE 13th International Conference on Data Mining (ICDM), pp. 587–596. IEEE (2013)
Acknowledgement
This research has been funded in part by NSF grants CNS-1461963, Caltrans-65A0533, the USC Integrated Media Systems Center (IMSC), the USC METRANS Transportation Center, and a UAlbany FRAP-A award. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of any of the sponsors such as NSF.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Yue, M., Fan, L., Shahabi, C. (2018). Traffic Accident Detection with Spatiotemporal Impact Measurement. In: Phung, D., Tseng, V., Webb, G., Ho, B., Ganji, M., Rashidi, L. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2018. Lecture Notes in Computer Science(), vol 10938. Springer, Cham. https://doi.org/10.1007/978-3-319-93037-4_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-93037-4_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93036-7
Online ISBN: 978-3-319-93037-4
eBook Packages: Computer ScienceComputer Science (R0)