Prediction of Moving Object Location Based on Frequent Trajectories

Recent advances in wireless sensors and position technology provide us with unprecedent amount of moving object data. The volume of geospatial data gathered from moving objects defies human ability to analyze the stream of input data. Therefore, new methods for mining and digesting of moving object data are urgently needed. One of the popular services available for moving objects is the prediction of the unknown location of an object. In this paper we present a new method for predicting the location of a moving object. Our method uses the past trajectory of the object and combines it with movement rules discovered in the moving objects database. Our original contribution includes the formulation of the location prediction model, the design of an efficient algorithm for mining movement rules, the proposition of four strategies for movement rule matching with respect to a given object trajectory, and the experimental evaluation of the proposed model.

[1]  Yifan Li,et al.  Clustering moving objects , 2004, KDD.

[2]  Torsten Grust,et al.  Advances in database technology - EDBT 2006 : 10th International Conference on Extending Database Technology, Munich, Germany, March 2006; proceedings , 2006 .

[3]  H. Kriegel,et al.  Spatial Data Mining: Database Primitives, Algorithms and Efficient DBMS Support , 2000, Data Mining and Knowledge Discovery.

[4]  Christos Faloutsos,et al.  Prediction and indexing of moving objects with unknown motion patterns , 2004, SIGMOD '04.

[5]  Chengyang Zhang,et al.  Advances in Spatial and Temporal Databases , 2015, Lecture Notes in Computer Science.

[6]  Ouri Wolfson,et al.  Accuracy and Resource Concumption in Tracking and Location Prediction , 2003, SSTD.

[7]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[8]  Bo Xu,et al.  Real-time traffic updates in moving objects databases , 2002, Proceedings. 13th International Workshop on Database and Expert Systems Applications.

[9]  Thomas Brinkhoff,et al.  A Framework for Generating Network-Based Moving Objects , 2002, GeoInformatica.

[10]  Jiawei Han,et al.  Efficient mining of partial periodic patterns in time series database , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[11]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[12]  George Kollios,et al.  Mining, indexing, and querying historical spatiotemporal data , 2004, KDD.

[13]  Max J. Egenhofer,et al.  Advances in Spatial Databases , 1997, Lecture Notes in Computer Science.

[14]  Meng Hu,et al.  TrajPattern: Mining Sequential Patterns from Imprecise Trajectories of Mobile Objects , 2006, EDBT.

[15]  Bo Xu,et al.  Time-series prediction with applications to traffic and moving objects databases , 2003, MobiDe '03.

[16]  Jiawei Han,et al.  Discovery of Spatial Association Rules in Geographic Information Databases , 1995, SSD.