Analysis and prediction of trajectories using Bayesian network

Chien-Liang Liu*, Emery Jou, Chia Hoang Lee

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

In this paper, we propose a novel approach based on Bayesian network to predict a moving object's future location under uncertainty. The approach includes space-partitioning schemes, popular region extraction, transformation of trajectory sequence and region sequence, frequent sequential pattern mining and the Bayesian network construction. Popular regions are used to approximate a moving object's trajectory sequences. The analyzers could determine the regions they are interested in and the system could choose the frequent region patterns including these regions to construct the Bayesian network. The popular regions will be regarded as random variables of the Bayesian network and the traversal paths of regions are used to construct the arcs between nodes of the Bayesian network. The local probability distribution at each node is obtained from the empirical data. We propose several algorithms to transform the trajectory information into the Bayesian network structure. The experiment shows that the Bayesian network allows us to perform inference and get the probabilities of all possible states of an unobserved node under the current observed data.

Original languageEnglish
Title of host publicationProceedings - 2010 6th International Conference on Natural Computation, ICNC 2010
Pages3808-3812
Number of pages5
DOIs
StatePublished - 15 Nov 2010
Event2010 6th International Conference on Natural Computation, ICNC'10 - Yantai, Shandong, China
Duration: 10 Aug 201012 Aug 2010

Publication series

NameProceedings - 2010 6th International Conference on Natural Computation, ICNC 2010
Volume7

Conference

Conference2010 6th International Conference on Natural Computation, ICNC'10
CountryChina
CityYantai, Shandong
Period10/08/1012/08/10

Keywords

  • Data mining
  • Probability
  • Trajectory pattern mining

Fingerprint Dive into the research topics of 'Analysis and prediction of trajectories using Bayesian network'. Together they form a unique fingerprint.

Cite this