Dynamic trajectory pattern mining facing location prediction

Jia Deng,Yongli Wang,Zhenjiang Dong
DOI: https://doi.org/10.3969/j.issn.1001-3695.2017.10.023
2017-01-01
Abstract:According to the research about a large amount of users' trajectory data,this paper proposed a method (PRED) to analysis trajectory pattern dynamically and predict location.The first step was using the improved pattern mining model to extract trajectory frequent patterns (named T-pattern).Then it put forward the DPTUpdate algorithm to design a data structure:DPT,which contained spatio-temporal information and could store and query the trajectory frequency pattern of moving objects.In addition,it presented the Prediction algorithm to calculate the optimal matching degree and got the predicted location of moving object trajectories.According to a series of contrast experiment based on the actual data,the PRED method can provide real-time analysis during the process,the average accuracy of this method reaches 72% and the average coverage reaches 92.1%.The prediction effect has been increased significantly comparing with existing methods.
What problem does this paper attempt to address?