Abstract
The increasing availability of large-scale trajectory data provides us more opportunities for traffic pattern analysis. Nowadays, outlier causal relationship among traffic anomalies has attracted a lot of attention in the research of traffic anomaly detection. In this paper, we propose a model of constructing anomalous directed acyclic graph (DAG) which is based on spatial-temporal density to detect outlier causal relationship in traffic. To the best of our knowledge, the graph theory of DAG is firstly used in this area and the algorithm with strong pruning is proved to have lower time complexity. Moreover, the multi-causes analysis helps reflect the causal relationship more precisely. The advantages and strengths are validated by experiments using large-scale taxi GPS data in the urban area.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Zheng, Y., Zhou, X.F.: Computing with Spatial Trajectories. Springer (2011)
Lee, J., Han, J., hang, K.W.: Trajectory clustering: a partition-and-group framework. In: Proceedings of the 26th ACM SIGMOD International Conference on Management of Data (SIGMOD 2007), pp. 593–604. ACM (2007)
Lee, J., Han, J., Li, X.: Trajectory outlier detection: A partition-and-detect framework. In: Proceedings of the 24th International Conference on Data Engineering (ICDE 2008), pp. 140–149. ACM (2008)
Pang, L.X., Chawla, S., Liu, W., et al.: On detection of emerging anomalous traffic patterns us-ing GPS data. J. Data & Knowledge Engineering 87, 357–373 (2013)
Tango, T., Takahashi, K., Kohriyama, K.: A space –time scan statistic for detecting emerging outbreaks. In: International Biometrics Society, pp. 106–115 (2010)
Brauckhoff, D., Salamatian, K., May, M.: Applying PCA for traffic anomaly detection: problems and solutions. In: Proceedings of the 28th IEEE International Conference on Computer Communications(INFOCOM 2009), pp. 2866–2870. IEEE Press (2009)
Pang, L.X., Chawla, S., Liu, W., Zheng, Yu.: On mining anomalous patterns in road traffic streams. In: Tang, J., King, I., Chen, L., Wang, J. (eds.) ADMA 2011, Part II. LNCS, vol. 7121, pp. 237–251. Springer, Heidelberg (2011)
Liu, W., Zheng, Y., Chawla, S., et al.: 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)
Yuan, N.J., Zheng, Y., Xie, X.: Segmentation of urban areas using road networks. R. MSR-TR-2012-65 (2012)
ArcGIS Information, http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html
PNPOLY Information,http://www.ecse.rpi.edu/~wrf/Research/Short_Notes/pnpoly.html
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Xing, L., Wang, W., Xue, G., Yu, H., Chi, X., Dai, W. (2015). Discovering Traffic Outlier Causal Relationship Based on Anomalous DAG. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds) Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science(), vol 9141. Springer, Cham. https://doi.org/10.1007/978-3-319-20472-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-20472-7_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20471-0
Online ISBN: 978-3-319-20472-7
eBook Packages: Computer ScienceComputer Science (R0)