skip to main content
research-article

Personalized Context-Aware Point of Interest Recommendation

Published:03 October 2018Publication History
Skip Abstract Section

Abstract

Personalized recommendation of Points of Interest (POIs) plays a key role in satisfying users on Location-Based Social Networks (LBSNs). In this article, we propose a probabilistic model to find the mapping between user-annotated tags and locations’ taste keywords. Furthermore, we introduce a dataset on locations’ contextual appropriateness and demonstrate its usefulness in predicting the contextual relevance of locations. We investigate four approaches to use our proposed mapping for addressing the data sparsity problem: one model to reduce the dimensionality of location taste keywords and three models to predict user tags for a new location. Moreover, we present different scores calculated from multiple LBSNs and show how we incorporate new information from the mapping into a POI recommendation approach. Then, the computed scores are integrated using learning to rank techniques. The experiments on two TREC datasets show the effectiveness of our approach, beating state-of-the-art methods.

References

  1. Gediminas Adomavicius, Ramesh Sankaranarayanan, Shahana Sen, and Alexander Tuzhilin. 2005. Incorporating contextual information in recommender systems using a multidimensional approach. ACM Trans. Info. Syst. 23, 1 (2005), 103--145. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Gediminas Adomavicius and Alexander Tuzhilin. 2011. Context-aware recommender systems. In Recommender Systems Handbook. Springer, 217--253.Google ScholarGoogle Scholar
  3. Mohammad Aliannejadi, Seyed Ali Bahrainian, Anastasia Giachanou, and Fabio Crestani. 2015. University of Lugano at TREC 2015: Contextual suggestion and temporal summarization tracks. In Proceedings of the 24th Text REtrieval Conference (TREC’15). NIST.Google ScholarGoogle Scholar
  4. Mohammad Aliannejadi and Fabio Crestani. 2017. Venue appropriateness prediction for personalized context-aware venue suggestion. In Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’17). ACM, 1177--1180. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Mohammad Aliannejadi and Fabio Crestani. 2018. Venue suggestion using social-centric scores. CoRR abs/1803.08354 (2018).Google ScholarGoogle Scholar
  6. Mohammad Aliannejadi, Ida Mele, and Fabio Crestani. 2016. User model enrichment for venue recommendation. In Proceedings of the 12th Asia Information Retrieval Societies Conference (AIRS’16). Springer, 212--223.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Mohammad Aliannejadi, Ida Mele, and Fabio Crestani. 2016. Venue appropriateness prediction for contextual suggestion. In Proceedings of the 25th Text REtrieval Conference (TREC’16). NIST.Google ScholarGoogle Scholar
  8. Mohammad Aliannejadi, Ida Mele, and Fabio Crestani. 2017. A cross-platform collection for contextual suggestion. In Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, (SIGIR’17). ACM, 1269--1272. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Mohammad Aliannejadi, Ida Mele, and Fabio Crestani. 2017. Personalized ranking for context-aware venue suggestion. In Proceedings of the 32nd Symposium on Applied Computing (SAC’17). ACM, 960--962. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Mohammad Aliannejadi, Dimitrios Rafailidis, and Fabio Crestani. 2017. Personalized keyword boosting for venue suggestion based on multiple LBSNs. In Proceedings of the 39th European Conference on IR Research (ECIR’17). Springer, 291--303.Google ScholarGoogle ScholarCross RefCross Ref
  11. Avi Arampatzis and Georgios Kalamatianos. 2017. Suggesting points-of-interest via content-based, collaborative, and hybrid fusion methods in mobile devices. ACM Trans. Inf. Syst. 36, 3 (2017), 23:1--23:28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Jie Bao, Yu Zheng, David Wilkie, and Mohamed F. Mokbel. 2015. Recommendations in location-based social networks: A survey. GeoInformatica 19, 3 (2015), 525--565. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Matthias Braunhofer, Mehdi Elahi, and Francesco Ricci. 2014. Techniques for cold-starting context-aware mobile recommender systems for tourism. Intelligenza Artificiale 8, 2 (2014), 129--143.Google ScholarGoogle ScholarCross RefCross Ref
  14. Zhe Cao, Tao Qin, Tie-Yan Liu, Ming-Feng Tsai, and Hang Li. 2007. Learning to rank: From pairwise approach to listwise approach. In Proceedings of the 24th International Conference (ICML’07). ACM, 129--136. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Li Chen, Guanliang Chen, and Feng Wang. 2015. Recommender systems based on user reviews: The state of the art. User Model. User-Adapt. Interact. 25, 2 (2015), 99--154. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Chen Cheng, Haiqin Yang, Irwin King, and Michael R. Lyu. 2016. A unified point-of-interest recommendation framework in location-based social networks. ACM Trans. Intell. Syst. Technol. 8, 1 (2016), 10:1--10:21. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Corinna Cortes and Vladimir Vapnik. 1995. Support-vector networks. Mach. Learn. 20, 3 (1995), 273--297. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Adriel Dean-Hall, Charles L. A. Clarke, Jaap Kamps, Julia Kiseleva, and Ellen M. Voorhees. 2015. Overview of the TREC 2015 contextual suggestion track. In Proceedings of the 24th Text REtrieval Conference (TREC’15). NIST.Google ScholarGoogle Scholar
  19. Romain Deveaud, M-Dyaa Albakour, Craig Macdonald, and Iadh Ounis. 2015. Experiments with a venue-centric model for personalised and time-aware venue suggestion. In Proceedings of the 24th ACM International Conference on Information and Knowledge Management (CIKM’15). ACM, 53--62. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Quan Fang, Changsheng Xu, M. Shamim Hossain, and Ghulam Muhammad. 2016. STCAPLRS: A spatial-temporal context-aware personalized location recommendation system. ACM Trans. Intell. Syst. Technol. 7, 4 (2016), 59:1--59:30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Gregory Ference, Mao Ye, and Wang-Chien Lee. 2013. Location recommendation for out-of-town users in location-based social networks. In Proceedings of the 22nd ACM International Conference on Information and Knowledge Management (CIKM’13). ACM, 721--726. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Huiji Gao, Jiliang Tang, Xia Hu, and Huan Liu. 2013. Exploring temporal effects for location recommendation on location-based social networks. In Proceedings of the 7th ACM Conference on Recommender Systems (RecSys’13). ACM, 93--100. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. David Goldberg, David A. Nichols, Brian M. Oki, and Douglas B. Terry. 1992. Using collaborative filtering to weave an information tapestry. Commun. ACM 35, 12 (1992), 61--70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Jean-Benoît Griesner, Talel Abdessalem, and Hubert Naacke. 2015. POI recommendation: Towards fused matrix factorization with geographical and temporal influences. In Proceedings of the 9th ACM Conference on Recommender Systems (RecSys’15). ACM, 301--304. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Seyyed Hadi Hashemi, Charles L. A. Clarke, Jaap Kamps, Julia Kiseleva, and Ellen M. Voorhees. 2016. Overview of the TREC 2016 contextual suggestion track. In Proceedings of the 25th Text REtrieval Conference (TREC’16). NIST.Google ScholarGoogle Scholar
  26. Tieke He, Hongzhi Yin, Zhenyu Chen, Xiaofang Zhou, Shazia Sadiq, and Bin Luo. 2016. A spatial-temporal topic model for the semantic annotation of POIs in LBSNs. ACM Trans. Intell. Syst. Technol. 8, 1 (2016), 12:1--12:24. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Alexandros Karatzoglou, Xavier Amatriain, Linas Baltrunas, and Nuria Oliver. 2010. Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering. In Proceedings of the 4th ACM Conference on Recommender Systems (RecSys’10). ACM, 79--86. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Taku Kudo and Yuji Matsumoto. 2003. Fast methods for kernel-based text analysis. In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics (ACL’03). ACL, 24--31. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. John D. Lafferty, Andrew McCallum, and Fernando C. N. Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the 18th International Conference on Machine Learning (ICML’01). Morgan Kaufmann, 282--289. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Justin J. Levandoski, Mohamed Sarwat, Ahmed Eldawy, and Mohamed F. Mokbel. 2012. LARS: A location-aware recommender system. In Proceedings of the 28th IEEE International Conference on Data Engineering (ICDE’12). IEEE Computer Society, 450--461. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Asher Levi, Osnat Mokryn, Christophe Diot, and Nina Taft. 2012. Finding a needle in a haystack of reviews: Cold start context-based hotel recommender system demo. In Proceedings of the 6th ACM Conference on Recommender Systems (RecSys’12). ACM, 305--306. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Tie-Yan Liu. 2009. Learning to rank for information retrieval. Found Trends Info. Retriev. 3, 3 (2009), 225--331. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Yanchi Liu, Chuanren Liu, Bin Liu, Meng Qu, and Hui Xiong. 2016. Unified point-of-interest recommendation with temporal interval assessment. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’16). ACM, 1015--1024. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Yiding Liu, Tuan-Anh Pham, Gao Cong, and Quan Yuan. 2017. An experimental evaluation of point-of-interest recommendation in location-based social networks. Proc. Very Large Data Base 10, 10 (2017), 1010--1021. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Jarana Manotumruksa, Craig MacDonald, and Iadh Ounis. 2016. Predicting contextually appropriate venues in location-based social networks. In Proceedings of the 7th International Conference of the CLEF Association (CLEF’16). Springer, 96--109.Google ScholarGoogle ScholarCross RefCross Ref
  36. Moon-Hee Park, Jin-Hyuk Hong, and Sung-Bae Cho. 2007. Location-based recommendation system using Bayesian user’s preference model in mobile devices. In Proceedings of the 4th International Conference Ubiquitous Intelligence and Computing (UIC’07). Springer, 1130--1139. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Francesco Ricci, Lior Rokach, and Bracha Shapira. 2015. Recommender systems: Introduction and challenges. In Recommender Systems Handbook. Springer, 1--34.Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Peilin Yang and Hui Fang. 2015. University of delaware at TREC 2015: Combining opinion profile modeling with complex context filtering for contextual suggestion. In Proceedings of the 24th Text REtrieval Conference (TREC’15). NIST.Google ScholarGoogle Scholar
  39. Peilin Yang, Hongning Wang, Hui Fang, and Deng Cai. 2015. Opinions matter: A general approach to user profile modeling for contextual suggestion. Info. Retr. J. 18, 6 (2015), 586--610. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Mao Ye, Dong Shou, Wang-Chien Lee, Peifeng Yin, and Krzysztof Janowicz. 2011. On the semantic annotation of places in location-based social networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’11). ACM, 520--528. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Mao Ye, Peifeng Yin, Wang-Chien Lee, and Dik Lun Lee. 2011. Exploiting geographical influence for collaborative point-of-interest recommendation. In Proceeding of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’11). ACM, 325--334. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Hongzhi Yin, Bin Cui, Yizhou Sun, Zhiting Hu, and Ling Chen. 2014. LCARS: A spatial item recommender system. ACM Trans. Info. Syst. 32, 3 (2014), 11:1--11:37. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Hongzhi Yin, Bin Cui, Xiaofang Zhou, Weiqing Wang, Zi Huang, and Shazia W. Sadiq. 2016. Joint modeling of user check-in behaviors for real-time point-of-interest recommendation. ACM Trans. Inf. Syst. 35, 2 (2016), 11:1--11:44. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Quan Yuan, Gao Cong, Zongyang Ma, Aixin Sun, and Nadia Magnenat-Thalmann. 2013. Time-aware point-of-interest recommendation. In Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’13). ACM, 363--372. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Jia-Dong Zhang and Chi-Yin Chow. 2015. GeoSoCa: Exploiting geographical, social and categorical correlations for point-of-interest recommendations. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’15). ACM, 443--452. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Weishi Zhang, Guiguang Ding, Li Chen, Chunping Li, and Chengbo Zhang. 2013. Generating virtual ratings from chinese reviews to augment online recommendations. ACM Trans. Intell. Syst. Technol. 4, 1 (2013), 9:1--9:17. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Vincent Wenchen Zheng, Bin Cao, Yu Zheng, Xing Xie, and Qiang Yang. 2010. Collaborative filtering meets mobile recommendation: A user-centered approach. In Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI’10). AAAI Press, 236--241. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Vincent Wenchen Zheng, Yu Zheng, Xing Xie, and Qiang Yang. 2010. Collaborative location and activity recommendations with GPS history data. In Proceedings of the 19th International Conference on World Wide Web (WWW’10). ACM, 1029--1038. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Personalized Context-Aware Point of Interest Recommendation

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Information Systems
      ACM Transactions on Information Systems  Volume 36, Issue 4
      October 2018
      365 pages
      ISSN:1046-8188
      EISSN:1558-2868
      DOI:10.1145/3211967
      Issue’s Table of Contents

      Copyright © 2018 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 3 October 2018
      • Accepted: 1 June 2018
      • Revised: 1 March 2018
      • Received: 1 July 2017
      Published in tois Volume 36, Issue 4

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader