Point-Of-Interest Recommendation Using Temporal Orientations of Users and Locations

Location Based Social Networks (LBSN) promotes communications among subscribers. Utilizing online check-in data supplied via LBSN, Point-Of-Interest (POI) recommendation systems propose unvisited relevant venues to the users. Various techniques have been designed for POI recommendation systems. However, diverse temporal information has not been studied adequately. From temporal perspective, as visited locations during weekday and weekend are marginally different, we choose weekly intervals to improve effectiveness of POI recommenders. However, our method is also applicable to other similar periodic intervals. People usually visit tourist and leisure spots during weekends and work related places during weekdays. Similarly, some users perform check-ins mostly during weekend, while others prefer weekday predominantly. In this paper, we define a new problem to perform recommendation, based on temporal weekly alignments of users and POIs. We argue that locations with higher popularity should be more influential. Therefore, In order to solve the problem, we develop a probabilistic model which initially detects a user’s temporal orientation based on visibility weights of POIs visited by her. As a step further, we develop a recommender framework that proposes proper POIs to the user according to her temporal weekly preference. Moreover, we take succeeding POI pairs visited by the same user into consideration to develop a more efficient temporal model to handle geographical information. Extensive experimental results on two large-scale LBSN datasets verify that our method outperforms current state-of-the-art recommendation techniques.

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

[2]  Panagiotis Symeonidis,et al.  Location-Based Social Networks , 2014 .

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

[4]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[5]  Wang-Chien Lee,et al.  Clustering and aggregating clues of trajectories for mining trajectory patterns and routes , 2015, The VLDB Journal.

[6]  Enhong Chen,et al.  Learning recency based comparative choice towards point-of-interest recommendation , 2015, Expert Syst. Appl..

[7]  Laks V. S. Lakshmanan,et al.  Learning influence probabilities in social networks , 2010, WSDM '10.

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

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

[10]  Xue Li,et al.  Time weight collaborative filtering , 2005, CIKM '05.

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

[12]  Gao Cong,et al.  Graph-based Point-of-interest Recommendation with Geographical and Temporal Influences , 2014, CIKM.

[13]  Jimeng Sun,et al.  Temporal recommendation on graphs via long- and short-term preference fusion , 2010, KDD.

[14]  Christos Faloutsos,et al.  Fast Random Walk with Restart and Its Applications , 2006, Sixth International Conference on Data Mining (ICDM'06).

[15]  Xin Wang,et al.  Location Recommendation Based on Periodicity of Human Activities and Location Categories , 2013, PAKDD.

[16]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

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

[18]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

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

[20]  Francesco Ricci,et al.  Acquiring and Revising Preferences in a Critique-Based Mobile Recommender System , 2007, IEEE Intelligent Systems.

[21]  Martin Ester,et al.  Spatial topic modeling in online social media for location recommendation , 2013, RecSys.

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

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

[24]  Kenneth Wai-Ting Leung,et al.  CLR: a collaborative location recommendation framework based on co-clustering , 2011, SIGIR.

[25]  Guokun Lai,et al.  Daily-Aware Personalized Recommendation based on Feature-Level Time Series Analysis , 2015, WWW.

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

[27]  Robert P. W. Duin,et al.  Pump Failure Detection Using Support Vector Data Descriptions , 1999, IDA.

[28]  Panagiotis Symeonidis,et al.  Recommender Systems for Location-based Social Networks , 2014, Springer Briefs in Electrical and Computer Engineering.

[29]  Robert P. W. Duin,et al.  Feature Scaling in Support Vector Data Descriptions , 2000 .

[30]  Chi-Yin Chow,et al.  TICRec: A Probabilistic Framework to Utilize Temporal Influence Correlations for Time-Aware Location Recommendations , 2016, IEEE Transactions on Services Computing.

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

[32]  Mao Ye,et al.  From face-to-face gathering to social structure , 2012, CIKM.

[33]  Jessica Lin,et al.  Finding Motifs in Time Series , 2002, KDD 2002.