Skip to main content

A Tag-Based Integrated Diffusion Model for Personalized Location Recommendation

  • Conference paper
  • First Online:
Neural Information Processing (ICONIP 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10638))

Included in the following conference series:

Abstract

The location based services have attracted millions of users to share their locations via check-ins. It is highly important to recommend personalized POIs (Points-Of-Interest) to users in terms of their preference learned from historical data. In current research work, users’ check-in behavior is wildly used to model user’s preference. However, the sparsity of the check-in data makes it difficult to capture users’ preferences accurately. This paper proposes a tag-based integrated diffusion recommender system for location recommendation, considering not only social influence but also venue features. Firstly, we model user location preference by combining the preference extracted from check-ins data and short text tips, where sentiment analysis techniques are used. Furthermore, we collect venue information by merging descriptions and tips and then generate tags of each venue, which are processed using keyword extraction approaches. Then we apply the recommendation algorithm with user’s initial preference and obtain the final integrate diffusion results for each user, recommending top-N venues by descending order. We conduct experiments on Foursquare datasets of two cities, the results on both datasets show that our recommender system can produce better performance, providing more personalized and higher novel recommendations.

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

Access this chapter

Institutional subscriptions

References

  1. Ye, M., Yin, P., Lee, W.C., Lee, D.L.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 325–334. ACM (2011)

    Google Scholar 

  2. Noulas, A., Scellato, S., Lathia, N., Mascolo, C.: A random walk around the city: new venue recommendation in location-based social networks. In: ASE/IEEE International Conference on Social Computing & ASE/IEEE International Conference on Privacy, Security, Risk and Trust, pp. 144–153 (2012)

    Google Scholar 

  3. Wang, H., Terrovitis, M., Mamoulis, N.: Location recommendation in location-based social networks using user check-in data. In: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 374–383. ACM (2013)

    Google Scholar 

  4. Vig, J., Sen, S., Riedl, J.: Tagsplanations: explaining recommendations using tags. In: Proceedings of the 14th International Conference on Intelligent User Interfaces. ACM (2009)

    Google Scholar 

  5. Parra, D., Brusilovsky, P.: Collaborative filtering for social tagging systems: an experiment with CiteULike. In: Proceedings of the third ACM Conference on Recommender Systems, pp. 237–240. ACM (2009)

    Google Scholar 

  6. Zhou, T., Ren, J., Medo, M., Zhang, Y.C.: Bipartite network projection and personal recommendation. Phys. Rev. E 76 (2007)

    Google Scholar 

  7. Hotho, A., Jäschkz, R., Schmitz, C., Stumme, G.: FolkRank: a ranking algorithm for folksonomies. In: LWA, vol. 1, pp. 111–114 (2006)

    Google Scholar 

  8. Zhang, Z.K., Zhou, T., Zhang, Y.C.: Personalized recommendation via integrated diffusion on user–item–tag tripartite graphs. Phys. A 389, 179–186 (2010)

    Article  Google Scholar 

  9. Wetzker, R., Umbrath, W., Said, A.: A hybrid approach to item recommendation in folksonomies. In: Proceedings of the WSDM 2009 Workshop on Exploiting Semantic Annotations in Information Retrieval, pp. 25–29. ACM (2009)

    Google Scholar 

  10. Rendle, S., Marinho, L.B., Nanopoulos, A., et al.: Learning optimal ranking with tensor factorization for tag recommendation. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 727–736. ACM (2009)

    Google Scholar 

  11. Yuan, Q., Cong, G., Ma, Z., et al.: Time-aware point-of-interest recommendation. In: Proceedings of the 36th international ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 363–372. ACM (2013)

    Google Scholar 

  12. Cheng, C., Yang, H., King, I., Lyu, M.R.: Fused matrix factorization with geographical and social influence in location-based social networks. In: AAAI Conference on Artificial Intelligence (2012)

    Google Scholar 

  13. Yang, D., Zhang, D., Yu, Z., et al.: A sentiment-enhanced personalized location recommendation system. In: ACM Conference on Hypertext & Social Media, pp. 119–128. ACM (2013)

    Google Scholar 

  14. Ye, M., Yin, P., Lee, W.C.: Location recommendation for location-based social networks. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 458–461. ACM (2010)

    Google Scholar 

  15. Zhang, J.D., Chow, C.Y.: Point-of-interest recommendations in location-based social networks. SIGSPATIAL Spec. 7(3), 26–33 (2016). ACM

    Article  Google Scholar 

  16. Cheng, C., Yang, H., King, I., Lyu, M.R.: A unified point-of-interest recommendation framework in location-based social networks. ACM Trans. Intell. Syst. Technol. 8(1) (2016). ACM

    Google Scholar 

  17. Fang, Q., Xu, C., Hossain, M.S., Muhammad, G.: STCAPLRS: a spatial-temporal context-aware personalized location recommendation system. ACM Trans. Intell. Syst. Technol. 7(4) (2016). ACM

    Google Scholar 

  18. Liu, B.: Opinion mining and sentiment analysis. In: Liu, B. (ed.) Web Data Mining. Data-Centric Systems and Applications, pp. 459–526. Springer, Heidelberg (2012). doi:10.1007/978-3-642-19460-3_11

    Google Scholar 

  19. Bifet, A., Frank, E.: Sentiment knowledge discovery in Twitter streaming data. In: Pfahringer, B., Holmes, G., Hoffmann, A. (eds.) DS 2010. LNCS, vol. 6332, pp. 1–15. Springer, Heidelberg (2010). doi:10.1007/978-3-642-16184-1_1

    Chapter  Google Scholar 

  20. Thelwall, M., Buckley, K., Paltoglou, G.: Sentiment in Twitter events. J. Am. Soc. Inf. Sci. Technol. (2011). DBLP

    Google Scholar 

  21. You, Q.: Sentiment and emotion analysis for social multimedia: methodologies and applications. In: Proceedings of the 2016 ACM on Multimedia Conference, pp. 1445–1449. ACM (2016)

    Google Scholar 

  22. Pontes, T., Vasconcelos, M., Almeida, J., Kumaraguru, P., Almeida, V.: We know where you live: privacy characterization of foursquare behavior. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing, pp. 898–905. ACM (2012)

    Google Scholar 

  23. Jannach, D., Zanker, M., Felfernig, A., Friedrich, G.: Recommender Systems: An Introduction. Cambridge University Press, New York (2010)

    Book  Google Scholar 

  24. Ricci, F., Rokach, L., Shapira, B., et al.: Recommender Systems Handbook. Springer, Boston (2011). doi:10.1007/978-0-387-85820-3

    Book  MATH  Google Scholar 

Download references

Acknowledgments

This work was jointly funded by: (1) National Natural Science Foundation of China (Nos. 61421061, 61372120, 61671079, 61471063); (2) Beijing Municipal Natural Science Foundation (No. 4152039).

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zheng, Y., Wang, Y., Zhang, L., Wang, J., Qi, Q. (2017). A Tag-Based Integrated Diffusion Model for Personalized Location Recommendation. In: Liu, D., Xie, S., Li, Y., Zhao, D., El-Alfy, ES. (eds) Neural Information Processing. ICONIP 2017. Lecture Notes in Computer Science(), vol 10638. Springer, Cham. https://doi.org/10.1007/978-3-319-70139-4_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-70139-4_33

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-70138-7

  • Online ISBN: 978-3-319-70139-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics