A recursive bayesian filter for anomalous behavior detection in trajectory data

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

External Research Organisations

  • Universität der Bundeswehr München
View graph of relations

Details

Original languageEnglish
Title of host publicationConnecting a Digital Europe Through Location and Place
PublisherKluwer Academic Publishers
Pages91-104
Number of pages14
ISBN (electronic)9783319036106
Publication statusPublished - 18 May 2014
Event17th AGILE Conference on Geographic Information Science, AGILE 2014 - Castellon, Spain
Duration: 1 Mar 2014 → …

Publication series

NameLecture Notes in Geoinformation and Cartography
ISSN (Print)1863-2351

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 emergencymanagement. In this work we focus on the GPS trajectories finding where the driver is encountering navigation problems, i.e., taking awrong 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.

ASJC Scopus subject areas

Cite this

A recursive bayesian filter for anomalous behavior detection in trajectory data. / Huang, Hai; Zhang, Lijuan; Sester, Monika.
Connecting a Digital Europe Through Location and Place. Kluwer Academic Publishers, 2014. p. 91-104 (Lecture Notes in Geoinformation and Cartography).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Huang, H, Zhang, L & Sester, M 2014, A recursive bayesian filter for anomalous behavior detection in trajectory data. in Connecting a Digital Europe Through Location and Place. Lecture Notes in Geoinformation and Cartography, Kluwer Academic Publishers, pp. 91-104, 17th AGILE Conference on Geographic Information Science, AGILE 2014, Castellon, Spain, 1 Mar 2014. https://doi.org/10.1007/978-3-319-03611-3_6
Huang, H., Zhang, L., & Sester, M. (2014). A recursive bayesian filter for anomalous behavior detection in trajectory data. In Connecting a Digital Europe Through Location and Place (pp. 91-104). (Lecture Notes in Geoinformation and Cartography). Kluwer Academic Publishers. https://doi.org/10.1007/978-3-319-03611-3_6
Huang H, Zhang L, Sester M. A recursive bayesian filter for anomalous behavior detection in trajectory data. In Connecting a Digital Europe Through Location and Place. Kluwer Academic Publishers. 2014. p. 91-104. (Lecture Notes in Geoinformation and Cartography). doi: 10.1007/978-3-319-03611-3_6
Huang, Hai ; Zhang, Lijuan ; Sester, Monika. / A recursive bayesian filter for anomalous behavior detection in trajectory data. Connecting a Digital Europe Through Location and Place. Kluwer Academic Publishers, 2014. pp. 91-104 (Lecture Notes in Geoinformation and Cartography).
Download
@inproceedings{8174e964fc8f417f940ca3b137cbd4ef,
title = "A recursive bayesian filter for anomalous behavior detection in trajectory data",
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 emergencymanagement. In this work we focus on the GPS trajectories finding where the driver is encountering navigation problems, i.e., taking awrong 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.",
author = "Hai Huang and Lijuan Zhang and Monika Sester",
year = "2014",
month = may,
day = "18",
doi = "10.1007/978-3-319-03611-3_6",
language = "English",
series = "Lecture Notes in Geoinformation and Cartography",
publisher = "Kluwer Academic Publishers",
pages = "91--104",
booktitle = "Connecting a Digital Europe Through Location and Place",
address = "Netherlands",
note = "17th AGILE Conference on Geographic Information Science, AGILE 2014 ; Conference date: 01-03-2014",

}

Download

TY - GEN

T1 - A recursive bayesian filter for anomalous behavior detection in trajectory data

AU - Huang, Hai

AU - Zhang, Lijuan

AU - Sester, Monika

PY - 2014/5/18

Y1 - 2014/5/18

N2 - 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 emergencymanagement. In this work we focus on the GPS trajectories finding where the driver is encountering navigation problems, i.e., taking awrong 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.

AB - 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 emergencymanagement. In this work we focus on the GPS trajectories finding where the driver is encountering navigation problems, i.e., taking awrong 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.

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

U2 - 10.1007/978-3-319-03611-3_6

DO - 10.1007/978-3-319-03611-3_6

M3 - Conference contribution

AN - SCOPUS:84924733633

T3 - Lecture Notes in Geoinformation and Cartography

SP - 91

EP - 104

BT - Connecting a Digital Europe Through Location and Place

PB - Kluwer Academic Publishers

T2 - 17th AGILE Conference on Geographic Information Science, AGILE 2014

Y2 - 1 March 2014

ER -

By the same author(s)