Skip to main content
Top

2017 | OriginalPaper | Chapter

Behavior-Based Location Recommendation on Location-Based Social Networks

Authors : Seyyed Mohammadreza Rahimi, Xin Wang, Behrouz Far

Published in: Advances in Knowledge Discovery and Data Mining

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Location recommendation makes suggestions of nearby locations based on user’s locational preferences and spatial movement patterns. In this paper, we propose two novel location recommendation methods called Behavior Factorization (BF) and Latent Behavior Analysis (LBA). Both methods utilize behavioral and spatio-temporal patterns in user movements to make location recommendation. Experiments on a real-world dataset shows that the proposed methods outperform existing location recommendation methods in terms of both precision and recall. Comparing LBA and BF, it is observed that LBA achieves better results since it utilizes the number of times each pattern has happened in the dataset.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
A location-based social networking website that in operation until 2012.
 
Literature
1.
go back to reference Ye, M., Ying, P., Lee, W.-C., Lee, D.L.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the ACM International Conference on Research & Development on Information Retrieval, Beijing, China, pp. 325–344 (2011) Ye, M., Ying, P., Lee, W.-C., Lee, D.L.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the ACM International Conference on Research & Development on Information Retrieval, Beijing, China, pp. 325–344 (2011)
2.
go back to reference Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, San Diego, California, USA, pp. 1082–1090 (2011) Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, San Diego, California, USA, pp. 1082–1090 (2011)
3.
go back to reference Rahimi, S.M., Wang, X.: Location recommendation based on periodicity of human activities and location categories. In: Pei, J., Tseng, V.S., Cao, L., Motoda, H., Xu, G. (eds.) PAKDD 2013. LNCS (LNAI), vol. 7819, pp. 377–389. Springer, Heidelberg (2013). doi:10.1007/978-3-642-37456-2_32 CrossRef Rahimi, S.M., Wang, X.: Location recommendation based on periodicity of human activities and location categories. In: Pei, J., Tseng, V.S., Cao, L., Motoda, H., Xu, G. (eds.) PAKDD 2013. LNCS (LNAI), vol. 7819, pp. 377–389. Springer, Heidelberg (2013). doi:10.​1007/​978-3-642-37456-2_​32 CrossRef
4.
go back to reference Bobadilla, J., Ortega, F., Hernando, A., Bernal, J.: A collaborative filtering approach to mitigate the new user cold start problem. Knowl. Based Syst. 26, 225–238 (2012)CrossRef Bobadilla, J., Ortega, F., Hernando, A., Bernal, J.: A collaborative filtering approach to mitigate the new user cold start problem. Knowl. Based Syst. 26, 225–238 (2012)CrossRef
6.
go back to reference Eagle, N., Alex, S.: Eigenbehaviors: identifying structure in routine. Behav. Ecol. Sociobiol. 63(7), 1057–1066 (2009)CrossRef Eagle, N., Alex, S.: Eigenbehaviors: identifying structure in routine. Behav. Ecol. Sociobiol. 63(7), 1057–1066 (2009)CrossRef
7.
go back to reference Zhou, D., Wang, B., Rahimi, S.M., Wang, X.: A study of recommending locations on location-based social network by collaborative filtering. In: Kosseim, L., Inkpen, D. (eds.) AI 2012. LNCS (LNAI), vol. 7310, pp. 255–266. Springer, Heidelberg (2012). doi:10.1007/978-3-642-30353-1_22 CrossRef Zhou, D., Wang, B., Rahimi, S.M., Wang, X.: A study of recommending locations on location-based social network by collaborative filtering. In: Kosseim, L., Inkpen, D. (eds.) AI 2012. LNCS (LNAI), vol. 7310, pp. 255–266. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-30353-1_​22 CrossRef
8.
go back to reference Zhang, J., Chow, C., Li, Y.: iGeoRec: a personalized and efficient geographical location recommendation framework. IEEE Trans. Serv. Comput. 8(5), 701–714 (2015)CrossRef Zhang, J., Chow, C., Li, Y.: iGeoRec: a personalized and efficient geographical location recommendation framework. IEEE Trans. Serv. Comput. 8(5), 701–714 (2015)CrossRef
9.
go back to reference Yu, Y., Wang, C., Gao, Y.: Attributes coupling based item enhanced matrix factorization technique for recommender systems. arXiv preprint arXiv:1405.0770 (2014) Yu, Y., Wang, C., Gao, Y.: Attributes coupling based item enhanced matrix factorization technique for recommender systems. arXiv preprint arXiv:​1405.​0770 (2014)
10.
go back to reference Yu, Y., Chen, X.: A survey of point-of-interest recommendation in location-based social networks. In: Workshops at AAAI (2015) Yu, Y., Chen, X.: A survey of point-of-interest recommendation in location-based social networks. In: Workshops at AAAI (2015)
11.
go back to reference 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: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA (2014) 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: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA (2014)
12.
go back to reference Yuan, F., Guo, G., Jose, J., Chen, L., Yu, H., Chen, L.: Joint geo-spatial preference and pairwise ranking for point-of-interest recommendation. In: Proceeding of: 28th International Conference on Tools with Artificial Intelligence, San Jose, California, USA (2016) Yuan, F., Guo, G., Jose, J., Chen, L., Yu, H., Chen, L.: Joint geo-spatial preference and pairwise ranking for point-of-interest recommendation. In: Proceeding of: 28th International Conference on Tools with Artificial Intelligence, San Jose, California, USA (2016)
13.
go back to reference Gao, H., Tang, J., Hu, X., Liu, H.: Exploring temporal effects for location recommendation on location-based social networks. In: Proceedings of the 7th ACM Conference on Recommender Systems - RecSys 2013 (2013) Gao, H., Tang, J., Hu, X., Liu, H.: Exploring temporal effects for location recommendation on location-based social networks. In: Proceedings of the 7th ACM Conference on Recommender Systems - RecSys 2013 (2013)
14.
go back to reference Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. IEEE Comput. 42(8), 30–37 (2009)CrossRef Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. IEEE Comput. 42(8), 30–37 (2009)CrossRef
15.
go back to reference Hofmann, T.: Probabilistic latent semantic analysis. In: Proceedings of Uncertainty in Artificial Intelligence, UAI 1999, Stockholm, Sweden (1999) Hofmann, T.: Probabilistic latent semantic analysis. In: Proceedings of Uncertainty in Artificial Intelligence, UAI 1999, Stockholm, Sweden (1999)
Metadata
Title
Behavior-Based Location Recommendation on Location-Based Social Networks
Authors
Seyyed Mohammadreza Rahimi
Xin Wang
Behrouz Far
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-57529-2_22

Premium Partner