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 contribution

205 Citations (Scopus)

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 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
Pages1010-1018
Number of pages9
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11 - San Diego, CA, United States
Duration: 21 Aug 201124 Aug 2011

Other

Other17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11
CountryUnited States
CitySan Diego, CA
Period21/8/1124/8/11

Fingerprint

Data mining
Trajectories
Defects
Experiments

Keywords

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

ASJC Scopus subject areas

  • Software
  • Information Systems

Cite this

Liu, W., Zheng, Y., Chawla, S., Yuan, J., & Xie, X. (2011). Discovering spatio-temporal causal interactions in traffic data streams. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 1010-1018) https://doi.org/10.1145/2020408.2020571

Discovering spatio-temporal causal interactions in traffic data streams. / Liu, Wei; Zheng, Yu; Chawla, Sanjay; Yuan, Jing; Xie, Xing.

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2011. p. 1010-1018.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Liu, W, Zheng, Y, Chawla, S, Yuan, J & Xie, X 2011, Discovering spatio-temporal causal interactions in traffic data streams. in Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. pp. 1010-1018, 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11, San Diego, CA, United States, 21/8/11. https://doi.org/10.1145/2020408.2020571
Liu W, Zheng Y, Chawla S, Yuan J, Xie X. Discovering spatio-temporal causal interactions in traffic data streams. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2011. p. 1010-1018 https://doi.org/10.1145/2020408.2020571
Liu, Wei ; Zheng, Yu ; Chawla, Sanjay ; Yuan, Jing ; Xie, Xing. / Discovering spatio-temporal causal interactions in traffic data streams. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2011. pp. 1010-1018
@inproceedings{4eabeccd6e154be1bb2d6241e4965719,
title = "Discovering spatio-temporal causal interactions in traffic data streams",
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.",
keywords = "Frequent substructures, Outlier causalities, Spatio-temporal outliers, Urban computing and planning",
author = "Wei Liu and Yu Zheng and Sanjay Chawla and Jing Yuan and Xing Xie",
year = "2011",
doi = "10.1145/2020408.2020571",
language = "English",
isbn = "9781450308137",
pages = "1010--1018",
booktitle = "Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining",

}

TY - GEN

T1 - Discovering spatio-temporal causal interactions in traffic data streams

AU - Liu, Wei

AU - Zheng, Yu

AU - Chawla, Sanjay

AU - Yuan, Jing

AU - Xie, Xing

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - Frequent substructures

KW - Outlier causalities

KW - Spatio-temporal outliers

KW - Urban computing and planning

UR - http://www.scopus.com/inward/record.url?scp=80052647853&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80052647853&partnerID=8YFLogxK

U2 - 10.1145/2020408.2020571

DO - 10.1145/2020408.2020571

M3 - Conference contribution

AN - SCOPUS:80052647853

SN - 9781450308137

SP - 1010

EP - 1018

BT - Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

ER -