ABSTRACT
Providing location recommendations becomes an important feature for location-based social networks (LBSNs), since it helps users explore new places and makes LBSNs more prevalent to users. In LBSNs, geographical influence and social influence have been intensively used in location recommendations based on the facts that geographical proximity of locations significantly affects users' check-in behaviors and social friends often have common interests. Although human movement exhibits sequential patterns, most current studies on location recommendations do not consider any sequential influence of locations on users' check-in behaviors. In this paper, we propose a new approach called LORE to exploit sequential influence on location recommendations. First, LORE incrementally mines sequential patterns from location sequences and represents the sequential patterns as a dynamic Location-Location Transition Graph (L2TG). LORE then predicts the probability of a user visiting a location by Additive Markov Chain (AMC) with L2TG. Finally, LORE fuses sequential influence with geographical influence and social influence into a unified recommendation framework; in particular the geographical influence is modeled as two-dimensional check-in probability distributions rather than one-dimensional distance probability distributions in existing works. We conduct a comprehensive performance evaluation for LORE using two large-scale real data sets collected from Foursquare and Gowalla. Experimental results show that LORE achieves significantly superior location recommendations compared to other state-of-the-art recommendation techniques.
- J. Bao, Y. Zheng, and M. F. Mokbel. Location-based and preference-aware recommendation using sparse geo-social networking data. In ACM SIGSPATIAL, 2012. Google ScholarDigital Library
- Z. Chen, H. T. Shen, and X. Zhou. Discovering popular routes from trajectories. In IEEE ICDE, 2011. Google ScholarDigital Library
- A.-J. Cheng, Y.-Y. Chen, Y.-T. Huang, W. H. Hsu, and H.-Y. M. Liao. Personalized travel recommendation by mining people attributes from community-contributed photos. In ACM MM, 2011. Google ScholarDigital Library
- C. Cheng, H. Yang, I. King, and M. R. Lyu. Fused matrix factorization with geographical and social influence in location-based social networks. In AAAI, 2012.Google ScholarDigital Library
- C. Cheng, H. Yang, M. R. Lyu, and I. King. Where you like to go next: Successive point-of-interest recommendation. In IJCAI, 2013. Google ScholarDigital Library
- E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: User movement in location-based social networks. In ACM KDD, 2011. Google ScholarDigital Library
- G. Ference, M. Ye, and W.-C. Lee. Location recommendation for out-of-town users in location-based social networks. In ACM CIKM, 2013. Google ScholarDigital Library
- H. Gao, J. Tang, and H. Liu. gSCorr: Modeling geo-social correlations for new check-ins on location-based social networks. In ACM CIKM, 2012. Google ScholarDigital Library
- M. C. González, C. A. Hidalgo, and A.-L. Barabási. Understanding individual human mobility patterns. Nature, 453(7196):779--782, 2008.Google ScholarCross Ref
- B. Hu and M. Ester. Spatial topic modeling in online social media for location recommendation. In ACM RecSys, 2013. Google ScholarDigital Library
- T. Kurashima, T. Iwata, T. Hoshide, N. Takaya, and K. Fujimura. Geo topic model: Joint modeling of user's activity area and interests for location recommendation. In ACM WSDM, 2013. Google ScholarDigital Library
- T. Kurashima, T. Iwata, G. Irie, and K. Fujimura. Travel route recommendation using geotags in photo sharing sites. In ACM CIKM, 2010. Google ScholarDigital Library
- K. W.-T. Leung, D. L. Lee, and W.-C. Lee. CLR: A collaborative location recommendation framework based on co-clustering. In ACM SIGIR, 2011. Google ScholarDigital Library
- J. J. Levandoski, M. Sarwat, A. Eldawy, and M. F. Mokbel. LARS: A location-aware recommender system. In IEEE ICDE, 2012. Google ScholarDigital Library
- B. Liu, Y. Fu, Z. Yao, and H. Xiong. Learning geographical preferences for point-of-interest recommendation. In ACM KDD, 2013. Google ScholarDigital Library
- X. Liu, Y. Liu, K. Aberer, and C. Miao. Personalized point-of-interest recommendation by mining users' preference transition. In ACM CIKM, 2013. Google ScholarDigital Library
- E. H.-C. Lu, C.-Y. Chen, and V. S. Tseng. Personalized trip recommendation with multiple constraints by mining user check-in behaviors. In ACM SIGSPATIAL, 2012. Google ScholarDigital Library
- B. W. Silverman. Density estimation for statistics and data analysis. Chapman and Hall, 1986.Google ScholarCross Ref
- C. Song, Z. Qu, N. Blumm, and A.-L. Barabási. Limits of predictability in human mobility. Science, 327(5968):1018--1021, 2010.Google ScholarCross Ref
- O. V. Usatenko, S. S. Apostolov, Z. A. Mayzelis, and S. S. Melnik. Random finite-valued dynamical systems: Additive Markov chain approach. Cambridge Scientific Publishers, Cambridge, 2009.Google Scholar
- C. Wang, M. Ye, and W.-C. Lee. From face-to-face gathering to social structure. In ACM CIKM, 2012. Google ScholarDigital Library
- H. Wang, M. Terrovitis, and N. Mamoulis. Location recommendation in location-based social networks using user check-in data. In ACM SIGSPATIAL, 2013. Google ScholarDigital Library
- M. Ye, P. Yin, and W.-C. Lee. Location recommendation for location-based social networks. In ACM SIGSPATIAL, 2010. Google ScholarDigital Library
- M. Ye, P. Yin, W.-C. Lee, and D.-L. Lee. Exploiting geographical influence for collaborative point-of-interest recommendation. In ACM SIGIR, 2011. Google ScholarDigital Library
- H. Yin, Y. Sun, B. Cui, Z. Hu, and L. Chen. LCARS: A location-content-aware recommender system. In ACM KDD, 2013. Google ScholarDigital Library
- J. J.-C. Ying, W.-C. Lee, T.-C. Weng, and V. S. Tseng. Semantic trajectory mining for location prediction. In ACM SIGSPATIAL, 2011. Google ScholarDigital Library
- Q. Yuan, G. Cong, Z. Ma, A. Sun, and N. Magnenat-Thalmann. Time-aware point-of-interest recommendation. In ACM SIGIR, 2013. Google ScholarDigital Library
- J.-D. Zhang and C.-Y. Chow. iGSLR: Personalized geo-social location recommendation - a kernel density estimation approach. In ACM SIGSPATIAL, 2013. Google ScholarDigital Library
- J.-D. Zhang and C.-Y. Chow. CoRe: Exploiting the personalized influence of two-dimensional geographic coordinates for location recommendations. Information Sciences, accepted to appear, 2014.Google Scholar
- J.-D. Zhang, C.-Y. Chow, and Y. Li. iGeoRec: A personalized and efficient geographical location recommendation framework. IEEE TSC, accepted to appear, 2014.Google Scholar
- J.-D. Zhang, G. Ghinita, and C.-Y. Chow. Differentially private location recommendations in geosocial networks. In IEEE MDM, 2014. Google ScholarDigital Library
- J.-D. Zhang, J. Xu, and S. S. Liao. Aggregating and sampling methods for processing GPS data streams for traffic state estimation. IEEE TITS, 14(4):1629--1641, 2013. Google ScholarDigital Library
- V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang. Towards mobile intelligence: Learning from GPS history data for collaborative recommendation. Artificial Intelligence, 184-185: 17--37, 2012. Google ScholarDigital Library
- Y. Zheng. Location-based social networks: Users. In Computing with Spatial Trajectories. Springer, 2011.Google ScholarDigital Library
- Y. Zheng and X. Xie. Learning location correlation from GPS trajectories. In IEEE MDM, 2010. Google ScholarDigital Library
- Y.-T. Zheng, Z.-J. Zha, and T.-S. Chua. Mining travel patterns from geotagged photos. ACM TIST, 3(3):56:1--56:18, 2012. Google ScholarDigital Library
Index Terms
- LORE: exploiting sequential influence for location recommendations
Recommendations
Time-aware point-of-interest recommendation
SIGIR '13: Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrievalThe availability of user check-in data in large volume from the rapid growing location based social networks (LBSNs) enables many important location-aware services to users. Point-of-interest (POI) recommendation is one of such services, which is to ...
Exploiting geographical influence for collaborative point-of-interest recommendation
SIGIR '11: Proceedings of the 34th international ACM SIGIR conference on Research and development in Information RetrievalIn this paper, we aim to provide a point-of-interests (POI) recommendation service for the rapid growing location-based social networks (LBSNs), e.g., Foursquare, Whrrl, etc. Our idea is to explore user preference, social influence and geographical ...
Personalized POI recommendation based on check-in data and geographical-regional influence
ICMLSC '19: Proceedings of the 3rd International Conference on Machine Learning and Soft ComputingNowadays, many people like to share the places they visited to their friends in the location-based social networks (LBSNs). Therefore, LBSNs have accumulated large-scale user check-in data and the availability of these data enables many location-based ...
Comments