Position prediction system based on spatio-temporal regularity of object mobility

Abstract With the accumulation of the vast amount of location data acquired by positioning devices embedded in mobile phones and cars, position prediction of moving objects has been an important research direction for many location-based services such as public transit forecasting and tourist behavior analysis. In this paper, a position prediction system has been proposed, which utilizes not only spatial but also temporal regularity of object mobility. Historical trajectory data of the object is used to extract personal trajectory patterns to obtain candidate next positions. Each of the candidate next positions is scored by the proposed Spatio-Temporal Regularity-based Prediction (STRP) algorithm according to time components of patterns and current time. The position with the highest score is considered as the predicted next position. Furthermore, a hybrid B/S and C/S architecture is employed to perform the real-time prediction and results display. An evaluation based on two different public trajectory data sets demonstrates that the proposed STRP algorithm achieves highly accurate position prediction. Moreover, the average accuracy rate of our prediction algorithm with one known position is about 86.8%, which is 43.9% better than the Markov-based algorithm.

[1]  Tomoharu Iwata,et al.  Travel route recommendation using geotags in photo sharing sites , 2010, CIKM.

[2]  Wen-Chih Peng,et al.  QS-STT: QuadSection clustering and spatial-temporal trajectory model for location prediction , 2012, Distributed and Parallel Databases.

[3]  Mark Levene,et al.  Collective suffix tree-based models for location prediction , 2013, UbiComp.

[4]  Tomoharu Iwata,et al.  Geo topic model: joint modeling of user's activity area and interests for location recommendation , 2013, WSDM.

[5]  J. Sethuraman,et al.  Stopping Time of a Rank-Order Sequential Probability Ratio Test Based on Lehmann Alternatives , 1966 .

[6]  Ling Chen,et al.  A system for destination and future route prediction based on trajectory mining , 2010, Pervasive Mob. Comput..

[7]  Robert Weibel,et al.  From A to B, randomly: a point-to-point random trajectory generator for animal movement , 2015, Int. J. Geogr. Inf. Sci..

[8]  Liang Hu,et al.  A novel trajectory similarity–based approach for location prediction , 2016, Int. J. Distributed Sens. Networks.

[9]  Shaojie Qiao,et al.  Parallel Sequential Pattern Mining of Massive Trajectory Data , 2010, Int. J. Comput. Intell. Syst..

[10]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[11]  Elias Frentzos,et al.  Indexing Objects Moving on Fixed Networks , 2003, SSTD.

[12]  Ralf Hartmut Güting,et al.  Indexing the Trajectories of Moving Objects in Networks* , 2004, GeoInformatica.

[13]  Christian Borgelt,et al.  Frequent route based continuous moving object location- and density prediction on road networks , 2011, GIS.

[14]  Mohamed F. Mokbel,et al.  Location-based and preference-aware recommendation using sparse geo-social networking data , 2012, SIGSPATIAL/GIS.

[15]  Ling Chen,et al.  A personal route prediction system based on trajectory data mining , 2011, Inf. Sci..

[16]  Baoping Yan,et al.  Mining Continuous Activity Patterns from Animal Trajectory Data , 2014, ADMA.

[17]  Shou-De Lin,et al.  Exploiting large-scale check-in data to recommend time-sensitive routes , 2012, UrbComp '12.

[18]  Ling Chen,et al.  Discovering personally semantic places from GPS trajectories , 2012, CIKM.

[19]  Huajun Chen,et al.  Forecasting Public Transit Use by Crowdsensing and Semantic Trajectory Mining: Case Studies , 2016, ISPRS Int. J. Geo Inf..

[20]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[21]  Jiaxin Ding,et al.  Trajectory mining, representation and privacy protection , 2015, SIGSPATIAL PhD Symposium.

[22]  L. Baum,et al.  Statistical Inference for Probabilistic Functions of Finite State Markov Chains , 1966 .

[23]  Jiawei Han,et al.  Mining Trajectory Data and Geotagged Data in Social Media for Road Map Inference , 2015, Trans. GIS.

[24]  Ling Chen,et al.  The discovery of personally semantic places based on trajectory data mining , 2016, Neurocomputing.

[25]  Panlop Zeephongsekul,et al.  Modelling spatio-temporal movement of tourists using finite Markov chains , 2009, Math. Comput. Simul..

[26]  Shaojie Qiao,et al.  A Self-Adaptive Parameter Selection Trajectory Prediction Approach via Hidden Markov Models , 2015, IEEE Transactions on Intelligent Transportation Systems.

[27]  Sung-Bae Cho,et al.  Exploiting machine learning techniques for location recognition and prediction with smartphone logs , 2016, Neurocomputing.

[28]  Jiebo Luo,et al.  Diversified Trajectory Pattern Ranking in Geo-tagged Social Media , 2011, SDM.

[29]  Qing He,et al.  Forecasting the Subway Passenger Flow Under Event Occurrences With Social Media , 2017, IEEE Transactions on Intelligent Transportation Systems.

[30]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[31]  Xing Xie,et al.  GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory , 2010, IEEE Data Eng. Bull..

[32]  Seong-Bae Park,et al.  A location-based news article recommendation with explicit localized semantic analysis , 2013, SIGIR.

[33]  Shaojie Qiao,et al.  TraPlan: An Effective Three-in-One Trajectory-Prediction Model in Transportation Networks , 2015, IEEE Transactions on Intelligent Transportation Systems.

[34]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.