Spatiotemporal Representation Learning for Translation-Based POI Recommendation

The increasing proliferation of location-based social networks brings about a huge volume of user check-in data, which facilitates the recommendation of points of interest (POIs). Time and location are the two most important contextual factors in the user’s decision-making for choosing a POI to visit. In this article, we focus on the spatiotemporal context-aware POI recommendation, which considers the joint effect of time and location for POI recommendation. Inspired by the recent advances in knowledge graph embedding, we propose a spatiotemporal context-aware and translation-based recommender framework (STA) to model the third-order relationship among users, POIs, and spatiotemporal contexts for large-scale POI recommendation. Specifically, we embed both users and POIs into a “transition space” where spatiotemporal contexts (i.e., a <time, location> pair) are modeled as translation vectors operating on users and POIs. We further develop a series of strategies to exploit various correlation information to address the data sparsity and cold-start issues for new spatiotemporal contexts, new users, and new POIs. We conduct extensive experiments on two real-world datasets. The experimental results demonstrate that our STA framework achieves the superior performance in terms of high recommendation accuracy, robustness to data sparsity, and effectiveness in handling the cold-start problem.

[1]  Ling Chen,et al.  Spatial-Aware Hierarchical Collaborative Deep Learning for POI Recommendation , 2017, IEEE Transactions on Knowledge and Data Engineering.

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

[3]  Jennifer Neville,et al.  Exploring Student Check-In Behavior for Improved Point-of-Interest Prediction , 2018, KDD.

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

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

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

[7]  Shaojie Qiao,et al.  SocialMix: A familiarity-based and preference-aware location suggestion approach , 2018, Eng. Appl. Artif. Intell..

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

[9]  Donghyeon Park,et al.  Content-Aware Hierarchical Point-of-Interest Embedding Model for Successive POI Recommendation , 2018, IJCAI.

[10]  Hui Xiong,et al.  A Survey of Context-Aware Mobile Recommendations , 2013, Int. J. Inf. Technol. Decis. Mak..

[11]  Xin Liu,et al.  Exploring the Context of Locations for Personalized Location Recommendations , 2016, IJCAI.

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

[13]  Dit-Yan Yeung,et al.  Collaborative Deep Learning for Recommender Systems , 2014, KDD.

[14]  Bo Hu,et al.  Social Topic Modeling for Point-of-Interest Recommendation in Location-Based Social Networks , 2014, 2014 IEEE International Conference on Data Mining.

[15]  Hui Xiong,et al.  Personalized Travel Package Recommendation , 2011, 2011 IEEE 11th International Conference on Data Mining.

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

[17]  Hui Xiong,et al.  A Cocktail Approach for Travel Package Recommendation , 2014, IEEE Transactions on Knowledge and Data Engineering.

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

[19]  Krzysztof Janowicz,et al.  What you are is when you are: the temporal dimension of feature types in location-based social networks , 2011, GIS.

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

[21]  Zhiyuan Liu,et al.  Learning Entity and Relation Embeddings for Knowledge Graph Completion , 2015, AAAI.

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

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

[24]  Yizhou Sun,et al.  LCARS: a location-content-aware recommender system , 2013, KDD.

[25]  Hao Wang,et al.  Exploiting POI-Specific Geographical Influence for Point-of-Interest Recommendation , 2018, IJCAI.

[26]  Julian J. McAuley,et al.  Translation-based Recommendation , 2017, RecSys.

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

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

[29]  Huan Liu,et al.  Addressing the cold-start problem in location recommendation using geo-social correlations , 2015, Data Mining and Knowledge Discovery.

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

[31]  Zhen Wang,et al.  Knowledge Graph Embedding by Translating on Hyperplanes , 2014, AAAI.

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

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

[34]  Wen-Chih Peng,et al.  Modeling User Mobility for Location Promotion in Location-based Social Networks , 2015, KDD.

[35]  Mao Ye,et al.  Location recommendation for location-based social networks , 2010, GIS '10.

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

[37]  Jason Weston,et al.  A semantic matching energy function for learning with multi-relational data , 2013, Machine Learning.

[38]  Yoshua Bengio,et al.  Understanding the difficulty of training deep feedforward neural networks , 2010, AISTATS.

[39]  Hui Xiong,et al.  Point-of-Interest Recommendation in Location Based Social Networks with Topic and Location Awareness , 2013, SDM.

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

[41]  Ling Chen,et al.  ST-SAGE , 2017, ACM Trans. Intell. Syst. Technol..

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

[43]  Gediminas Adomavicius,et al.  Context-aware recommender systems , 2008, RecSys '08.

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

[45]  Michael R. Lyu,et al.  A Unified Point-of-Interest Recommendation Framework in Location-Based Social Networks , 2016, ACM Trans. Intell. Syst. Technol..

[46]  Xiaoli Li,et al.  Rank-GeoFM: A Ranking based Geographical Factorization Method for Point of Interest Recommendation , 2015, SIGIR.

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

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

[49]  Yifeng Zeng,et al.  Personalized Ranking Metric Embedding for Next New POI Recommendation , 2015, IJCAI.

[50]  Shengchao Qin,et al.  On Information Coverage for Location Category Based Point-of-Interest Recommendation , 2015, AAAI.

[51]  Deborah Estrin,et al.  Collaborative Metric Learning , 2017, WWW.