CLoSe: Contextualized Location Sequence Recommender

The location-based social networks (LBSN) (e.g., Facebook, etc.) have been explored in the past decade for Point-of-Interest (POI) recommendation. Many of the existing systems focus on recommending a single location or a list which might not be contextually coherent. In this paper, we propose a model termed CLoSe (Contextualized Location Sequence Recommender) that generates contextually coherent POI sequences relevant to user preferences. The POI sequence recommenders are helpful in many day-to-day activities, for e.g., itinerary planning, etc. To the best of our knowledge, this paper is the first to formulate contextual POI sequence recommendation by exploiting Recurrent Neural Network (RNN). We incorporate check-in contexts to the hidden layer and global context to the hidden and output layers of RNN. We also demonstrate the efficiency of extended Long-short term memory (LSTM) in sequence generation. The main contributions of this paper are: (i) it exploits multi-context, personalized user preferences to formulate contextual POI sequence generation, (ii) it presents contextual extensions of RNN and LSTM that incorporate different contexts applicable to a POI and POI sequence, and (iii) it demonstrates significant performance gain of proposed model on pair-F1 and NDCG metrics when evaluated with two real-world datasets.

[1]  Larry P. Heck,et al.  Contextual LSTM (CLSTM) models for Large scale NLP tasks , 2016, ArXiv.

[2]  Cheng Soon Ong,et al.  Learning Points and Routes to Recommend Trajectories , 2016, CIKM.

[3]  Zhaohui Wu,et al.  TripPlanner: Personalized Trip Planning Leveraging Heterogeneous Crowdsourced Digital Footprints , 2015, IEEE Transactions on Intelligent Transportation Systems.

[4]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[5]  Cong Yu,et al.  Automatic construction of travel itineraries using social breadcrumbs , 2010, HT '10.

[6]  Ronald J. Williams,et al.  Gradient-based learning algorithms for recurrent networks and their computational complexity , 1995 .

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

[8]  Sepp Hochreiter,et al.  The Vanishing Gradient Problem During Learning Recurrent Neural Nets and Problem Solutions , 1998, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[9]  Chunyan Miao,et al.  Personalized point-of-interest recommendation by mining users' preference transition , 2013, CIKM.

[10]  Tao Li,et al.  Exploiting the roles of aspects in personalized POI recommender systems , 2018, Data Mining and Knowledge Discovery.

[11]  Hui Xiong,et al.  Cost-aware travel tour recommendation , 2011, KDD.

[12]  Alex Beutel,et al.  Recurrent Recommender Networks , 2017, WSDM.

[13]  Xiaolong Zhu,et al.  ReEL: Review Aware Explanation of Location Recommendation , 2018, UMAP.

[14]  Tao Li,et al.  MAPS: A Multi Aspect Personalized POI Recommender System , 2016, RecSys.

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

[16]  Christopher Leckie,et al.  Improving Personalized Trip Recommendation by Avoiding Crowds , 2016, CIKM.

[17]  Christopher Leckie,et al.  Personalized trip recommendation for tourists based on user interests, points of interest visit durations and visit recency , 2018, Knowledge and Information Systems.

[18]  Ke Wang,et al.  Personalized Trip Recommendation with POI Availability and Uncertain Traveling Time , 2015, CIKM.

[19]  Xing Xie,et al.  Learning travel recommendations from user-generated GPS traces , 2011, TIST.

[20]  Eric Hsueh-Chan Lu,et al.  Personalized trip recommendation with multiple constraints by mining user check-in behaviors , 2012, SIGSPATIAL/GIS.

[21]  Bin Guo,et al.  Personalized Travel Package With Multi-Point-of-Interest Recommendation Based on Crowdsourced User Footprints , 2016, IEEE Transactions on Human-Machine Systems.

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

[23]  O. K. Gowrishankar,et al.  Personalized Travel Sequence Recommendation on Multi-Source Big Social Media , 2016, IEEE Transactions on Big Data.

[24]  Ingrid Zukerman,et al.  GECKOmmender: personalised theme and tour recommendations for museums , 2012, UMAP.

[25]  Yoshua Bengio,et al.  A Neural Probabilistic Language Model , 2003, J. Mach. Learn. Res..

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

[27]  Tao Li,et al.  GeoTeCS: Exploiting Geographical, Temporal, Categorical and Social Aspects for Personalized POI Recommendation (Invited Paper) , 2016, 2016 IEEE 17th International Conference on Information Reuse and Integration (IRI).

[28]  Geoffrey Zweig,et al.  Context dependent recurrent neural network language model , 2012, 2012 IEEE Spoken Language Technology Workshop (SLT).

[29]  Kevin Curran,et al.  Context-aware intelligent recommendation system for tourism , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).