Cross-Urban Point-of-Interest Recommendation for Non-Natives

This article describes how understanding human mobility behavior is of great significance for predicting a broad range of socioeconomic phenomena in contemporary society. Although many studies have been conducted to uncover behavioral patterns of intra-urban and inter-urban human mobility, a fundamental question remains unanswered: To what degree is human mobility behavior predictable in new cities—a person has never visited before? Location-based social networks with a large volume of check-in records provide an unprecedented opportunity to investigate cross-urban human mobility. The authors' empirical study on millions of records from Foursquare reveals the motives and behavioral patterns of non-natives in 59 cities across the United States. Inspired by the ideology of transfer learning, the authors also propose a machine learning model, which is designed based on the regularities that they found in this study, to predict cross-urban human whereabouts after non-natives move to new cities. The experimental results validate the effectiveness and efficiency of the proposed model, thus allowing us to predict and control activities driven by cross-urban human mobility, such as mobile recommendation, visual (personal) assistant, and epidemic prevention.

[1]  Mohamad A. Eid,et al.  A model to measure QoE for virtual personal assistant , 2017, Multimedia Tools and Applications.

[2]  Hui Xiong,et al.  A General Geographical Probabilistic Factor Model for Point of Interest Recommendation , 2015, IEEE Transactions on Knowledge and Data Engineering.

[3]  Saeid Hosseini,et al.  Point-Of-Interest Recommendation Using Temporal Orientations of Users and Locations , 2016, DASFAA.

[4]  Xiao Liang,et al.  A general law of human mobility , 2015, Science China Information Sciences.

[5]  Yu-Ru Lin,et al.  Mesoscopic Structure and Social Aspects of Human Mobility , 2012, PloS one.

[6]  P. White,et al.  The distance decay of similarity in biogeography and ecology , 1999 .

[7]  Qiang Yang,et al.  Transfer Knowledge between Cities , 2016, KDD.

[8]  P. Jaccard Distribution de la flore alpine dans le bassin des Dranses et dans quelques régions voisines , 1901 .

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

[10]  Daqing Zhang,et al.  Participatory Cultural Mapping Based on Collective Behavior Data in Location-Based Social Networks , 2016, ACM Trans. Intell. Syst. Technol..

[11]  Huan Liu,et al.  Content-Aware Point of Interest Recommendation on Location-Based Social Networks , 2015, AAAI.

[12]  V. S. Subrahmanian,et al.  Predicting human behavior: The next frontiers , 2017, Science.

[13]  Nicholas Jing Yuan,et al.  Indigenization of Urban Mobility , 2014, ArXiv.

[14]  K. Palan,et al.  Adolescent consumption autonomy: A cross-cultural examination , 2010 .

[15]  Daqing Zhang,et al.  NationTelescope: Monitoring and visualizing large-scale collective behavior in LBSNs , 2015, J. Netw. Comput. Appl..

[16]  Paul E. Ketelaar,et al.  Disentangling location-based advertising: the effects of location congruency and medium type on consumers' ad attention and brand choice , 2017 .

[17]  Lun Wu,et al.  Intra-Urban Human Mobility and Activity Transition: Evidence from Social Media Check-In Data , 2014, PloS one.

[18]  K. Jackson All the World';s a Mall: Reflections on the Social and Economic Consequences of the American Shopping Center , 1996 .

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

[20]  Dino Pedreschi,et al.  Returners and explorers dichotomy in human mobility , 2015, Nature Communications.

[21]  Michael R. Lyu,et al.  STELLAR: Spatial-Temporal Latent Ranking for Successive Point-of-Interest Recommendation , 2016, AAAI.

[22]  D. Mozaffarian,et al.  Changes in diet and lifestyle and long-term weight gain in women and men. , 2011, The New England journal of medicine.

[23]  B. Wellman,et al.  Does Distance Matter in the Age of the Internet? , 2008 .

[24]  E. Diener,et al.  PERSONALITY PROCESSES AND INDIVIDUAL DIFFERENCES Needs and Subjective Well-Being Around the World , 2011 .

[25]  Michael Tacelosky,et al.  Individual mobility patterns and real-time geo-spatial exposure to point-of-sale tobacco marketing , 2012, Wireless Health.

[26]  Chi-Yin Chow,et al.  CoRe: Exploiting the personalized influence of two-dimensional geographic coordinates for location recommendations , 2015, Inf. Sci..

[27]  Marta C. González,et al.  Understanding individual human mobility patterns , 2008, Nature.

[28]  S. C. Johnson Hierarchical clustering schemes , 1967, Psychometrika.

[29]  Ling Chen,et al.  A context-aware personalized travel recommendation system based on geotagged social media data mining , 2013, Int. J. Geogr. Inf. Sci..

[30]  Jun Wang,et al.  Unifying user-based and item-based collaborative filtering approaches by similarity fusion , 2006, SIGIR.

[31]  Michael R. Lyu,et al.  A Survey of Point-of-interest Recommendation in Location-based Social Networks , 2016, ArXiv.

[32]  Michael A. Stefanone,et al.  Showing Off? Human Mobility and the Interplay of Traits, Self-Disclosure, and Facebook Check-Ins , 2013 .

[33]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[34]  Zi Huang,et al.  Joint Modeling of User Check-in Behaviors for Real-time Point-of-Interest Recommendation , 2016, ACM Trans. Inf. Syst..

[35]  Cecilia Mascolo,et al.  A Tale of Many Cities: Universal Patterns in Human Urban Mobility , 2011, PloS one.

[36]  Ke Wang,et al.  POI recommendation through cross-region collaborative filtering , 2015, Knowledge and Information Systems.

[37]  Mohamed F. Mokbel,et al.  Recommendations in location-based social networks: a survey , 2015, GeoInformatica.

[38]  ANDREA HESS,et al.  Data-driven Human Mobility Modeling , 2016, ACM Comput. Surv..

[39]  Daniele Barchiesi,et al.  Modelling human mobility patterns using photographic data shared online , 2015, Royal Society Open Science.

[40]  Marc Barthelemy,et al.  A stochastic model of randomly accelerated walkers for human mobility , 2015, Nature Communications.

[41]  Chi-Yin Chow,et al.  iGeoRec: A Personalized and Efficient Geographical Location Recommendation Framework , 2015, IEEE Transactions on Services Computing.

[42]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

[43]  Satish V. Ukkusuri,et al.  Understanding urban human activity and mobility patterns using large-scale location-based data from online social media , 2013, UrbComp '13.

[44]  Jiajun Liu,et al.  Understanding Human Mobility from Twitter , 2014, PloS one.

[45]  Judith Wylie-Rosett,et al.  Diet and Lifestyle Recommendations Revision 2006: A Scientific Statement From the American Heart Association Nutrition Committee , 2006, Circulation.

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

[47]  David W. S. Wong,et al.  Modeling and Visualizing Regular Human Mobility Patterns with Uncertainty: An Example Using Twitter Data , 2015 .

[48]  Nadia Magnenat-Thalmann,et al.  Time-aware point-of-interest recommendation , 2013, SIGIR.

[49]  Willington Siabato,et al.  Functional city zoning. Environmental assessment of eco-geological substance migration flows. , 2015, Environmental pollution.

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

[51]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[52]  Liwei Huang,et al.  Point-of-interest recommendation in location-based social networks with personalized geo-social influence , 2015 .

[53]  Ying-Cheng Lai,et al.  Unified underpinning of human mobility in the real world and cyberspace , 2015, 1512.04669.

[54]  Yong Gao,et al.  Uncovering Patterns of Inter-Urban Trip and Spatial Interaction from Social Media Check-In Data , 2013, PloS one.

[55]  Jiajin Huang,et al.  A Point-of-Interest Recommendation Method Based on User Check-in Behaviors in Online Social Networks , 2015, CSoNet.

[56]  Christian Schneider,et al.  Spatiotemporal Patterns of Urban Human Mobility , 2012, Journal of Statistical Physics.

[57]  Tao Zhou,et al.  Diversity of individual mobility patterns and emergence of aggregated scaling laws , 2012, Scientific Reports.

[58]  S. Ellner,et al.  Human mobility patterns predict divergent epidemic dynamics among cities , 2013, Proceedings of the Royal Society B: Biological Sciences.

[59]  Chi-Yin Chow,et al.  LORE: exploiting sequential influence for location recommendations , 2014, SIGSPATIAL/GIS.

[60]  Michael R. Lyu,et al.  Where You Like to Go Next: Successive Point-of-Interest Recommendation , 2013, IJCAI.