Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

STCAPLRS: A Spatial-Temporal Context-Aware Personalized Location Recommendation System

Published: 31 March 2016 Publication History

Abstract

Newly emerging location-based social media network services (LBSMNS) provide valuable resources to understand users’ behaviors based on their location histories. The location-based behaviors of a user are generally influenced by both user intrinsic interest and the location preference, and moreover are spatial-temporal context dependent. In this article, we propose a spatial-temporal context-aware personalized location recommendation system (STCAPLRS), which offers a particular user a set of location items such as points of interest or venues (e.g., restaurants and shopping malls) within a geospatial range by considering personal interest, local preference, and spatial-temporal context influence. STCAPLRS can make accurate recommendation and facilitate people’s local visiting and new location exploration by exploiting the context information of user behavior, associations between users and location items, and the location and content information of location items. Specifically, STCAPLRS consists of two components: offline modeling and online recommendation. The core module of the offline modeling part is a context-aware regression mixture model that is designed to model the location-based user behaviors in LBSMNS to learn the interest of each individual user, the local preference of each individual location, and the context-aware influence factors. The online recommendation part takes a querying user along with the corresponding querying spatial-temporal context as input and automatically combines the learned interest of the querying user, the local preference of the querying location, and the context-aware influence factor to produce the top-k recommendations. We evaluate the performance of STCAPLRS on two real-world datasets: Dianping and Foursquare. The results demonstrate the superiority of STCAPLRS in recommending location items for users in terms of both effectiveness and efficiency. Moreover, the experimental analysis results also illustrate the excellent interpretability of STCAPLRS.

References

[1]
Gediminas Adomavicius, Ramesh Sankaranarayanan, Shahana Sen, and Alexander Tuzhilin. 2005. Incorporating contextual information in recommender systems using a multidimensional approach. ACM Transactions on Information Systems 23, 1, 103--145.
[2]
Gediminas Adomavicius and Alexander Tuzhilin. 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering 17, 6, 734--749.
[3]
Linas Baltrunas and Francesco Ricci. 2009. Context-based splitting of item ratings in collaborative filtering. In Proceedings of the 3rd ACM Conference on Recommender Systems. ACM, New York, NY, 245--248.
[4]
Jie Bao, Yu Zheng, and Mohamed F. Mokbel. 2012. Location-based and preference-aware recommendation using sparse geo-social networking data. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems (SIGSPATIAL’12). ACM, New York, NY, 199--208.
[5]
Jie Bao, Yu Zheng, David Wilkie, and Mohamed F. Mokbel. 2015. Recommendations in location-based social networks: A survey. GeoInformatica 19, 3, 525--565. http://research.microsoft.com/apps/pubs/default.aspx?id=191797.
[6]
Justin Basilico and Thomas Hofmann. 2004. Unifying collaborative and content-based filtering. In Proceedings of the 21st International Conference on Machine Learning (ICML’04).
[7]
Robert Bell, Yehuda Koren, and Chris Volinsky. 2007. Modeling relationships at multiple scales to improve accuracy of large recommender systems. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’07). ACM, New York, NY, 95--104.
[8]
David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2003. Latent Dirichlet allocation. Journal of Machine Learning Research 3, 993--1022.
[9]
Toon De Pessemier, Simon Dooms, and Luc Martens. 2014. Context-aware recommendations through context and activity recognition in a mobile environment. Multimedia Tools and Applications 72, 3, 2925--2948.
[10]
Christian Desrosiers and George Karypis. 2011. A comprehensive survey of neighborhood-based recommendation methods. In Recommender Systems Handbook, F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor (Eds.). Springer, 107--144.
[11]
Quan Fang, Jitao Sang, Changsheng Xu, and Yong Rui. 2014. Topic-sensitive influencer mining in interest-based social media networks via hypergraph learning. IEEE Transactions on Multimedia 16, 3, 796--812.
[12]
David Goldberg, David Nichols, Brian M. Oki, and Douglas Terry. 1992. Using collaborative filtering to weave an information tapestry. Communications of the ACM 35, 12, 61--70.
[13]
Thomas L. Griffiths and Mark Steyvers. 2004. Finding scientific topics. Proceedings of the National Academy of Sciences of the United States of America 101, Suppl 1, 5228--5235.
[14]
Thomas Hofmann. 1999. Probabilistic latent semantic analysis. In Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence (UAI’99). 289--296.
[15]
Tzvetan Horozov, Nitya Narasimhan, and Venu Vasudevan. 2006. Using location for personalized POI recommendations in mobile environments. In Proceedings of the International Symposium on Applications on Internet (SAINT’06). IEEE, Los Alamitos, CA, 124--129.
[16]
Longke Hu, Aixin Sun, and Yong Liu. 2014. Your neighbors affect your ratings: On geographical neighborhood influence to rating prediction. In Proceedings of the 37th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’14). ACM, New York, NY, 345--354.
[17]
Xin Jin, Yanzan Zhou, and Bamshad Mobasher. 2005. A maximum entropy Web recommendation system: Combining collaborative and content features. In Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD’05). ACM, New York, NY, 612--617.
[18]
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 2010 ACM Conference on Recommender Systems (RecSys’10). 79--86.
[19]
Byeong Man Kim, Qing Li, Chang Seok Park, Si Gwan Kim, and Ju Yeon Kim. 2006. A new approach for combining content-based and collaborative filters. Journal of Intelligent Information Systems 27, 1, 79--91.
[20]
Yehuda Koren, Robert M. Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. IEEE Computer 42, 8, 30--37.
[21]
Takeshi Kurashima, Tomoharu Iwata, Takahide Hoshide, Noriko Takaya, and Ko Fujimura. 2013. Geo topic model: Joint modeling of user’s activity area and interests for location recommendation. In Proceedings of the 6th ACM International Conference on Web Search and Data Mining (WSDM’13). ACM, New York, NY, 375--384.
[22]
Daniel D. Lee and H. Sebastian Seung. 2000. Algorithms for non-negative matrix factorization. In Advances in Neural Information Processing Systems 13. 556--562.
[23]
Justin J. Levandoski, Mohamed Sarwat, Ahmed Eldawy, and Mohamed F. Mokbel. 2012. LARS: A location-aware recommender system. In Proceedings of the 2012 IEEE 28th International Conference on Data Engineering (ICDE’12). IEEE, Los Alamitos, CA, 450--461.
[24]
Defu Lian, Cong Zhao, Xing Xie, Guangzhong Sun, Enhong Chen, and Yong Rui. 2014. 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 (KDD’14). ACM, New York, NY, 831--840.
[25]
Hao Ma, Irwin King, and Michael R. Lyu. 2009. Learning to recommend with social trust ensemble. In Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’09). ACM, New York, NY, 203--210.
[26]
Alexandrin Popescul, Lyle H. Ungar, David M. Pennock, and Steve Lawrence. 2001. Probabilistic models for unified collaborative and content-based recommendation in sparse-data environments. In Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence (UAI’01). 437--444. http://uai.sis.pitt.edu/displayArticleDetails.jsp?mmnu=1&smnu==2&article_id==129&proceeding_id==17
[27]
Alexei Pozdnoukhov and Christian Kaiser. 2011. Space-time dynamics of topics in streaming text. In Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks (LBSN’11). ACM, New York, NY, 1--8.
[28]
Steffen Rendle. 2012. Factorization machines with libFM. ACM Transactions on Intelligent Systems and Technology 3, 3, Article No. 57.
[29]
Steffen Rendle, Zeno Gantner, Christoph Freudenthaler, and Lars Schmidt-Thieme. 2011. Fast context-aware recommendations with factorization machines. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, NY, 635--644.
[30]
Ruslan Salakhutdinov and Andriy Mnih. 2007. Probabilistic matrix factorization. In Advances in Neural Information Processing Systems 20. 1--8.
[31]
Andrew I. Schein, Alexandrin Popescul, Lyle H. Ungar, and David M. Pennock. 2002. Methods and metrics for cold-start recommendations. In Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’02). 253--260.
[32]
Yue Shi, Martha Larson, and Alan Hanjalic. 2014. Collaborative filtering beyond the user-item matrix: A survey of the state of the art and future challenges. ACM Computing Surveys 47, 1, Article No. 3.
[33]
Petros Venetis, Hector Gonzalez, Christian S. Jensen, and Alon Y. Halevy. 2011. Hyper-local, directions-based ranking of places. Proceedings of the VLDB Endowment 4, 5, 290--301. http://portal.acm.org/citation.cfm?id=1952379&CFID==12591584&CFTOKEN==15173685
[34]
Katrien Verbert, Nikos Manouselis, Xavier Ochoa, Martin Wolpers, Hendrik Drachsler, Ivana Bosnic, and Erik Duval. 2012. Context-aware recommender systems for learning: A survey and future challenges. IEEE Transactions on Learning Technologies 5, 4, 318--335.
[35]
Liang Xiong, Xi Chen, Tzu-Kuo Huang, Jeff G. Schneider, and Jaime G. Carbonell. 2010. Temporal collaborative filtering with Bayesian probabilistic tensor factorization. In Proceedings of the 2010 SIAM International Conference on Data Mining (SDM’10). 211--222.
[36]
Mao Ye, Peifeng Yin, Wang-Chien Lee, and Dik Lun Lee. 2011. 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 (SIGIR’11). 325--334.
[37]
Mao Ye, Peifeng Yin, and Wang-Chien Lee. 2010. Location recommendation for location-based social networks. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS’10). ACM, New York, NY, 458--461.
[38]
Hongzhi Yin, Yizhou Sun, Bin Cui, Zhiting Hu, and Ling Chen. 2013. LCARS: A location-content-aware recommender system. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’13). 221--229.
[39]
Zhijun Yin, Liangliang Cao, Jiawei Han, Chengxiang Zhai, and Thomas Huang. 2011. Geographical topic discovery and comparison. In Proceedings of the 20th International Conference on World Wide Web (WWW’11). ACM, New York, NY, 247--256.
[40]
Jing Yuan, Yu Zheng, and Xing Xie. 2012. Discovering regions of different functions in a city using human mobility and POIs. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’12). ACM, New York, NY, 186--194.
[41]
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). 363--372.
[42]
Yi-Liang Zhao, Liqiang Nie, Xiangyu Wang, and Tat-Seng Chua. 2014. Personalized recommendations of locally interesting venues to tourists via cross-region community matching. ACM Transactions on Intelligent Systems and Technology 5, 3, Article No. 50.
[43]
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). 1029--1038.

Cited By

View all
  • (2024)A survey on personalized itinerary recommendation: From optimisation to deep learningApplied Soft Computing10.1016/j.asoc.2023.111200152(111200)Online publication date: Feb-2024
  • (2024)A systematic literature review of recent advances on context-aware recommender systemsArtificial Intelligence Review10.1007/s10462-024-10939-458:1Online publication date: 16-Nov-2024
  • (2022)Application of the BP Neural Network Model in the Coordinated Development of Tourism Economic Networks in the Guangdong-Hong Kong-Macao Greater Bay AreaComputational Intelligence and Neuroscience10.1155/2022/37266962022Online publication date: 1-Jan-2022
  • Show More Cited By

Index Terms

  1. STCAPLRS: A Spatial-Temporal Context-Aware Personalized Location Recommendation System

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Intelligent Systems and Technology
      ACM Transactions on Intelligent Systems and Technology  Volume 7, Issue 4
      Special Issue on Crowd in Intelligent Systems, Research Note/Short Paper and Regular Papers
      July 2016
      498 pages
      ISSN:2157-6904
      EISSN:2157-6912
      DOI:10.1145/2906145
      • Editor:
      • Yu Zheng
      Issue’s Table of Contents
      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: 31 March 2016
      Accepted: 01 November 2015
      Revised: 01 October 2015
      Received: 01 January 2015
      Published in TIST Volume 7, Issue 4

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Location recommendation
      2. matrix factorization
      3. topic model

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      • National Basic Research Program of China
      • Beijing Natural Science Foundation
      • National Natural Science Foundation of China
      • Deanship of Scientific Research at King Saud University, Riyadh, Saudi Arabia

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)30
      • Downloads (Last 6 weeks)3
      Reflects downloads up to 19 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)A survey on personalized itinerary recommendation: From optimisation to deep learningApplied Soft Computing10.1016/j.asoc.2023.111200152(111200)Online publication date: Feb-2024
      • (2024)A systematic literature review of recent advances on context-aware recommender systemsArtificial Intelligence Review10.1007/s10462-024-10939-458:1Online publication date: 16-Nov-2024
      • (2022)Application of the BP Neural Network Model in the Coordinated Development of Tourism Economic Networks in the Guangdong-Hong Kong-Macao Greater Bay AreaComputational Intelligence and Neuroscience10.1155/2022/37266962022Online publication date: 1-Jan-2022
      • (2022)Kernel density estimation based factored relevance model for multi-contextual point-of-interest recommendationInformation Retrieval10.1007/s10791-021-09400-925:1(44-90)Online publication date: 1-Mar-2022
      • (2021)A Partition-Based Partial Personalized Model for Points-of-Interest RecommendationsIEEE Transactions on Computational Social Systems10.1109/TCSS.2021.30641538:5(1223-1237)Online publication date: Oct-2021
      • (2021)Context-Aware Recommender Systems for Social Networks: Review, Challenges and OpportunitiesIEEE Access10.1109/ACCESS.2021.30721659(57440-57463)Online publication date: 2021
      • (2020)Simulation Methodology-Based Context-Aware Architecture Design for Behavior Monitoring of SystemsSymmetry10.3390/sym1209156812:9(1568)Online publication date: 22-Sep-2020
      • (2020)A Hybrid Recommendation System for Marine Science Observation Data Based on Content and Literature FilteringSensors10.3390/s2022641420:22(6414)Online publication date: 10-Nov-2020
      • (2020)Machine Learning in TourismProceedings of the 2020 3rd International Conference on Machine Learning and Machine Intelligence10.1145/3426826.3426837(53-57)Online publication date: 18-Sep-2020
      • (2020)POI Recommendation with Interactive Behaviors and User Preference Dynamics Embedding2020 3rd International Conference on Artificial Intelligence and Big Data (ICAIBD)10.1109/ICAIBD49809.2020.9137471(252-258)Online publication date: May-2020
      • Show More Cited By

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media