Key techniques for predicting the uncertain trajectories of moving objects with dynamic environment awareness

作者: Shaojie Qiao , Xian Wang , Lu’an Tang , Liangxu Liu , Xun Gong

DOI: 10.1007/BF03325759

关键词:

摘要: Emerging technologies of wireless and mobile communication enable people to accumulate a large volume time-stamped locations, which appear in the form continuous moving object trajectory. How accurately predict uncertain mobility objects becomes an important challenging problem. Existing algorithms for trajectory prediction databases mainly focus on identifying frequent patterns, do not take account effect essential dynamic environmental factors. In this study, general schema predicting trajectories with environment awareness is presented, key techniques are addressed detail. order trajectories, algorithm based time Bayesian networks (CTBNs) improved applied, takes factors into full consideration. Experiments conducted synthetic data verify effectiveness algorithm, also guarantees performance as well.

参考文章(30)
Dino Pedreschi, Fosca Giannotti, Mirco Nanni, Efficient Mining of Temporally Annotated Sequences. siam international conference on data mining. pp. 348- 359 ,(2006)
Mikołaj Morzy, Mining Frequent Trajectories of Moving Objects for Location Prediction machine learning and data mining in pattern recognition. pp. 667- 680 ,(2007) , 10.1007/978-3-540-73499-4_50
Austin Parker, V. S. Subrahmanian, John Grant, Fast and Accurate Prediction of the Destination of Moving Objects scalable uncertainty management. ,vol. 5785, pp. 180- 192 ,(2009) , 10.1007/978-3-642-04388-8_15
Dieter Pfoser, Christian S. Jensen, Capturing the Uncertainty of Moving-Object Representations Lecture Notes in Computer Science. pp. 111- 132 ,(1999) , 10.1007/3-540-48482-5_9
H.M.O. Mokhtar, Jianwen Su, Universal trajectory queries for moving object databases mobile data management. pp. 133- 144 ,(2004) , 10.1109/MDM.2004.1263051
Yufei Tao, Christos Faloutsos, Dimitris Papadias, Bin Liu, Prediction and indexing of moving objects with unknown motion patterns international conference on management of data. pp. 611- 622 ,(2004) , 10.1145/1007568.1007637
Dieter Pfoser, Christian S. Jensen, Indexing of network constrained moving objects advances in geographic information systems. pp. 25- 32 ,(2003) , 10.1145/956676.956680
Ling Chen, Mingqi Lv, Qian Ye, Gencai Chen, John Woodward, A personal route prediction system based on trajectory data mining Information Sciences. ,vol. 181, pp. 1264- 1284 ,(2011) , 10.1016/J.INS.2010.11.035
N. Blumm, A.-L. Barabasi, C. Song, Z. Qu, Limits of Predictability in Human Mobility Science. ,vol. 327, pp. 1018- 1021 ,(2010) , 10.1126/SCIENCE.1177170
Goce Trajcevski, Ouri Wolfson, Klaus Hinrichs, Sam Chamberlain, Managing uncertainty in moving objects databases ACM Transactions on Database Systems. ,vol. 29, pp. 463- 507 ,(2004) , 10.1145/1016028.1016030