On mining anomalous patterns in road traffic streams

Linsey Xiaolin Pang, Sanjay Chawla, Wei Liu, Yu Zheng

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

54 Citations (Scopus)

Abstract

Large number of taxicabs in major metropolitan cities are now equipped with a GPS device. Since taxis are on the road nearly twenty four hours a day (with drivers changing shifts), they can now act as reliable sensors to monitor the behavior of traffic. In this paper we use GPS data from taxis to monitor the emergence of unexpected behavior in the Beijing metropolitan area. We adapt likelihood ratio tests (LRT) which have previously been mostly used in epidemiological studies to describe traffic patterns. To the best of our knowledge the use of LRT in traffic domain is not only novel but results in very accurate and rapid detection of anomalous behavior.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages237-251
Number of pages15
Volume7121 LNAI
EditionPART 2
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event7th International Conference on Advanced Data Mining and Applications, ADMA 2011 - Beijing
Duration: 17 Dec 201119 Dec 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume7121 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other7th International Conference on Advanced Data Mining and Applications, ADMA 2011
CityBeijing
Period17/12/1119/12/11

    Fingerprint

Keywords

  • emerging
  • persistent
  • Spatio-temporal outlier
  • upper-bounding

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Pang, L. X., Chawla, S., Liu, W., & Zheng, Y. (2011). On mining anomalous patterns in road traffic streams. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 2 ed., Vol. 7121 LNAI, pp. 237-251). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7121 LNAI, No. PART 2). https://doi.org/10.1007/978-3-642-25856-5_18