On detection of emerging anomalous traffic patterns using GPS data

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

Research output: Contribution to journalArticle

78 Citations (Scopus)

Abstract

The increasing availability of large-scale trajectory data provides us great opportunity to explore them for knowledge discovery in transportation systems using advanced data mining techniques. Nowadays, large number of taxicabs in major metropolitan cities are equipped with a GPS device. Since taxis are on the road nearly 24 h a day (with drivers changing shifts), they can now act as reliable sensors to monitor the behavior of traffic. In this article, we use GPS data from taxis to monitor the emergence of unexpected behavior in the Beijing metropolitan area, which has the potential to estimate and improve traffic conditions in advance. We adapt likelihood ratio test statistic (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 accurate and rapid detection of anomalous behavior. Crown

Original languageEnglish
Pages (from-to)357-373
Number of pages17
JournalData and Knowledge Engineering
Volume87
DOIs
Publication statusPublished - Sep 2013
Externally publishedYes

Fingerprint

Test statistic
Data mining
Knowledge discovery
Roads
Trajectory
Beijing
Likelihood ratio test
Metropolitan areas
Sensor

Keywords

  • Data mining
  • Mining methods and algorithms
  • Spatial/temporal databases

ASJC Scopus subject areas

  • Information Systems and Management

Cite this

On detection of emerging anomalous traffic patterns using GPS data. / Pang, Linsey Xiaolin; Chawla, Sanjay; Liu, Wei; Zheng, Yu.

In: Data and Knowledge Engineering, Vol. 87, 09.2013, p. 357-373.

Research output: Contribution to journalArticle

Pang, Linsey Xiaolin ; Chawla, Sanjay ; Liu, Wei ; Zheng, Yu. / On detection of emerging anomalous traffic patterns using GPS data. In: Data and Knowledge Engineering. 2013 ; Vol. 87. pp. 357-373.
@article{384b2a774c124afb85df19fa1964a163,
title = "On detection of emerging anomalous traffic patterns using GPS data",
abstract = "The increasing availability of large-scale trajectory data provides us great opportunity to explore them for knowledge discovery in transportation systems using advanced data mining techniques. Nowadays, large number of taxicabs in major metropolitan cities are equipped with a GPS device. Since taxis are on the road nearly 24 h a day (with drivers changing shifts), they can now act as reliable sensors to monitor the behavior of traffic. In this article, we use GPS data from taxis to monitor the emergence of unexpected behavior in the Beijing metropolitan area, which has the potential to estimate and improve traffic conditions in advance. We adapt likelihood ratio test statistic (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 accurate and rapid detection of anomalous behavior. Crown",
keywords = "Data mining, Mining methods and algorithms, Spatial/temporal databases",
author = "Pang, {Linsey Xiaolin} and Sanjay Chawla and Wei Liu and Yu Zheng",
year = "2013",
month = "9",
doi = "10.1016/j.datak.2013.05.002",
language = "English",
volume = "87",
pages = "357--373",
journal = "Data and Knowledge Engineering",
issn = "0169-023X",
publisher = "Elsevier",

}

TY - JOUR

T1 - On detection of emerging anomalous traffic patterns using GPS data

AU - Pang, Linsey Xiaolin

AU - Chawla, Sanjay

AU - Liu, Wei

AU - Zheng, Yu

PY - 2013/9

Y1 - 2013/9

N2 - The increasing availability of large-scale trajectory data provides us great opportunity to explore them for knowledge discovery in transportation systems using advanced data mining techniques. Nowadays, large number of taxicabs in major metropolitan cities are equipped with a GPS device. Since taxis are on the road nearly 24 h a day (with drivers changing shifts), they can now act as reliable sensors to monitor the behavior of traffic. In this article, we use GPS data from taxis to monitor the emergence of unexpected behavior in the Beijing metropolitan area, which has the potential to estimate and improve traffic conditions in advance. We adapt likelihood ratio test statistic (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 accurate and rapid detection of anomalous behavior. Crown

AB - The increasing availability of large-scale trajectory data provides us great opportunity to explore them for knowledge discovery in transportation systems using advanced data mining techniques. Nowadays, large number of taxicabs in major metropolitan cities are equipped with a GPS device. Since taxis are on the road nearly 24 h a day (with drivers changing shifts), they can now act as reliable sensors to monitor the behavior of traffic. In this article, we use GPS data from taxis to monitor the emergence of unexpected behavior in the Beijing metropolitan area, which has the potential to estimate and improve traffic conditions in advance. We adapt likelihood ratio test statistic (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 accurate and rapid detection of anomalous behavior. Crown

KW - Data mining

KW - Mining methods and algorithms

KW - Spatial/temporal databases

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

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

U2 - 10.1016/j.datak.2013.05.002

DO - 10.1016/j.datak.2013.05.002

M3 - Article

AN - SCOPUS:84884981465

VL - 87

SP - 357

EP - 373

JO - Data and Knowledge Engineering

JF - Data and Knowledge Engineering

SN - 0169-023X

ER -