NCF: A Neural Context Fusion Approach to Raw Mobility Annotation

Understanding human mobility patterns at the point-of-interest (POI) scale plays an important role in enhancing business intelligence in mobile environments. While large efforts have been made in this direction, most studies simply utilize POI check-ins to mine the concerned mobility patterns, the effectiveness of which is usually hindered due to data sparsity. To obtain better POI-based human mobility for mining, in this paper, we strive to directly annotate the POIs associated with raw user-generated mobility records. We propose a neural context fusion approach which integrates various context factors in people's POI-visiting behaviors. Our approach evaluates the preference and transition factors via representation learning. Notably, we incorporate an attention mechanism to deal with the randomized transitions in raw mobility. The domain knowledge factors, i.e. distance, time and popularity, remain effective and our approach further includes them from a data-driven perspective. Factors are automatically fused with a feed-forward neural network. Furthermore, we exploit a multi-head architecture to enhance the model expressiveness. Using two real-life data sets, we conduct extensive experiments and find that our approach consistently outperforms the state-of-the-art baselines by at least 32% in accuracy. Besides, we demonstrate the utility of the obtained POI-based human mobility with a POI recommendation example.

[1]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[2]  Hui Xiong,et al.  Rebalancing Bike Sharing Systems: A Multi-source Data Smart Optimization , 2016, KDD.

[3]  Xing Xie,et al.  Urban computing with taxicabs , 2011, UbiComp '11.

[4]  Vania Bogorny,et al.  A model for enriching trajectories with semantic geographical information , 2007, GIS.

[5]  Ee-Peng Lim,et al.  PACELA: A Neural Framework for User Visitation in Location-based Social Networks , 2018, UMAP.

[6]  Nicholas R. Jennings,et al.  Breaking the habit: Measuring and predicting departures from routine in individual human mobility , 2013, Pervasive Mob. Comput..

[7]  Jian Li,et al.  Demand driven store site selection via multiple spatial-temporal data , 2016, SIGSPATIAL/GIS.

[8]  Anind K. Dey,et al.  Selecting Individual and Population Models for Predicting Human Mobility , 2018, IEEE Transactions on Mobile Computing.

[9]  Weitong Chen,et al.  Learning Graph-based POI Embedding for Location-based Recommendation , 2016, CIKM.

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

[11]  Hua Lu,et al.  Location Inference for Non-Geotagged Tweets in User Timelines , 2019, IEEE Transactions on Knowledge and Data Engineering.

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

[13]  Huan Liu,et al.  Exploring temporal effects for location recommendation on location-based social networks , 2013, RecSys.

[14]  Joseph Ferreira,et al.  Activity-Based Human Mobility Patterns Inferred from Mobile Phone Data: A Case Study of Singapore , 2017, IEEE Transactions on Big Data.

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

[16]  Hui Xiong,et al.  Joint Representation Learning for Multi-Modal Transportation Recommendation , 2019, AAAI.

[17]  José Ignacio Alvarez-Hamelin,et al.  On the regularity of human mobility , 2016, Pervasive Mob. Comput..

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

[19]  Fei Wu,et al.  Where Did You Go: Personalized Annotation of Mobility Records , 2016, CIKM.

[20]  Laurent Moalic,et al.  Clustering Weekly Patterns of Human Mobility Through Mobile Phone Data , 2018, IEEE Transactions on Mobile Computing.

[21]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.

[22]  Jiawei Han,et al.  A Spherical Hidden Markov Model for Semantics-Rich Human Mobility Modeling , 2018, AAAI.

[23]  Hui Xiong,et al.  Discovering Urban Functional Zones Using Latent Activity Trajectories , 2015, IEEE Transactions on Knowledge and Data Engineering.

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

[25]  M. Barthelemy,et al.  Human mobility: Models and applications , 2017, 1710.00004.

[26]  Sara Migliorini,et al.  A Blockchain-based Solution to Fake Check-ins in Location-Based Social Networks , 2019, LENS@SIGSPATIAL.

[27]  Yanchi Liu,et al.  Point-of-Interest Demand Modeling with Human Mobility Patterns , 2017, KDD.

[28]  Andrew Hogue,et al.  Learning to rank for spatiotemporal search , 2013, WSDM.

[29]  Talel Abdessalem,et al.  POI Recommendation: Towards Fused Matrix Factorization with Geographical and Temporal Influences , 2015, RecSys.

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

[31]  Daqing Zhang,et al.  Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNs , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

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

[34]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

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

[36]  Nitish Srivastava,et al.  Dropout: a simple way to prevent neural networks from overfitting , 2014, J. Mach. Learn. Res..

[37]  Cheng Soon Ong,et al.  Learning Points and Routes to Recommend Trajectories , 2016, CIKM.