On Mining Anomalous Patterns in Road Traffic Streams

  • Linsey Xiaolin Pang
  • Sanjay Chawla
  • Wei Liu
  • Yu Zheng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7121)


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.


Spatio-temporal outlier persistent emerging upper-bounding 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Barlow, R.E., Scheuer, E.M.: Reliability Growth During A Development Testing Program. Technometrics (1966)Google Scholar
  3. 3.
    Liu, W., Zheng, Y., Chawla, S., Yuan, J., Xie, X.: Discovering spatio-temporal causal interactions in traffic data streams. In: 17th SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2011, pp. 1010–1018 (2011)Google Scholar
  4. 4.
    Chen, Z., Shen, H.T., Zhou, X., Zheng, Y., Xie, X.: Searching trajectories by locations: an efficiency study. In: Proceedings of the 29th ACM SIGMOD International Conference on Management of Data (SIGMOD 2010), pp. 255–266 (2010)Google Scholar
  5. 5.
    Neill, D.B., Moore, A.W., Sabhnani, M., Daniel, K.: Detection of emerging space-time clusters. In: Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD 2005), pp. 218–227 (2005)Google Scholar
  6. 6.
    Jung, I., Kulldorff, M., Klassen, A.C.: A spatial scan statistic for ordinal data. Stat Med, 1594–1607 (2007)Google Scholar
  7. 7.
    Jung, I., Kulldorff, M., Richard, O.J.: A spatial scan statistic for multinomial data. Stat Med, 1910–1918 (2010)Google Scholar
  8. 8.
    Yuan, J., Zheng, Y., Zhang, C.Y., Xie, W.L., Xie, X., Sun, G.Z., Huang, Y.: T-drive: Driving directions based on taxi trajectories. In: Proceedings of the 18th ACM SIGSPATIAL Conference on Advances in Geographical Information Systems, pp. 99–108Google Scholar
  9. 9.
    Kulldorff, M.: A spatial scan statistic. Comm. in stat. Theory and Methods, 1481–1496 (1997)Google Scholar
  10. 10.
    Kulldorff, M.: Spatial scan statistics: models, calculations, and applications. In: Glaz, J., Balakrishnan, N. (eds.) Scan Statistics and Applications. Birkhauser (1999)Google Scholar
  11. 11.
    Kulldorff, M., Nagarwalla, N.: Spatial disease clusters: detection and inference. Statistics in Medicine, 799–810 (1995)Google Scholar
  12. 12.
    Huang, L., Kulldorff, M., Gregorio, D.: A Spatial Scan Statistic for Survival Data. International Biometrics Society, 109–118 (2007)Google Scholar
  13. 13.
    Huang, L., Tiwari, R., Kulldorff, M., Zou, J., Feuer, E.: Weighted normal spatial scan statistic for heterogenous population data. American Statistical Association (2009)Google Scholar
  14. 14.
    Kulldorff, M., Athas, W., Feuer, E., Miller, B., Key, C.: Evaluating cluster alarms: a space-time scan statistic and cluster alarms in los alamos. American Journal of Public Health 88(9), 1377–1380 (1998)CrossRefGoogle Scholar
  15. 15.
    Wu, M., Song, X., Jermaine, C., Ranka, S., Gums, J.: A LRT Framework for Fast Spatial Anomlay Detection. In: Proceedings of the 15th ACM SIGKDD international Conference on Knowledge Discovery and Data Mining (KDD 2009), pp. 887–896 (2009)Google Scholar
  16. 16.
    Tango, T., Takahashi, K., Kohriyama, K.: A Space–Time Scan Statistic for Detecting Emerging Outbreaks. International Biometrics Society, 106–115 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Linsey Xiaolin Pang
    • 1
    • 4
  • Sanjay Chawla
    • 1
  • Wei Liu
    • 2
  • Yu Zheng
    • 3
  1. 1.School of Information TechnologiesUniversity of SydneyAustralia
  2. 2.Dept. of Computer Science and Software EngineeringUniversity of MelbourneAustralia
  3. 3.Web Search and Mining GroupMicrosoft Research AsiaBeijingChina
  4. 4.NICTASydneyAustralia

Personalised recommendations