Skip to main content

Geographical and Overlapping Community Modeling Based on Business Circles for POI Recommendation

  • Conference paper
  • First Online:
Book cover Intelligence Science and Big Data Engineering (IScIDE 2017)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 10559))

Abstract

Point-of-interest (POI) recommendation is a challenging task since check-in data is extremely sparse and the social relationships in traditional recommendation have a limited effect. To solve this challenge, we propose a new geographical model with social influence and user preference. More specifically, we firstly propose a business circle conception which is more suitable for the modern consumption pattern in an urban city in POI recommendation. Then we decompose the user-location matrix into two geographical latent factors and integrate them into our business circle framework. Besides, we incorporate the user preference as a regularization of matrix factorization framework into our model by means of aggregating overlapping interest communities of users via their check-ins categories. Extensive experiments are conducted on two real-world datasets and the experimental results demonstrate that our model outperforms other existing algorithms.

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

References

  1. Zhao, Z.L., Wang, C.D., Lai, J.H.: AUI&GIV: recommendation with asymmetric user influence and global importance value. PLoS ONE 11(2), e0147944 (2016)

    Article  Google Scholar 

  2. Zhao, Z.L., Wang, C.D., Wan, Y.Y., Lai, J.H., Huang, D.: FTMF: recommendation in social network with feature transfer and probabilistic matrix factorization. In: International Joint Conference on Neural Networks (IJCNN), pp. 847–854 (2016)

    Google Scholar 

  3. Bobadilla, J., Ortega, F., Hernando, A., Gutiérrez, A.: Recommender systems survey. Knowl.-Based Syst. 46, 109–132 (2013)

    Article  Google Scholar 

  4. Zhang, D.C., Li, M., Wang, C.D.: Point of interest recommendation with social and geographical influence. In: IEEE International Conference on Big Data (Big Data), pp. 1070–1075 (2016)

    Google Scholar 

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

    Google Scholar 

  6. 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: KDD, pp. 831–840. ACM (2014)

    Google Scholar 

  7. Griesner, J.B., Abdessalem, T., Naacke, H.: POI recommendation: towards fused matrix factorization with geographical and temporal influences. In: Proceedings of the 9th ACM Conference on Recommender Systems, pp. 301–304. ACM (2015)

    Google Scholar 

  8. Baral, R., Wang, D., Li, T., Chen, S.C.: GeoTeCS: exploiting geographical, temporal, categorical and social aspects for personalized POI recommendation. In: Proceedings of the 17th International Conference on Information Reuse and Integration (IRI), pp. 94–101. IEEE(2016)

    Google Scholar 

  9. Inman, J.: Navigation and Nautical Astronomy, for the Use of British Seamen. F. & J. Rivington, London (1849)

    Google Scholar 

  10. Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315(5814), 972–976 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  11. Cheng, C., Yang, H., King, I., Lyu, M.R.: Fused matrix factorization with geographical and social influence in location-based social networks. In: AAAI, vol. 12, p. 1 (2012)

    Google Scholar 

  12. Li, H., Wu, D., Tang, W., Mamoulis, N.: Overlapping community regularization for rating prediction in social recommender systems. In: Proceedings of the 9th ACM Conference on Recommender Systems, pp. 27–34. ACM (2015)

    Google Scholar 

  13. Ma, H., Zhou, D., Liu, C., Lyu, M.R., King, I.: Recommender systems with social regularization. In: WSDM, pp. 287–296. ACM (2011)

    Google Scholar 

  14. Jamali, M., Ester, M.: A matrix factorization technique with trust propagation for recommendation in social networks. In: Proceedings of the Fourth ACM Conference on Recommender Systems, pp. 135–142. ACM (2010)

    Google Scholar 

  15. Li, H., Hong, R., Zhu, S., Ge, Y.: Point-of-interest recommender systems: a separate-space perspective. In: ICDM, pp. 231–240. IEEE (2015)

    Google Scholar 

  16. Li, H., Ge, Y., Zhu, H.: Point-of-interest recommendations: learning potential check-ins from friends. In: KDD (2016)

    Google Scholar 

  17. Yang, D., Zhang, D., Zheng, V.W., Yu, Z.: Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNs. IEEE Trans. Syst. Man Cybern. Syst. 45(1), 129–142 (2015)

    Article  Google Scholar 

  18. Salakhutdinov, R., Mnih, A.: Probabilistic matrix factorization. In: NIPS, vol. 1, pp. 1–2 (2007)

    Google Scholar 

Download references

Acknowledgments

This work was supported by NSFC (61502543), Guangdong Natural Science Funds for Distinguished Young Scholar (2016A030306014), Tip-top Scientific and Technical Innovative Youth Talents of Guangdong special support program (No. 2016TQ03X542), and the Fundamental Research Funds for the Central Universities (16lgzd15).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chang-Dong Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Li, MR., Huang, L., Wang, CD. (2017). Geographical and Overlapping Community Modeling Based on Business Circles for POI Recommendation. In: Sun, Y., Lu, H., Zhang, L., Yang, J., Huang, H. (eds) Intelligence Science and Big Data Engineering. IScIDE 2017. Lecture Notes in Computer Science(), vol 10559. Springer, Cham. https://doi.org/10.1007/978-3-319-67777-4_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67777-4_60

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics