Discovering spatio-temporal causal interactions in traffic data streams

  • Authors:
  • Wei Liu;Yu Zheng;Sanjay Chawla;Jing Yuan;Xie Xing

  • Affiliations:
  • University of Sydney, Sydney, Australia;Microsoft Research Asia, Beijing, China;University of Sydney, Sydney, Australia;University of Science and Technology of China, Hefei, China;Microsoft Research Asia, Beijing, China

  • Venue:
  • Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The detection of outliers in spatio-temporal traffic data is an important research problem in the data mining and knowledge discovery community. However to the best of our knowledge, the discovery of relationships, especially causal interactions, among detected traffic outliers has not been investigated before. In this paper we propose algorithms which construct outlier causality trees based on temporal and spatial properties of detected outliers. Frequent substructures of these causality trees reveal not only recurring interactions among spatio-temporal outliers, but potential flaws in the design of existing traffic networks. The effectiveness and strength of our algorithms are validated by experiments on a very large volume of real taxi trajectories in an urban road network.