Discovering spatio-temporal causal interactions in traffic data streams

Wei Liu, Yu Zheng, Sanjay Chawla, Jing Yuan, Xing Xie

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

273 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11
Pages1010-1018
Number of pages9
DOIs
StatePublished - 2011
Externally publishedYes
Event17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11 - San Diego, CA, United States
Duration: Aug 21 2011Aug 24 2011

Publication series

NameProceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Conference

Conference17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11
Country/TerritoryUnited States
CitySan Diego, CA
Period08/21/1108/24/11

Keywords

  • Frequent substructures
  • Outlier causalities
  • Spatio-temporal outliers
  • Urban computing and planning

Fingerprint

Dive into the research topics of 'Discovering spatio-temporal causal interactions in traffic data streams'. Together they form a unique fingerprint.

Cite this