Abstract
POI recommendation is a significant service for LBSNs. It recommends new places such as clubs, restaurants, and coffee bars to users. Whether recommended locations meet users’ interests depends on three factors: user preference, social influence, and geographical influence. Especially, capturing the geographical influence plays the most important role for POI recommendations. Previous studies observe that checked-in locations disperse around several centers and employ Gaussian distribution based models to approximate users’ check-in behaviors. Yet centers discovering methods are not satisfactory in prior work. This chapter shows how to exploit Gaussian mixture model (GMM) and genetic algorithm based Gaussian mixture model (GA-GMM) to capture geographical influence. Experimental results on a real-world LBSN dataset show that GMM beats several popular geographical capturing models in terms of POI recommendation, while GA-GMM excludes the effect of outliers and enhances GMM.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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 Twenty-Sixth AAAI Conference on Artificial Intelligence, pp. 17–23. AAAI Press (2012)
Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1082–1090. ACM (2011)
Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)
Horozov, T., Narasimhan, N., Vasudevan, V.: Using location for personalized poi recommendations in mobile environments. In: International Symposium on Applications and the Internet (SAINT’06), pp. 6–11. IEEE (2006)
Kang, E.y., Kim, H., Cho, J.: Personalization method for tourist point of interest (poi) recommendation. In: Knowledge-Based Intelligent Information and Engineering Systems, pp. 392–400. Springer (2006)
Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)
Melanie, M.: An introduction to genetic algorithms. Cambridge, Massachusetts London, England, Fifth printing 3 (1999)
Murphy, K.P.: Machine learning: a probabilistic perspective. The MIT Press (2012)
Neykov, N., Filzmoser, P., Dimova, R., Neytchev, P.: Robust fitting of mixtures using the trimmed likelihood estimator. Comput. Stat. Data Anal. 52(1), 299–308 (2007)
Ricci, F., Shapira, B.: Recommender Systems Handbook. Springer (2011)
Thang, N.D., Lihui, C., Keong, C.C.: An outlier-aware data clustering algorithm in mixture models. In: 7th International Conference on Information, Communications and Signal Processing, 2009. ICICS 2009, pp. 1–5. IEEE (2009)
Wang, B., Wong, C.M., Wan, F., Mak, P.U., Mak, P.I., Vai, M.I.: Gaussian mixture model based on genetic algorithm for brain-computer interface. In: Image and Signal Processing (CISP), 2010 3rd International Congress on, vol. 9, pp. 4079–4083. IEEE (2010)
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)
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)
Zhao, S., King, I., Lyu, M.R.: Capturing geographical influence in poi recommendations. In: International Conference on Neural Information Processing, pp. 530–537. Springer (2013)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd., part of Springer Nature
About this chapter
Cite this chapter
Zhao, S., Lyu, M.R., King, I. (2018). Understanding Human Mobility from Geographical Perspective. In: Point-of-Interest Recommendation in Location-Based Social Networks. SpringerBriefs in Computer Science. Springer, Singapore. https://doi.org/10.1007/978-981-13-1349-3_2
Download citation
DOI: https://doi.org/10.1007/978-981-13-1349-3_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1348-6
Online ISBN: 978-981-13-1349-3
eBook Packages: Computer ScienceComputer Science (R0)