Learning from Hometown and Current City

With more and more frequent population movement between different cities, like users' travel or business trip, recommending personalized cross-city Point-of-Interests (POIs) for these users has become an important scenario of POI recommendation tasks. However, traditional models degrade significantly due to sparsity problem because travelers only have limited visiting behaviors. Through a detailed analysis of real-world check-data, we observe 1) the phenomenon of travelers' interest drift and transfer co-exist between hometown and current city; 2) differences between popular POIs among locals and travelers. Motivated by this, we propose a POI Recommendation framework with User Interest Drift and Transfer (PR-UIDT), which jointly considers above two factors when designing user and POI latent vector. In this framework, user vector is divided into a city-independent part and another city-dependent part, and POI is represented as two independent vectors for locals and travelers, respectively. To evaluate the proposed framework, we implement it with a square error based matrix factorization model and a ranking error based matrix factorization model, respectively, and conduct extensive experiments on three real-world datasets. The experiment results demonstrate the superiority of PR-UIDT framework, with a relative improvement of 0.4% ~ 20.5% over several state-of-the-art baselines, as well as the practicality of applying this framework to real-world applications and multi-city scenarios. Further qualitative analysis confirms both the plausibility and validity of combining user interest transfer and drift into cross-city POI recommendation.

[1]  Hui Xiong,et al.  Unified Point-of-Interest Recommendation with Temporal Interval Assessment , 2016, KDD.

[2]  Huan Liu,et al.  Exploiting Local and Global Social Context for Recommendation , 2013, IJCAI.

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

[4]  Shazia Wasim Sadiq,et al.  Joint Modeling of User Check-in Behaviors for Point-of-Interest Recommendation , 2015, CIKM.

[5]  Bin Guo,et al.  Smart City Development With Urban Transfer Learning , 2018, Computer.

[6]  Yifan Hu,et al.  Collaborative Filtering for Implicit Feedback Datasets , 2008, 2008 Eighth IEEE International Conference on Data Mining.

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

[8]  Mao Ye,et al.  Location recommendation for out-of-town users in location-based social networks , 2013, CIKM.

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

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

[11]  Nicholas Jing Yuan,et al.  Scalable Content-Aware Collaborative Filtering for Location Recommendation , 2018, IEEE Transactions on Knowledge and Data Engineering.

[12]  Pablo Castells,et al.  Should I Follow the Crowd?: A Probabilistic Analysis of the Effectiveness of Popularity in Recommender Systems , 2018, SIGIR.

[13]  Scott Sanner,et al.  Social collaborative filtering for cold-start recommendations , 2014, RecSys '14.

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

[15]  Xiangyu Wang,et al.  Personalized Recommendations of Locally Interesting Venues to Tourists via Cross-Region Community Matching , 2014, TIST.

[16]  Craig MacDonald,et al.  A Deep Recurrent Collaborative Filtering Framework for Venue Recommendation , 2017, CIKM.

[17]  Ruslan Salakhutdinov,et al.  Bayesian probabilistic matrix factorization using Markov chain Monte Carlo , 2008, ICML '08.

[18]  Julian J. McAuley,et al.  Self-Attentive Sequential Recommendation , 2018, 2018 IEEE International Conference on Data Mining (ICDM).

[19]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

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

[21]  Ling Chen,et al.  Geo-SAGE: A Geographical Sparse Additive Generative Model for Spatial Item Recommendation , 2015, KDD.

[22]  Guangquan Zhang,et al.  Regularizing Knowledge Transfer in Recommendation With Tag-Inferred Correlation , 2019, IEEE Transactions on Cybernetics.

[23]  Zhu Wang,et al.  CityTransfer: Transferring Inter- and Intra-City Knowledge for Chain Store Site Recommendation based on Multi-Source Urban Data , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[24]  Tat-Seng Chua,et al.  Neural Collaborative Filtering , 2017, WWW.

[25]  Mejari Kumar,et al.  Connecting Social Media to E-Commerce: Cold-Start Product Recommendation using Microblogging Information , 2018 .

[26]  Xiao Lin,et al.  Joint Factorizational Topic Models for Cross-City Recommendation , 2017, APWeb/WAIM.

[27]  Richang Hong,et al.  Point-of-Interest Recommendations: Learning Potential Check-ins from Friends , 2016, KDD.

[28]  Gao Cong,et al.  SAR: A sentiment-aspect-region model for user preference analysis in geo-tagged reviews , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[29]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[30]  Kai Liu,et al.  Deep Item-based Collaborative Filtering for Top-N Recommendation , 2018, ACM Trans. Inf. Syst..

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

[32]  Chi-Yin Chow,et al.  GeoSoCa: Exploiting Geographical, Social and Categorical Correlations for Point-of-Interest Recommendations , 2015, SIGIR.

[33]  Tat-Seng Chua,et al.  Improving Implicit Recommender Systems with View Data , 2018, IJCAI.

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

[35]  Hui Xiong,et al.  A Location-Sentiment-Aware Recommender System for Both Home-Town and Out-of-Town Users , 2017, KDD.

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

[37]  Zihan Wang,et al.  A Path-constrained Framework for Discriminating Substitutable and Complementary Products in E-commerce , 2018, WSDM.

[38]  Zhu Wang,et al.  Where to place the next outlet? harnessing cross-space urban data for multi-scale chain store recommendation , 2016, UbiComp Adjunct.

[39]  Lars Schmidt-Thieme,et al.  Fast context-aware recommendations with factorization machines , 2011, SIGIR.

[40]  Amin Mantrach,et al.  Item cold-start recommendations: learning local collective embeddings , 2014, RecSys '14.

[41]  Tat-Seng Chua,et al.  Fast Matrix Factorization for Online Recommendation with Implicit Feedback , 2016, SIGIR.

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

[43]  Lina Yao,et al.  Context-aware Point-of-Interest Recommendation Using Tensor Factorization with Social Regularization , 2015, SIGIR.

[44]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.

[45]  Hao Wang,et al.  Adapting to User Interest Drift for POI Recommendation , 2016, IEEE Transactions on Knowledge and Data Engineering.

[46]  Jie Tang,et al.  Addressing cold start in recommender systems: a semi-supervised co-training algorithm , 2014, SIGIR.

[47]  Donghan Yu,et al.  Smartphone App Usage Prediction Using Points of Interest , 2017, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[48]  Yang Zhang,et al.  walk2friends: Inferring Social Links from Mobility Profiles , 2017, CCS.

[49]  Li Su,et al.  From Fingerprint to Footprint , 2019, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[50]  Craig MacDonald,et al.  A Personalised Ranking Framework with Multiple Sampling Criteria for Venue Recommendation , 2017, CIKM.

[51]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[52]  Zhiguo Gong,et al.  A Common Topic Transfer Learning Model for Crossing City POI Recommendations , 2019, IEEE Transactions on Cybernetics.