Skip to main content

A Recursive Bayesian Filter for Anomalous Behavior Detection in Trajectory Data

  • Chapter
  • First Online:
Connecting a Digital Europe Through Location and Place

Abstract

This chapter presents an original approach to anomalous behavior analysis in trajectory data by means of a recursive Bayesian filter. The anomalous pattern detection is of great interest in the areas of navigation, driver assistant system, surveillance and emergency management. In this work we focus on the GPS trajectories finding where the driver is encountering navigation problems, i.e., taking a wrong turn, performing a detour or tending to lose his way. To extract the related features, i.e., turns and their density, degree of detour and route repetition, a long-term perspective is required to observe data sequences instead of individual data points. We therefore employ high-order Markov chain to remodel the trajectory integrating these long-term features. A recursive Bayesian filter is conducted to process the Markov model and deliver an optimal probability distribution of the potential anomalous driving behaviors dynamically over time. The proposed filter performs unsupervised detection in single trajectory with solely the local features. No training process is required to characterize the anomalous behaviors. Based on the results of individual trajectories collective behaviors can be analyzed as well to indicate some traffic issues, e.g., turn restriction, blind alley, temporary road-block, etc. Experiments are performed on the trajectory data in urban areas demonstrating the potential of this approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Bu Y, Chen L, Fu AWC, Liu D (2009) Efficient anomaly monitoring over moving object trajectory streams. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD ’09. ACM, New York, NY, USA, pp 159–168. doi:10.1145/1557019.1557043

  • Chandola V, Banerjee A, Kumar V (2009) Anomaly detection: a survey. ACM Comput Surv 41(3):15:1–15:58. doi:10.1145/1541880.1541882

  • Hu W, Xiao X, Fu Z, Xie D, Tan T, Maybank S (2006) A system for learning statistical motion patterns. IEEE Trans Pattern Anal Mac Intell 28(9):1450–1464. doi:10.1109/TPAMI.2006.176

  • Kalman RE (1960) A new approach to linear filtering and prediction problems. Trans ASME-J Basic Eng 82(Series D):35–45

    Google Scholar 

  • Kim K, Lee D, Essa I (2011) Gaussian process regression flow for analysis of motion trajectories. In: Proceedings of IEEE international conference on computer vision (ICCV). IEEE computer society

    Google Scholar 

  • Ma TS (2009) Real-time anomaly detection for traveling individuals. In: Proceedings of the 11th international ACM SIGACCESS conference on computers and accessibility, Assets ’09. ACM, New York, NY, USA, pp 273–274. doi:10.1145/1639642.1639712

  • Masreliez C, Martin R (1977) Robust bayesian estimation for the linear model and robustifying the kalman filter. IEEE Trans Autom Control 22(3):361–371. doi:10.1109/TAC.1977.1101538

  • Morris B, Trivedi M (2008) A survey of vision-based trajectory learning and analysis for surveillance. IEEE Trans Circuits Syst Video Technol 18(8):1114–1127. doi:10.1109/TCSVT.2008.927109

  • Pang LX, Chawla S, Liu W, Zheng Y (2011) On mining anomalous patterns in road traffic streams. In: Proceedings of the 7th international conference on advanced data mining and applications–volume Part II, ADMA’11. Springer, Berlin, Heidelberg, pp 237–251

    Google Scholar 

  • Pang LX, Chawla S, Liu W, Zheng Y (2013) On detection of emerging anomalous traffic patterns using gps data. Data Knowl Eng 87:357–373. http://www.sciencedirect.com/science/article/pii/S0169023X13000475

  • Piciarelli C, Micheloni C, Foresti G (2008) Trajectory-based anomalous event detection. IEEE Trans Circuits Syst Video Technol 18(11):1544–1554. doi:10.1109/TCSVT.2008.2005599

  • Prevost C, Desbiens A, Gagnon E (2007) Extended kalman filter for state estimation and trajectory prediction of a moving object detected by an unmanned aerial vehicle. In: American control conference, ACC ’07, pp 1805–1810. doi:10.1109/ACC.2007.4282823

  • Sun L, Li D, Yi D, Liu J (2012) Trajectory tracking based on iterated unscented kalman filter of boost phase. In: 2012 IEEE International conference on service operations and logistics, and informatics (SOLI). pp 232–235. doi:10.1109/SOLI.2012.6273537

  • Zheng Y, Li Q, Chen Y, Xie X, Ma WY (2008) Understanding mobility based on gps data. In: ACM conference on ubiquitous computing (UbiComp 2008). Korea, ACM Press, Seoul, pp 312–321

    Google Scholar 

  • Zheng Y, Zhang L, Xie X, Ma WY (2009) Mining interesting locations and travel sequences from gps trajectories. In: International conference on World Wild Web (WWW 2009). ACM Press, Madrid Spain, pp 791–800

    Google Scholar 

  • Zheng Y, Xie X, Ma WY (2010) Geolife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng Bull 33(2):32–40

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hai Huang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Huang, H., Zhang, L., Sester, M. (2014). A Recursive Bayesian Filter for Anomalous Behavior Detection in Trajectory Data. In: Huerta, J., Schade, S., Granell, C. (eds) Connecting a Digital Europe Through Location and Place. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-03611-3_6

Download citation

Publish with us

Policies and ethics