AttnMove: History Enhanced Trajectory Recovery via Attentional Network

A considerable amount of mobility data has been accumulated due to the proliferation of location-based service. Nevertheless, compared with mobility data from transportation systems like the GPS module in taxis, this kind of data is commonly sparse in terms of individual trajectories in the sense that users do not access mobile services and contribute their data all the time. Consequently, the sparsity inevitably weakens the practical value of the data even it has a high user penetration rate. To solve this problem, we propose a novel attentional neural network-based model, named AttnMove, to densify individual trajectories by recovering unobserved locations at a fine-grained spatial-temporal resolution. To tackle the challenges posed by sparsity, we design various intraand intertrajectory attention mechanisms to better model the mobility regularity of users and fully exploit the periodical pattern from long-term history. We evaluate our model on two real-world datasets, and extensive results demonstrate the performance gain compared with the state-of-the-art methods. This also shows that, by providing high-quality mobility data, our model can benefit a variety of mobility-oriented down-stream applications.

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

[2]  Xiangnan He,et al.  NAIS: Neural Attentive Item Similarity Model for Recommendation , 2018, IEEE Transactions on Knowledge and Data Engineering.

[3]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[4]  Jason Weston,et al.  A Neural Attention Model for Abstractive Sentence Summarization , 2015, EMNLP.

[5]  Jian Tang,et al.  AutoInt: Automatic Feature Interaction Learning via Self-Attentive Neural Networks , 2018, CIKM.

[6]  Song Gao,et al.  Reconstruction of human movement trajectories from large-scale low-frequency mobile phone data , 2019, Comput. Environ. Urban Syst..

[7]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[8]  Chao Huang,et al.  Privacy-preserving Cross-domain Location Recommendation , 2019, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[9]  Jingyuan Wang,et al.  Deep Trajectory Recovery with Fine-Grained Calibration using Kalman Filter , 2019, IEEE Transactions on Knowledge and Data Engineering.

[10]  Layth C. Alwan,et al.  Time-Series Modeling for Statistical Process Control , 1988 .

[11]  Li Li,et al.  Efficient missing data imputing for traffic flow by considering temporal and spatial dependence , 2013 .

[12]  Yuan Yu,et al.  TensorFlow: A system for large-scale machine learning , 2016, OSDI.

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

[14]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[15]  Thomas Bartz-Beielstein,et al.  imputeTS: Time Series Missing Value Imputation in R , 2017, R J..

[16]  Zbigniew Smoreda,et al.  Unravelling daily human mobility motifs , 2013, Journal of The Royal Society Interface.

[17]  Jingyuan Wang,et al.  Empowering A* Search Algorithms with Neural Networks for Personalized Route Recommendation , 2019, KDD.

[18]  Fuzhen Zhuang,et al.  Modelling of Bi-Directional Spatio-Temporal Dependence and Users' Dynamic Preferences for Missing POI Check-In Identification , 2019, AAAI.

[19]  Marco Fiore,et al.  Complete trajectory reconstruction from sparse mobile phone data , 2019, EPJ Data Science.

[20]  Wei Cao,et al.  BRITS: Bidirectional Recurrent Imputation for Time Series , 2018, NeurIPS.

[21]  Yoshua Bengio,et al.  Neural Machine Translation by Jointly Learning to Align and Translate , 2014, ICLR.

[22]  Jason Weston,et al.  End-To-End Memory Networks , 2015, NIPS.

[23]  Ying Zhang,et al.  Multivariate Time Series Imputation with Generative Adversarial Networks , 2018, NeurIPS.

[24]  Stefano Secci,et al.  Estimating human trajectories and hotspots through mobile phone data , 2014, Comput. Networks.

[25]  Tieniu Tan,et al.  Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts , 2016, AAAI.

[26]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[27]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[28]  Chao Zhang,et al.  DeepMove: Predicting Human Mobility with Attentional Recurrent Networks , 2018, WWW.