Abstract
Discovering traffic anomaly propagation enables a thorough understanding of traffic anomalies and dynamics. Existing methods, such as STOTree, are not accurate for two reasons. First, they discover the propagation pattern based on the detected anomalies. The imperfection of the detection method itself may introduce false anomalies and miss the real anomaly. Second, they develop a propagation tree of anomalies by searching continuous spatial and temporal neighborhoods rather than considering from a global perspective, and thus cannot find a complete propagation tree if a spatial or temporal gap exists. In this paper, we propose a novel discovering traffic anomaly propagation method using traffic change peaks, which can visualize the change of traffic anomalies (e.g., congestion and evacuation area) and thus accurately captures traffic anomaly propagation. Inspired by image processing techniques, the GPS trajectory dataset in each time period can be converted to one grid traffic image and be stored in the grid density matrix, in which the grid cell corresponds to the pixel and the density of grid cells corresponds to the Gray level (0–255) of pixels. An adaptive filter is developed to generate traffic change graphs from grid traffic images in consecutive periods, and clustering traffic change peaks along the road is to discover the propagation of traffic anomalies. The effectiveness of the proposed method has been demonstrated using a real-world GPS trajectory dataset.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Liu, W., Zheng, Y., Chawla, S., Yuan, J., Xing, X.: Discovering spatio-temporal causal interactions in traffic data streams. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1010–1018. ACM (2011)
Chawla, S., Zheng, Y., Hu, J.: Inferring the root cause in road traffic anomalies. In: Proceedings of IEEE 12th International Conference on Data Mining, pp. 141–150. IEEE (2012)
Nguyen, H., Liu, W., Chen, F.: Discovering congestion propagation patterns in spatio-temporal traffic data. IEEE Trans. Big Data 3(2), 169–180 (2017)
Huang, G.-L., Deng, K., Ren, Y., Li, J.: Root cause analysis of traffic anomalies using uneven diffusion model. IEEE Access 7, 16206–16216 (2019)
Pang, L.X., Chawla, S., Liu, W., Zheng, Y.: On detection of emerging anomalous traffic patterns using GPS data. Data Knowl. Eng. 87, 357–373 (2013)
Xing, L., Wang, W., Xue, G., Yu, H., Chi, X., Dai, W.: Discovering traffic outlier causal relationship based on anomalous DAG. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds.) ICSI 2015. LNCS, vol. 9141, pp. 71–80. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-20472-7_8
Rempe, F., Huber, G., Bogenberger, K.: Spatio-temporal congestion patterns in urban traffic networks. Transp. Res. Proc. 15, 513–524 (2016)
Xu, M., Wu, J., Liu, M., Xiao, Y., Wang, H., Hu, D.: Discovery of critical nodes in road networks through mining from vehicle trajectories. IEEE Trans. Intell. Transp. Syst. 99, 1–11 (2018)
Sen-Ching, S.C., Kamath, C.: Robust techniques for background subtraction in urban traffic video. In: Visual Communications and Image Processing, vol. 5308, pp. 881–893. International Society for Optics and Photonics (2004)
Ye, X., Yang, J., Sun, X., Li, K., Hou, C., Wang, Y.: Foreground-background separation from video clips via motion-assisted matrix restoration. IEEE Trans. Circ. Syst. Video Technol. 25(11), 1721–1734 (2015)
Farooq, M.U., Khan, N.A., Ali, M.S.: Unsupervised video surveillance for anomaly detection of street traffic. Int. J. Adv. Comput. Sci. Appl. 8(12) (2017)
Ye, Q., He, Z., Zhan, Q., Lei, H.: Background extraction algorithm of video based on differential image block. Comput. Eng. Appl. 48(30), 173–176 (2012)
Bai, L., Cheng, X., Liang, J., Shen, H., Guo, Y.: Fast density clustering strategies based on the k-means algorithm. Pattern Recogn. 71, 375–386 (2017)
Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD 1996, pp. 226–231. ACM (1996)
Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492–1496 (2014)
Anwar, T., Liu, C., Vu, H.L., Leckie, C.: Partitioning road networks using density peak graphs efficiency vs. accuracy. Inf. Syst. 64, 22–40 (2017)
Zhou, J., Lazarevic, A., Hsu, K.W., Srivastava, J., Fu, Y., Wu, Y.: Unsupervised learning based distributed detection of global anomalies. Int. J. Inf. Technol. Decis. Making 9(06), 935–957 (2010)
Ran, X., Shan, Z., Shi, Y., Lin, C.: Short-term travel time prediction: a spatiotemporal deep learning approach. Int. J. Inf. Technol. Decis. Making 18(04), 1087–1111 (2019)
Acknowledgements
This work was supported by the National Key R&D Program of China (2017YFB1401302, 2017YFB0202200), Outstanding Youth of Jiangsu Natural Science Foundation (BK20170100) and Key R&D Program of Jiangsu (BE2017166).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Huang, GL., Ji, Y., Liu, S., Zarei, R. (2020). Discovering Traffic Anomaly Propagation in Urban Space Using Traffic Change Peaks. In: He, J., et al. Data Science. ICDS 2019. Communications in Computer and Information Science, vol 1179. Springer, Singapore. https://doi.org/10.1007/978-981-15-2810-1_8
Download citation
DOI: https://doi.org/10.1007/978-981-15-2810-1_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-2809-5
Online ISBN: 978-981-15-2810-1
eBook Packages: Computer ScienceComputer Science (R0)