Advertisement

Journal of Computer Science and Technology

, Volume 33, Issue 6, pp 1219–1230 | Cite as

Time and Location Aware Points of Interest Recommendation in Location-Based Social Networks

  • Tie-Yun Qian
  • Bei Liu
  • Liang HongEmail author
  • Zhen-Ni You
Regular Paper
  • 50 Downloads

Abstract

The wide spread of location-based social networks brings about a huge volume of user check-in data, which facilitates the recommendation of points of interest (POIs). Recent advances on distributed representation shed light on learning low dimensional dense vectors to alleviate the data sparsity problem. Current studies on representation learning for POI recommendation embed both users and POIs in a common latent space, and users’ preference is inferred based on the distance/similarity between a user and a POI. Such an approach is not in accordance with the semantics of users and POIs as they are inherently different objects. In this paper, we present a novel translation-based, time and location aware (TransTL) representation, which models the spatial and temporal information as a relationship connecting users and POIs. Our model generalizes the recent advances in knowledge graph embedding. The basic idea is that the embedding of a <time, location> pair corresponds to a translation from embeddings of users to POIs. Since the POI embedding should be close to the user embedding plus the relationship vector, the recommendation can be performed by selecting the top-k POIs similar to the translated POI, which are all of the same type of objects. We conduct extensive experiments on two real-world datasets. The results demonstrate that our TransTL model achieves the state-of-the-art performance. It is also much more robust to data sparsity than the baselines.

Keywords

point of interest (POI) recommendation location-based social network (LBSN) time and location aware 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Supplementary material

11390_2018_1883_MOESM1_ESM.pdf (103 kb)
ESM 1 (PDF 102 kb)

References

  1. [1]
    Cheng C, Yang H Q, King I, Lyu M R. A unified point-of-interest recommendation framework in location-based social networks. ACM Transactions on Intelligent Systems and Technology, 2016, 8(1): Article No. 10.Google Scholar
  2. [2]
    Zhu W Y, Peng W C, Chen L J, Zheng K, Zhou X F. Modeling user mobility for location promotion in location-based social networks. In Proc. the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2015, pp.1573-1582.Google Scholar
  3. [3]
    Chen X F, Zeng Y F, Cong G, Qin S C, Xiang Y P, Dai Y S. On information coverage for location category based point-of-interest recommendation. In Proc. the 29th AAAI Conference on Artificial Intelligence, January 2015, pp.37-43.Google Scholar
  4. [4]
    Gao H J, Tang J L, Hu X, Liu H. Content-aware point of interest recommendation on location-based social networks. In Proc. the 29th AAAI Conference on Artificial Intelligence, January 2015, pp.1721-1727.Google Scholar
  5. [5]
    Qiao S J, Han N, Zhou J L, Li R H, Jin C Q, Gutierrez L A. SocialMix: A familiarity-based and preference-aware location suggestion approach. Engineering Applications of Artificial Intelligence, 2018, 68: 192-204.Google Scholar
  6. [6]
    Lin Y K, Liu Z Y, Sun M S, Liu Y, Zhu X. Learning entity and relation embeddings for knowledge graph completion. In Proc. the 29th AAAI Conference on Artificial Intelligence, January 2015, pp.2181-2187.Google Scholar
  7. [7]
    He R N, Kang W C, McAuley J. Translation-based recommendation. In Proc. the 11th ACM Conference on Recommender Systems, August 2017, pp.161-169.Google Scholar
  8. [8]
    Bordes A, Glorot X, Weston J, Bengio Y. A semantic matching energy function for learning with multi-relational data. Machine Learning, 2014, 94(2): 233-259.Google Scholar
  9. [9]
    Zheng Y, Zhang L Z, Xie X, Ma W Y. Mining interesting locations and travel sequences from GPS trajectories. In Proc. the 18th International Conference on World Wide Web, April 2009, pp.791-800.Google Scholar
  10. [10]
    Ye M, Yin P F, Lee W C. Location recommendation for location-based social networks. In Proc. the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, November 2010, pp.458-461.Google Scholar
  11. [11]
    Cho E, Myers S A, Leskovec J. Friendship and mobility: User movement in location-based social networks. In Proc. the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2011, pp.1082-1090.Google Scholar
  12. [12]
    Yan B, Janowicz K, Mai G, Gao S. From ITDL to place2Vec — Reasoning about place type similarity and relatedness by learning embeddings from augmented spatial contexts. In Proc. the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, November 2017, Article No. 35.Google Scholar
  13. [13]
    Ye M, Yin P F, Lee W C, Lee D L. Exploiting geographical influence for collaborative point-of-interest recommendation. In Proc. the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, July 2011, pp.325-334.Google Scholar
  14. [14]
    Cheng C, Yang H Q, King I, Lyu M R. Fused matrix factorization with geographical and social influence in locationbased social networks. In Proc. the 26th AAAI Conference on Artificial Intelligence, July 2012, pp.17-23.Google Scholar
  15. [15]
    Lian D F, Zhao C, Xie X, Sun G Z, Chen E H, Rui Y. GeoMF: Joint geographical modeling and matrix factorization for point-of-interest recommendation. In Proc. the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2014, pp.831-840.Google Scholar
  16. [16]
    Ye M, Janowicz K, M¨ulligann C, Lee W C. What you are is when you are: The temporal dimension of feature types in location-based social networks. In Proc. the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, November 2011, pp.102-111.Google Scholar
  17. [17]
    Yuan Q, Cong G, Ma Z Y, Sun A X, Thalmann N M. Timeaware point-of-interest recommendation. In Proc. the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, July 2013, pp.363-372.Google Scholar
  18. [18]
    Cheng C, Yang H Q, Lyu M R, King I. Where you like to go next: Successive point-of-interest recommendation. In Proc. the 23rd International Joint Conference on Artificial Intelligence, August 2013, pp.2605-2611.Google Scholar
  19. [19]
    Zhao S L, Lyu M R, King I. Aggregated temporal tensor factorization model for point-of-interest recommendation. In Proc. the 23rd International Conference on Neural Information Processing, October 2016, pp.450-458.Google Scholar
  20. [20]
    Zhao S L, King I, Lyu M R. Geo-pairwise ranking matrix factorization model for point-of-interest recommendation. In Proc. the 24th International Conference on Neural Information Processing, November 2017, pp.368-377.Google Scholar
  21. [21]
    Feng S S, Li X T, Zeng Y F, Cong G, Chee Y M, Yuan Q. Personalized ranking metric embedding for next new POI recommendation. In Proc. the 24th International Conference on Artificial Intelligence, July 2015, pp.2069-2075.Google Scholar
  22. [22]
    Xie M, Yin H Z, Wang H, Xu F J, Chen W T, Wang S. Learning graph-based POI embedding for location-based recommendation. In Proc. the 25th ACM International on Conference on Information and Knowledge Management, October 2016, pp.15-24.Google Scholar
  23. [23]
    Zhao S L, Zhao T, Yang H Q, Lyu M R, King I. STELLAR: Spatial-temporal latent ranking for successive pointof-interest recommendation. In Proc. the 30th AAAI Conference on Artificial Intelligence, February 2016, pp.315-322.Google Scholar
  24. [24]
    Zhao S L, Zhao T, King I, Lyu M R. Geo-teaser: Geotemporal sequential embedding rank for point-of-interest recommendation. In Proc. the 26th International Conference on WWW, April 2017, pp.153-162.Google Scholar
  25. [25]
    Wang Z, Zhang J W, Feng J L, Chen Z. Knowledge graph embedding by translating on hyperplanes. In Proc. the 28th AAAI Conference on Artificial Intelligence, July 2014, pp.1112-1119.Google Scholar
  26. [26]
    Yin H Z, Zhou X F, Cui B, Wang H, Zheng K, Hung N Q. Adapting to user interest drift for POI recommendation. IEEE Transactions on Knowledge and Data Engineering, 2016, 28(10): 2566-2581.Google Scholar
  27. [27]
    Yin H, Zhou X F, Shao Y X, Wang H, Sadiq S. Joint modeling of user check-in behaviors for point-of-interest recommendation. In Proc. CIKM, October 2015, pp.1631-1640.Google Scholar
  28. [28]
    Wang W Q, Yin H Z, Chen L, Sun Y Z, Sadiq S, Zhou X F. Geo-SAGE: A geographical sparse additive generative model for spatial item recommendation. In Proc. the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2015, pp.1255-1264.Google Scholar
  29. [29]
    Tang J, Qu M, Wang M Z, Zhang M, Yan J, Mei Q Z. LINE: Large-scale information network embedding. In Proc. the 24th International Conference on WWW, May 2015, pp.1067-1077.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Tie-Yun Qian
    • 1
  • Bei Liu
    • 1
  • Liang Hong
    • 2
    Email author
  • Zhen-Ni You
    • 1
  1. 1.School of Computer ScienceWuhan UniversityWuhanChina
  2. 2.School of Information ManagementWuhan UniversityWuhanChina

Personalised recommendations