On detection of emerging anomalous traffic patterns using GPS data

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

Research output: Contribution to journalArticlepeer-review

124 Scopus citations


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
StatePublished - Sep 2013
Externally publishedYes


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


Dive into the research topics of 'On detection of emerging anomalous traffic patterns using GPS data'. Together they form a unique fingerprint.

Cite this