Shenglin Zhao
ABSTRACT
Point-of-interest (POI) recommendation is an important application for location-based social networks (LBSNs), which learns the user preference and mobility pattern from check-in sequences to recommend POIs. Previous studies show that modeling the sequential pattern of user check-ins is necessary for POI recommendation. Markov chain model, recurrent neural network, and the word2vec framework are used to model check-in sequences in previous work. However, all previous sequential models ignore the fact that check-in sequences on different days naturally exhibit the various temporal characteristics, for instance, "work" on weekday and "entertainment" on weekend. In this paper, we take this challenge and propose a Geo-Temporal sequential embedding rank (Geo-Teaser) model for POI recommendation. Inspired by the success of the word2vec framework to model the sequential contexts, we propose a temporal POI embedding model to learn POI representations under some particular temporal state. The temporal POI embedding model captures the contextual check-in information in sequences and the various temporal characteristics on different days as well. Furthermore, We propose a new way to incorporate the geographical influence into the pairwise preference ranking method through discriminating the unvisited POIs according to geographical information. Then we develop a geographically hierarchical pairwise preference ranking model. Finally, we propose a unified framework to recommend POIs combining these two models. To verify the effectiveness of our proposed method, we conduct experiments on two real-life datasets. Experimental results show that the Geo-Teaser model outperforms state-of-the-art models. Compared with the best baseline competitor, the Geo-Teaser model improves at least 20% on both datasets for all metrics.
- S. S. Bryan Perozzi, Rami Alrfou. Deepwalk (online learning of social representations). SIGKDD, 2014. Google Scholar
Digital 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 SIGKDD, 2011. Google ScholarDigital Library
- S. Feng, X. Li, Y. Zeng, G. Cong, Y. M. Chee, and Q. Yuan. Personalized ranking metric embedding for next new poi recommendation. In IJCAI, 2015. Google ScholarDigital Library
- H. Gao, J. Tang, X. Hu, and H. Liu. Exploring temporal effects for location recommendation on location-based social networks. In RecSys, 2013. Google ScholarDigital Library
- H. Gao, J. Tang, X. Hu, and H. Liu. Content-aware point of interest recommendation on location-based social networks. In AAAI, 2015. 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 CIKM, 2012. Google ScholarDigital Library
- J. He, X. Li, L. Liao, D. Song, and W. K. Cheung. Inferring a personalized next point-of-interest recommendation model with latent behavior patterns. In AAAI, 2016. Google ScholarDigital Library
- Y. Hu, Y. Koren, and C. Volinsky. Collaborative filtering for implicit feedback datasets. In ICDM, 2008. Google ScholarDigital Library
- Q. V. Le and T. Mikolov. Distributed representations of sentences and documents. In ICML, 2014. Google ScholarDigital Library
- H. Li, R. Hong, S. Zhu, and Y. Ge. Point-of-interest recommender systems: A separate-space perspective. In ICDM, pages 231--240. IEEE, 2015. Google ScholarDigital Library
- X. Li, G. Cong, X.-L. Li, T.-A. N. Pham, and S. Krishnaswamy. Rank-geofm: A ranking based geographical factorization method for point of interest recommendation. In SIGIR, pages 433--442. ACM, 2015. Google ScholarDigital Library
- D. Lian, C. Zhao, X. Xie, G. Sun, E. Chen, and Y. Rui. GeoMF: Joint geographical modeling and matrix factorization for point-of-interest recommendation. In SIGKDD, 2014. Google ScholarDigital Library
- P. Liu, X. Qiu, and X. Huang. Learning context-sensitive word embeddings with neural tensor skip-gram model. In IJCAI, 2015. Google ScholarDigital Library
- Q. Liu, S. Wu, L. Wang, and T. Tan. Predicting the next location: A recurrent model with spatial and temporal contexts. In AAAI, 2016. Google ScholarDigital Library
- X. Liu, Y. Liu, K. Aberer, and C. Miao. Personalized point-of-interest recommendation by mining users' preference transition. In CIKM, 2013. Google ScholarDigital Library
- X. Liu, Y. Liu, and X. Li. Exploring the context of locations for personalized location recommendations. In IJCAI, 2016. Google ScholarDigital Library
- Y. Liu, Z. Liu, T.-S. Chua, and M. Sun. Topical word embeddings. In AAAI, 2015. Google ScholarDigital Library
- Y. Liu, W. Wei, A. Sun, and C. Miao. Exploiting geographical neighborhood characteristics for location recommendation. In CIKM, 2014. Google ScholarDigital Library
- T. Mikolov, Q. V. Le, and I. Sutskever. Exploiting similarities among languages for machine translation. arXiv preprint arXiv:1309.4168, 2013.Google Scholar
- T. Mikolov, I. Sutskever, K. Chen, G. S. Corrado, and J. Dean. Distributed representations of words and phrases and their compositionality. In NIPS, 2013. Google ScholarDigital Library
- T. Mikolov, W.-t. Yih, and G. Zweig. Linguistic regularities in continuous space word representations. In HLT-NAACL, pages 746--751, 2013.Google Scholar
- R. Pan, Y. Zhou, B. Cao, N. N. Liu, R. Lukose, M. Scholz, and Q. Yang. One-class collaborative filtering. In ICDM, 2008. Google ScholarDigital Library
- B. Recht, C. Re, S. Wright, and F. Niu. Hogwild: A lock-free approach to parallelizing stochastic gradient descent. In NIPS, 2011. Google ScholarDigital Library
- S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme. BPR: Bayesian personalized ranking from implicit feedback. In UAI, 2009. Google ScholarDigital Library
- D. Tang, B. Qin, and T. Liu. Learning semantic representations of users and products for document level sentiment classification. In ACL, 2015. Google ScholarCross Ref
- D. Tang, B. Qin, T. Liu, and Y. Yang. User modeling with neural network for review rating prediction. In IJCAI, 2015. Google ScholarDigital Library
- M. Xie, H. Yin, H. Wang, F. Xu, W. Chen, and S. Wang. Learning graph-based poi embedding for location-based recommendation. In CIKM, pages 15--24. ACM, 2016. Google ScholarDigital Library
- J. Ye, Z. Zhu, and H. Cheng. What's your next move: User activity prediction in location-based social networks. In SDM, 2013.Google ScholarCross Ref
- M. Ye, P. Yin, W.-C. Lee, and D.-L. Lee. Exploiting geographical influence for collaborative point-of-interest recommendation. In SIGIR, 2011. Google ScholarDigital Library
- H. Yin, Y. Sun, B. Cui, Z. Hu, and L. Chen. Lcars: a location-content-aware recommender system. In SIGKDD, 2013. Google ScholarDigital Library
- Q. Yuan, G. Cong, Z. Ma, A. Sun, and N. M. Thalmann. Time-aware point-of-interest recommendation. In SIGIR, 2013. Google ScholarDigital Library
- J.-D. Zhang and C.-Y. Chow. Geosoca: Exploiting geographical, social and categorical correlations for point-of-interest recommendations. In SIGIR, pages 443--452. ACM, 2015. Google ScholarDigital Library
- J.-D. Zhang, C.-Y. Chow, and Y. Li. LORE: Exploiting sequential influence for location recommendations. In SIGSPATIAL, 2014. Google ScholarDigital Library
- J.-D. Zhang, C.-Y. Chow, and Y. Zheng. Orec: An opinion-based point-of-interest recommendation framework. In CIKM, 2015. Google ScholarDigital Library
- S. Zhao, I. King, and M. R. Lyu. Capturing geographical influence in POI recommendations. In ICONIP, 2013. Google ScholarDigital Library
- S. Zhao, M. R. Lyu, and I. King. Aggregated temporal tensor factorization for point-of-interest recommendation. In ICONIP. Springer, 2016. Google ScholarCross Ref
- S. Zhao, T. Zhao, H. Yang, M. R. Lyu, and I. King. Stellar: spatial-temporal latent ranking for successive point-of-interest recommendation. In AAAI, 2016. Google ScholarDigital Library
Index Terms
- Geo-Teaser: Geo-Temporal Sequential Embedding Rank for Point-of-interest Recommendation
Recommendations
Geo-Pairwise Ranking Matrix Factorization Model for Point-of-Interest Recommendation
Neural Information ProcessingAbstractPoint-of-interest (POI) recommendation that suggests new locations for people to visit is an important application in location-based social networks (LBSNs). Compared with traditional recommendation problems, e.g., movie recommendation, ...
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 ...
Geographic Diversification of Recommended POIs in Frequently Visited Areas
In the personalized Point-Of-Interest (POI) (or venue) recommendation, the diversity of recommended POIs is an important aspect. Diversity is especially important when POIs are recommended in the target users’ frequently visited areas, because users are ...
Comments