Regularity and Conformity: Location Prediction Using Heterogeneous Mobility Data

Mobility prediction enables appealing proactive experiences for location-aware services and offers essential intelligence to business and governments. Recent studies suggest that human mobility is highly regular and predictable. Additionally, social conformity theory indicates that people's movements are influenced by others. However, existing approaches for location prediction fail to organically combine both the regularity and conformity of human mobility in a unified model, and lack the capacity to incorporate heterogeneous mobility datasets to boost prediction performance. To address these challenges, in this paper we propose a hybrid predictive model integrating both the regularity and conformity of human mobility as well as their mutual reinforcement. In addition, we further elevate the predictive power of our model by learning location profiles from heterogeneous mobility datasets based on a gravity model. We evaluate the proposed model using several city-scale mobility datasets including location check-ins, GPS trajectories of taxis, and public transit data. The experimental results validate that our model significantly outperforms state-of-the-art approaches for mobility prediction in terms of multiple metrics such as accuracy and percentile rank. The results also suggest that the predictability of human mobility is time-varying, e.g., the overall predictability is higher on workdays than holidays while predicting users' unvisited locations is more challenging for workdays than holidays.

[1]  Ole Winther,et al.  Bayesian Non-negative Matrix Factorization , 2009, ICA.

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

[3]  Eric Sun,et al.  Location 3 : How Users Share and Respond to Location-Based Data on Social Networking Sites , 2011 .

[4]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[5]  C. N. Brorn,et al.  WHO? , 1896 .

[6]  Anna Monreale,et al.  WhereNext: a location predictor on trajectory pattern mining , 2009, KDD.

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

[8]  Eric Sun,et al.  Location3: How Users Share and Respond to Location-Based Data on Social , 2011, ICWSM.

[9]  Wei Wang,et al.  Bus Passenger Origin-Destination Estimation and Related Analyses , 2011 .

[10]  Cecilia Mascolo,et al.  Mining User Mobility Features for Next Place Prediction in Location-Based Services , 2012, 2012 IEEE 12th International Conference on Data Mining.

[11]  Cecilia Mascolo,et al.  An Empirical Study of Geographic User Activity Patterns in Foursquare , 2011, ICWSM.

[12]  Cecilia Mascolo,et al.  Socio-Spatial Properties of Online Location-Based Social Networks , 2011, ICWSM.

[13]  Xing Xie,et al.  GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation , 2014, KDD.

[14]  Ravi Jain,et al.  Evaluating location predictors with extensive Wi-Fi mobility data , 2004, INFOCOM.

[15]  Noah Simon,et al.  A Sparse-Group Lasso , 2013 .

[16]  Nicholas Jing Yuan,et al.  Reconstructing Individual Mobility from Smart Card Transactions: A Space Alignment Approach , 2013, 2013 IEEE 13th International Conference on Data Mining.

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

[18]  Michael R. Lyu,et al.  Fused Matrix Factorization with Geographical and Social Influence in Location-Based Social Networks , 2012, AAAI.

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

[20]  Alan Wilson,et al.  A statistical theory of spatial distribution models , 1967 .

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

[22]  Nadia Magnenat-Thalmann,et al.  Who, where, when and what: discover spatio-temporal topics for twitter users , 2013, KDD.

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

[24]  Hui Xiong,et al.  Learning geographical preferences for point-of-interest recommendation , 2013, KDD.

[25]  David Kotz,et al.  Periodic properties of user mobility and access-point popularity , 2007, Personal and Ubiquitous Computing.

[26]  Sung-Bae Cho,et al.  A HMM-Based Location Prediction Framework with Location Recognizer Combining k-Nearest Neighbor and Multiple Decision Trees , 2013, HAIS.

[27]  Chaoming Song,et al.  Modelling the scaling properties of human mobility , 2010, 1010.0436.

[28]  Dino Pedreschi,et al.  Human mobility, social ties, and link prediction , 2011, KDD.

[29]  John Krumm,et al.  PreHeat: controlling home heating using occupancy prediction , 2011, UbiComp '11.

[30]  Alessandro Vespignani,et al.  Multiscale mobility networks and the spatial spreading of infectious diseases , 2009, Proceedings of the National Academy of Sciences.

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

[32]  Noah J. Goldstein,et al.  Social influence: compliance and conformity. , 2004, Annual review of psychology.

[33]  Chunyan Miao,et al.  Exploiting Geographical Neighborhood Characteristics for Location Recommendation , 2014, CIKM.

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

[35]  César A. Hidalgo,et al.  Unique in the Crowd: The privacy bounds of human mobility , 2013, Scientific Reports.

[36]  Henry A. Kautz,et al.  Finding your friends and following them to where you are , 2012, WSDM '12.

[37]  Huan Liu,et al.  Exploring Social-Historical Ties on Location-Based Social Networks , 2012, ICWSM.

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

[39]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

[40]  H. Kelejian,et al.  Specification and Estimation of Spatial Autoregressive Models with Autoregressive and Heteroskedastic Disturbances , 2008, Journal of econometrics.

[41]  Huan Liu,et al.  gSCorr: modeling geo-social correlations for new check-ins on location-based social networks , 2012, CIKM.

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