SEABIG: A Deep Learning-Based Method for Location Prediction in Pedestrian Semantic Trajectories

Pedestrian destination prediction of a user is known as an important and challenging task for LBSs (location-based services) like traffic planning and travelling recommendation. The typical method generally applies statistical model to predict the future location based on the raw trajectory. However, while predicting, existing approaches fall short in accommodating long-range dependency and ignore the semantic information existing in the raw trajectory. In this paper, we proposed a method named semantics-enriched attentional BiGRU (SEABIG) to solve the two problems. Firstly, we designed a probabilistic model based on the GMM (Gaussian mixture model) to extract stopover points from the raw trajectories and annotate the semantic information on the stopover points. Then we proposed an attentional BiGRU-based trajectory prediction model, which can jointly learn the embeddings of the semantic trajectory. It not only takes the advantage of the BiGRU (Bidirectional Gated Recurrent Unit) for sequence modeling, but also gives more attention to meaningful positions that have strong correlations w.r.t. destination by applying attention mechanism. Finally, we annotate the most likely semantic on the predicted position with the probabilistic model. Extensive experiments on Beijing real datasets demonstrate that our proposed method has higher prediction accuracy.

[1]  Lars Schmidt-Thieme,et al.  Near Real-time Geolocation Prediction in Twitter Streams via Matrix Factorization Based Regression , 2016, CIKM.

[2]  Feng Zhu,et al.  On Prediction of User Destination by Sub-Trajectory Understanding: A Deep Learning based Approach , 2018, CIKM.

[3]  Wei Zhang,et al.  PRED: Periodic Region Detection for Mobility Modeling of Social Media Users , 2017, WSDM.

[4]  Jiajie Xu,et al.  Semantic-aware Query Processing for Activity Trajectories , 2017, WSDM.

[5]  Marc-Olivier Killijian,et al.  Next place prediction using mobility Markov chains , 2012, MPM '12.

[6]  Philip H. S. Torr,et al.  DESIRE: Distant Future Prediction in Dynamic Scenes with Interacting Agents , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[7]  Kai Zheng,et al.  STMaker - A System to Make Sense of Trajectory Data , 2014, Proc. VLDB Endow..

[8]  Luming Zhang,et al.  GMove: Group-Level Mobility Modeling Using Geo-Tagged Social Media , 2016, KDD.

[9]  Fei Wu,et al.  HST-LSTM: A Hierarchical Spatial-Temporal Long-Short Term Memory Network for Location Prediction , 2018, IJCAI.

[10]  Wang-Chien Lee,et al.  Mining geographic-temporal-semantic patterns in trajectories for location prediction , 2013, ACM Trans. Intell. Syst. Technol..

[11]  Wang-Chien Lee,et al.  Semantic trajectory mining for location prediction , 2011, GIS.

[12]  Younghoon Kim,et al.  TOPTRAC: Topical Trajectory Pattern Mining , 2015, KDD.

[13]  Jimmy J. Lin,et al.  Integrating Lexical and Temporal Signals in Neural Ranking Models for Searching Social Media Streams , 2017, ArXiv.

[14]  Yanchi Liu,et al.  Where to Go Next: A Spatio-temporal LSTM model for Next POI Recommendation , 2018, ArXiv.

[15]  Wang-Chien Lee,et al.  Semantic Annotation of Mobility Data using Social Media , 2015, WWW.

[16]  Weiwei Sun,et al.  Modeling Trajectories with Recurrent Neural Networks , 2017, IJCAI.

[17]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.

[18]  Stefano Spaccapietra,et al.  Semantic trajectories: Mobility data computation and annotation , 2013, TIST.

[19]  Lidan Shou,et al.  Splitter: Mining Fine-Grained Sequential Patterns in Semantic Trajectories , 2014, Proc. VLDB Endow..

[20]  Silvio Savarese,et al.  Social LSTM: Human Trajectory Prediction in Crowded Spaces , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[21]  Jiawei Han,et al.  Mining periodic behaviors for moving objects , 2010, KDD.

[22]  Bo Zhang,et al.  Crowd Scene Understanding with Coherent Recurrent Neural Networks , 2016, IJCAI.

[23]  Mehdi Boukhechba,et al.  Prediction of next destinations from irregular patterns , 2018, J. Ambient Intell. Humaniz. Comput..

[24]  Pengpeng Zhao,et al.  Outlier Trajectory Detection: A Trajectory Analytics Based Approach , 2017, DASFAA.