Abstract
Point of interest (POI) recommendation can help people explore new regions. Existing methods tend to exploit different information to improve recommendation performance. However, there are still challenges in how to integrate different information flexibly and effectively. Therefore, we propose a multi-task embedding based personalized POI recommendation method (MTEPR). On one hand, multi-information (sequential, social, temporal, geographical, semantic, gender, and preference information) are exploited to embed users and POIs. On the other hand, MTEPR incorporates sequence and graph embedding methods to model user location history, as well as to preserve the relationships between users, POIs, and different information. Specifically, sequential information is captured by applying a sequence embedding method on users’ check-in sequences, and other information are captured by applying graph embedding methods on User–User, User-Time Slot, POI-Time Slot, POI-Region Hierarchy, POI-Category Hierarchy, User-Gender, and User-POI graphs. The scores of candidate POIs are calculated based on the embeddings to make recommendations. We conduct extensive experiments to evaluate the performance of MTEPR on two real-world datasets, and the results show its superiority over baselines. We also study the impact of different information, and the results reveal that temporal and semantic information contribute most to improving recommendation performance.
Similar content being viewed by others
References
Bao, J., Zheng, Y., Mokbel, M.F.: Location-based and preference-aware recommendation using sparse geo-social networking data. In proceedings of the ACM SIGSPATIAL international conference on advances in geographic information systems, pp. 199–208 (2012)
Bao, J., Zheng, Y., Wilkie, D., Mokbel, M.: Recommendations in location-based social networks: a survey. GeoInformatica 19(3), 525–565 (2015)
Cai, L., Xu, J., Liu, J., Pei, T.: Integrating spatial and temporal contexts into a factorization model for POI recommendation. Internat. J. Geograph. Inform. Sci. 32(3), 524–546 (2018)
Cheng, C., Yang, H., King, I., Lyu M.R.: Fused matrix factorization with geographical and social influence in location-based social networks. In proceedings of the AAAI conference on artificial intelligence, pp. 17–23 (2012)
Cheng, C., Yang, H., Lyu, M.R., King, I.: Where you like to go next: successive point-of-interest recommendation. In proceedings of the international joint conference on artificial intelligence, pp. 2605–2611 (2013)
Cho, E., Myers, S.A., Leskovec J.: Friendship and mobility: User movement in location-based social networks. In proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp. 1082–1090 (2011)
Contreras, D., Salamó, M.: A cognitively inspired clustering approach for critique-based recommenders. Cognitive Comput. 12(2), 1–14 (2018)
Feng, S., Li, X., Zeng, Y., Cong, G., Chee, Y., M., Yuan, Q.: Personalized ranking metric embedding for next new POI recommendation. In proceedings of the international joint conference on artificial intelligence, pp. 2062–2068 (2015)
Gao, H., Tang, J., Liu, H.: Exploring social-historical ties on location-based social networks. In proceedings of the international AAAI conference on weblogs and social media, pp. 114–121 (2012)
Gao, H., Tang, J., Hu, X., Liu, H.: Exploring temporal effects for location recommendation on location-based social networks. In proceedings of the ACM conference on recommender systems, pp. 93–100 (2013)
Hao, P.Y., Cheang, W.H., Chiang, J.H.: Real-time event embedding for POI recommendation. Neurocomputing 349, 1–11 (2019)
Hu, B., Ester, M.: Spatial topic modeling in online social media for location recommendation. In proceedings of the ACM conference on recommender systems, pp. 25–32 (2013)
Hu, L., Sun, A., Liu, Y.: Your neighbors affect your ratings: On geographical neighborhood influence to rating prediction. In proceedings of the international ACM SIGIR conference on research & development in information retrieval, pp. 345–354 (2014)
Levandoski, J.J., Sarwat, M., Eldawy, A., Mokbel M.F.: Lars: a location-aware recommender system. In proceedings of the IEEE international conference on data engineering, pp. 450–461 (2012)
Li, L., Liu, Y., Wu, J., He, L., Ren, G.: Multi-modal representation learning for successive POI recommendation. In proceedings of Asian conference on machine learning, pp. 441–456 (2019)
Li, Q., Zhong, J., Li, Q., Cao, Z., Wang, C.: Enhancing network embedding with implicit clustering. In proceedings of international conference on database systems for advanced applications, pp. 452–467 (2019)
Li, G., Chen, Q., Zheng, B., Yin, H., Nguyen, Q.V.H., Zhou, X.: Group-based recurrent neural networks for POI recommendation. ACM Transa. Data Sci. 1(1), 1–18 (2020)
Lian, D., Zhao, C., Xie, X., Sun, G., Chen, E., Rui Y.: GeoMF: Joint geographical modeling and matrix factorization for point-of-interest recommendation. In proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp. 831–840 (2014)
Liu, Y., Wei, W., Sun, A., Miao, C.: Exploiting geographical neighborhood characteristics for location recommendation. In Proceedings of the ACM International Conference on Conference on Information and Knowledge Management, pp. 739–748 (2014)
Long, X., Joshi, J.: A HITS-based POI recommendation algorithm for location-based social networks. In proceedings of the IEEE/ACM international conference on advances in social networks analysis and mining, pp. 642–647 (2013)
Lyu, D., Chen, L., Xu, Z., Yu, S.: Weighted multi-information constrained matrix factorization for personalized travel location recommendation based on geo-tagged photos. Appl Intelligence 50(3), 924–938 (2020)
Ma, H., Yang, H., Lyu, M.R., King, I.: Sorec: social recommendation using probabilistic matrix factorization. In proceedings of the ACM conference on information and knowledge management, pp. 931–940 (2008)
Mikolov, T., Sutskever, I., Chen, K., Corrado, G. S., Dean, J.: Distributed representations of words and phrases and their compositionality. In proceedings of advances in neural information processing systems, pp. 3111–3119 (2013)
Qin, Y., Shen, G.W., Zhao, W.B., Chen, Y.P., Yu, M., Jin, X.: A network security entity recognition method based on feature template and CNN-BiLSTM-CRF. Front Inform Technol Electronic Eng 20(6), 872–884 (2019)
Ren, X., Wu, Z., He, W., Qu, M., Voss, C. R., Ji, H., Abdelzaher, T. F., Han, J.: Cotype: Joint extraction of typed entities and relations with knowledge bases. In proceedings of the international conference on world wide web, pp. 1015–1024 (2017)
Si, Y., Zhang, F., Liu, W.: CTF-ARA: an adaptive method for POI recommendation based on check-in and temporal features. Knowledge-Based Syst. 128, 59–70 (2017)
Si, Y., Zhang, F., Liu, W.: An adaptive point-of-interest recommendation method for location-based social networks based on user activity and spatial features. Knowledge-Based Syst. 163, 267–282 (2019)
Song, W., Liu, Y., Liu, L.Z., Wang, H.S.: Semantic composition of distributed representations for query subtopic mining. Front Inform Technol Electronic Eng 19(11), 1409–1419 (2018)
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: Large-scale information network embedding. In proceedings of the international conference on world wide web, pp. 1067–1077 (2015)
Tang, J., Liu, J., Zhang, M., Mei, Q.: Visualizing large-scale and high-dimensional data. In proceedings of the international conference on world wide web, pp. 287–297 (2016)
Wang, H., Terrovitis, M., Mamoulis N.: Location recommendation in location-based social networks using user check-in data. In proceedings of the ACM SIGSPATIAL international conference on advances in geographic information systems, pp. 374–383 (2013)
Wang, W., Yin, H., Chen, L., Sun, Y., Sadiq, S., Zhou, X.: Geo-SAGE: A geographical sparse additive generative model for spatial item recommendation. In proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp. 1255–1264 (2015)
Wang, Y.Y., Jiang, W.H., Pu, S.L., Zhuang, Y.T.: Learning embeddings of a heterogeneous behavior network for potential behavior prediction. Front Inform Technol Electronic Eng 21(3), 1–14 (2019)
Xie, M., Yin, H., Wang, H., Xu, F., Chen, W., Wang, S.: Learning graph-based POI embedding for location-based recommendation. In proceedings of the acm international on conference on information and knowledge management, pp. 15–24 (2016)
Xu, G., Fu, B., Gu, Y.: Point-of-interest recommendations via a supervised random walk algorithm. IEEE Intelligent Syst. 31(1), 15–23 (2016)
Xu, Z., Chen, L., Dai, Y., Chen, G.: A dynamic topic model and matrix factorization-based travel recommendation method exploiting ubiquitous data. IEEE Trans Multimedia 19(8), 1933–1945 (2017)
Yang, C., Sun, M., Zhao, W.X., Liu, Z., Chang, E.Y.: A neural network approach to jointly modeling social networks and mobile trajectories. ACM Trans Inform Systems 35(4), 1–28 (2017)
Yao, L., Sheng, Q.Z., Wang, X., Zhang, W.E., Qin, Y.: Collaborative location recommendation by integrating multi-dimensional contextual information. ACM Trans. Internet Technol. p. 32. (2018)
Ye, Z.L., Zhao, H.X.: Syntactic word embedding based on dependency syntax and polysemous analysis. Front. Inform. Technol. Electronic Eng 19(4), 524–535 (2018)
Ye, M., Yin, P., Lee, W.C.: Location recommendation for location-based social networks. In Proceedings of the ACM SIGSPATIAL international conference on advances in geographic information systems, pp. 458–461 (2010)
Ye, M., Yin, P., Lee, W.C., Lee, D.L.: Exploiting geographical influence for collaborative point-of-interest recommendation. In proceedings of the international ACM SIGIR conference on research and development in information retrieval, pp. 325–334 (2011)
Ye, M., Shou, D., Lee, W.C., Yin, P., Janowicz K.: On the semantic annotation of places in location-based social networks. In proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp. 520–528 (2011)
Ying, Y., Chen, L., Chen, G.: A temporal-aware POI recommendation system using context-aware tensor decomposition and weighted HITS. Neurocomputing 242, 195–205 (2017)
Yu, Z., Xu, H., Yang, Z., Guo, B.: Personalized travel package with multi-point-of-interest recommendation based on crowdsourced user footprints. IEEE Trans. on Human-Mach. Syst. 46(1), 151–158 (2015)
Yuan, Q., Cong, G., Ma, Z., Sun, A., Thalmann N.M.: Time-aware point-of-interest recommendation. In proceedings of the international ACM SIGIR conference on research and development in information retrieval, pp. 363–372 (2013)
Zhang, J.D., Chow, C.Y., Zheng Y.: ORec: An opinion-based point-of-interest recommendation framework. In proceedings of the ACM international on conference on information and knowledge management, pp. 1641–1650 (2015)
Zhao, S., King, I., Lyu M.R.: Capturing geographical influence in POI recommendations. In proceedings of the international conference on neural information processing, pp. 530–537 (2013)
Zhao, S., Zhao, T., King, I., Lyu, M.R.: Geo-teaser: Geo-temporal sequential embedding rank for point-of-interest recommendation. In proceedings of the international conference on world wide web, pp. 153–162 (2017)
Zheng, Y.: Location-based social networks: users, pp. 243–276. Computing with Spatial Trajectories (2011)
Zhou, N., Zhao, W.X., Zhang, X., Wen, J.R., Wang, S.: A general multi-context embedding model for mining human trajectory data. IEEE Trans Knowledge Data Eng 28(8), 1945–1958 (2016)
Zhou, X., Mascolo, C., Zhao, Z.: Topic-enhanced memory networks for personalised point-of-interest recommendation. In proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp. 3018–3028 (2019)
Acknowledgements
This work is supported by the National Key Research and Development Program of China (No. 2018YFB0505000) and the Fundamental Research Funds for the Central Universities (No. 2020QNA5017).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, L., Ying, Y., Lyu, D. et al. A multi-task embedding based personalized POI recommendation method. CCF Trans. Pervasive Comp. Interact. 3, 253–269 (2021). https://doi.org/10.1007/s42486-021-00069-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42486-021-00069-z