Skip to main content

CTS: Combine Temporal Influence and Spatial Influence for Time-Aware POI Recommendation

  • Conference paper
  • First Online:
Social Computing (ICYCSEE 2016)

Abstract

As location-based social network (LBSN) services become more popular in people’s lives, Point of Interest (POI) recommendation has become an important research topic.POI recommendation is to recommend places where users have not visited before. There are two problems in POI recommendation: sparsity and precision. Most users only check-in a few POIs in an LBSN. To tackle the sparse problem in a certain extent, we compute the similarity between the check-in datasets of different times. For the precision problem, we incorporate temporal information and geographical information. The temporal information will influence how the user chooses and allow the user to visit different distance point on different day. The geographical information is also used as a control for points which are too far away from the user’s check-in data. Our experimental results on real life LBSN datasets show that the proposed approach outperforms the other POI recommendation methods substantially.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Ye, M., Yin, P., Lee, W.-C., Lee, D.-L.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: SIGIR, pp. 325–334. ACM, Beijing (2011)

    Google Scholar 

  2. Yuan, Q., Cong, G., Ma, Z., Sun, A., Magnenat-Thalmann, N.: Time-aware point-of-interest recommendation. In: SIGIR, pp. 363–372. ACM, Dublin (2013)

    Google Scholar 

  3. Liu, B., Fu, Y., Yao, Z., Xiong, H.: Learning geographical preferences for point-of-interest recommendation. In: SIGKDD, pp. 1043–1051. ACM, Chicago (2013)

    Google Scholar 

  4. Li, X., Cong, G., Li, X., Pham, N., Krishnaswamy, S.: Rank-GeoFM: a ranking based geographical factorization method for point of interest recommendation. In: SIGIR, pp. 433–442. ACM, Santiago (2015)

    Google Scholar 

  5. Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: SIGIR, pp. 230–237. ACM, Berkeley (1999)

    Google Scholar 

  6. Sarwar, B.M., Karypis, G., Konstan, J.A., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: WWW, pp. 285–295. ACM, Hong Kong (2001)

    Google Scholar 

  7. Koren, Y., Bell, R.M., Volinsky, C.: Matrix factorization techniques for recommender systems. J. IEEE Comput. 42(8), 30–37 (2009)

    Article  Google Scholar 

  8. Agarwal, D., Chen, B.-C.: fLDA: matrix factorization through latent dirichlet allocation. In: WSDM, pp. 91–100. ACM, New York (2010)

    Google Scholar 

  9. Wang, H., Terrovitis, M., Mamoulis, N.: Location recommendation in location-based social networks using user check-in data. In: SIGSPATIAL, pp. 364–373. ACM Orlando (2013)

    Google Scholar 

  10. Yin, H., Sun, Y., Cui, B., Hu, Z., Chen, L.: Lcars: a location-content-aware recommender system. In: SIGKDD, pp. 221–229. ACM, Chicago (2013)

    Google Scholar 

  11. Zhang, J., Chow, C., Zheng, Y.: ORec: an opinion-based point-of-interest recommendation framework. In: CIKM, pp. 1641–1650. ACM, Melbourne (2015)

    Google Scholar 

  12. Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: SIGKDD, pp. 1082–1090. ACM, San Diego (2011)

    Google Scholar 

  13. Yuan, Q., Cong, G., Sun, A.: Graph-based point-of-interest recommendation with geographical and temporal influences. In: CIKM, pp. 659–668. ACM, Shanghai (2014)

    Google Scholar 

  14. 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: SIGKDD, pp. 831–840. ACM, New York (2014)

    Google Scholar 

  15. Zhang, J., Chow, C.: GeoSoCa: exploiting geographical, social and categorical correlations for point-of-interest recommendations. In: SIGIR, pp. 443–452, ACM, Santiago (2015)

    Google Scholar 

  16. Ding, Y., Li, X.: Time weight collaborative filtering. In: CIKM, pp. 485–492. ACM, Bremen (2005)

    Google Scholar 

  17. Gao, H., Tang, J., Hu, X., Liu, H.: Exploring temporal effects for location recommendation on location-based social networks. In: Recsys, pp. 93–100. ACM, Hong Kong (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yan Yang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Zhang, H., Yang, Y., Zhang, Z. (2016). CTS: Combine Temporal Influence and Spatial Influence for Time-Aware POI Recommendation. In: Che, W., et al. Social Computing. ICYCSEE 2016. Communications in Computer and Information Science, vol 623. Springer, Singapore. https://doi.org/10.1007/978-981-10-2053-7_25

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2053-7_25

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2052-0

  • Online ISBN: 978-981-10-2053-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics