A Recursive Bayesian Filter for Anomalous Behavior Detection in Trajectory Data

  • Hai HuangEmail author
  • Lijuan Zhang
  • Monika Sester
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


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.


  1. 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
  2. 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
  3. 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
  4. Kalman RE (1960) A new approach to linear filtering and prediction problems. Trans ASME-J Basic Eng 82(Series D):35–45Google Scholar
  5. 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 societyGoogle Scholar
  6. 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
  7. 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
  8. 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
  9. 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–251Google Scholar
  10. 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.
  11. 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
  12. 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
  13. 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
  14. 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–321Google Scholar
  15. 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–800Google Scholar
  16. 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–40Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Institute of Applied Computer ScienceBundeswehr University MunichNeubibergGermany
  2. 2.Institute of Cartography and GeoinformaticsLeibniz University HannoverHannoverGermany

Personalised recommendations