MIAC: A Mobility Intention Auto-Completion Model for Location Prediction

Location prediction is essential to many proactive applications and many research works show that human mobility is highly predictable. However, existing works are reported with limited improvements in using generalized spatio-temporal features and unsatisfactory accuracy in complex human mobility. To address these challenges, a Mobility Intention and Auto-Completion (MIAC) model is proposed. We extract mobility patterns to capture common spatio-temporal features of all users, and use mobility intentions to characterize these mobility patterns. A new predicting algorithm based on auto-completion is then proposed. The experimental results on real-world datasets demonstrate that the proposed MIAC model can properly capture the regularity in human mobility by simultaneously considering spatial and temporal features. The comparison results also indicate that MIAC model significantly outperforms state-of-the-art location prediction methods, and can also predict long range locations.

[1]  Limin Sun,et al.  Achieving privacy preservation in WiFi fingerprint-based localization , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[2]  Wolfgang Trumler,et al.  Comparison of Different Methods for Next Location Prediction , 2006, Euro-Par.

[3]  Ziv Bar-Yossef,et al.  Context-sensitive query auto-completion , 2011, WWW.

[4]  Limin Sun,et al.  LARES: latency-reduced neighbour discovery for contagious diseases prevention , 2014, Int. J. Ad Hoc Ubiquitous Comput..

[5]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[6]  Xuan Song,et al.  CitySpectrum: a non-negative tensor factorization approach , 2014, UbiComp.

[7]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

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

[9]  Jian Xu,et al.  Predicting next location using a variable order Markov model , 2014, IWGS.

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

[11]  Sameep Mehta,et al.  Inferring and Exploiting Categories for Next Location Prediction , 2015, WWW.

[12]  Jiliang Tang,et al.  Mobile Location Prediction in Spatio-Temporal Context , 2012 .

[13]  Masaru Kitsuregawa,et al.  Visual fusion of mega-city big data: An application to traffic and tweets data analysis of Metro passengers , 2014, 2014 IEEE International Conference on Big Data (Big Data).

[14]  Dino Pedreschi,et al.  A Complexity Science Perspective on Human Mobility , 2013, Mobility Data.

[15]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

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

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

[18]  Hai Jin,et al.  Modeling User Activity Patterns for Next-Place Prediction , 2017, IEEE Systems Journal.

[19]  Enhong Chen,et al.  CEPR: A Collaborative Exploration and Periodically Returning Model for Location Prediction , 2015 .

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

[21]  Nicholas Jing Yuan,et al.  Regularity and Conformity: Location Prediction Using Heterogeneous Mobility Data , 2015, KDD.

[22]  Xiaohui Yu,et al.  Predicting Next Locations with Object Clustering and Trajectory Clustering , 2015, PAKDD.

[23]  Cecilia Mascolo,et al.  NextPlace: A Spatio-temporal Prediction Framework for Pervasive Systems , 2011, Pervasive.

[24]  Zhe Zhu,et al.  What's Your Next Move: User Activity Prediction in Location-based Social Networks , 2013, SDM.