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

50 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

Anomalous
Global positioning system
Mining
Taxicabs
Traffic
Likelihood Ratio Test
Monitor
Driver
Sensors
Sensor
Knowledge

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

On mining anomalous patterns in road traffic streams. / Pang, Linsey Xiaolin; Chawla, Sanjay; Liu, Wei; Zheng, Yu.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7121 LNAI PART 2. ed. 2011. p. 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).

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

Pang, LX, 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 edn, vol. 7121 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 7121 LNAI, pp. 237-251, 7th International Conference on Advanced Data Mining and Applications, ADMA 2011, Beijing, 17/12/11. https://doi.org/10.1007/978-3-642-25856-5_18
Pang LX, Chawla S, Liu W, Zheng Y. 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. 2011. p. 237-251. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). https://doi.org/10.1007/978-3-642-25856-5_18
Pang, Linsey Xiaolin ; Chawla, Sanjay ; Liu, Wei ; Zheng, Yu. / On mining anomalous patterns in road traffic streams. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7121 LNAI PART 2. ed. 2011. pp. 237-251 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
@inproceedings{0597901804314997bcca3517075e248d,
title = "On mining anomalous patterns in road traffic streams",
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.",
keywords = "emerging, persistent, Spatio-temporal outlier, upper-bounding",
author = "Pang, {Linsey Xiaolin} and Sanjay Chawla and Wei Liu and Yu Zheng",
year = "2011",
doi = "10.1007/978-3-642-25856-5_18",
language = "English",
isbn = "9783642258558",
volume = "7121 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "237--251",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 2",

}

TY - GEN

T1 - On mining anomalous patterns in road traffic streams

AU - Pang, Linsey Xiaolin

AU - Chawla, Sanjay

AU - Liu, Wei

AU - Zheng, Yu

PY - 2011

Y1 - 2011

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

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

KW - emerging

KW - persistent

KW - Spatio-temporal outlier

KW - upper-bounding

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

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

U2 - 10.1007/978-3-642-25856-5_18

DO - 10.1007/978-3-642-25856-5_18

M3 - Conference contribution

AN - SCOPUS:84255176267

SN - 9783642258558

VL - 7121 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 237

EP - 251

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -