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.
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Justin Basilico and Thomas Hofmann. 2004. Unifying collaborative and content-based filtering. In Proceedings of the 21st International Conference on Machine Learning (ICML’04). DOI:http://dx.doi.org/10.1145/1015330.1015394 Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1145/1281192.1281206 Google ScholarDigital Library
- David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2003. Latent Dirichlet allocation. Journal of Machine Learning Research 3, 993--1022. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1007/978-0-387-85820-3_4Google Scholar
- 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. DOI:http://dx.doi.org/10.1109/TMM.2014.2298216 Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1145/138859.138867 Google ScholarDigital Library
- 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.Google ScholarCross Ref
- Thomas Hofmann. 1999. Probabilistic latent semantic analysis. In Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence (UAI’99). 289--296. Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1109/SAINT.2006.55 Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1145/2600428.2609593 Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1145/1081870.1081945 Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1007/s10844-006-8771-2 Google ScholarDigital Library
- Yehuda Koren, Robert M. Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. IEEE Computer 42, 8, 30--37. DOI:http://dx.doi.org/10.1109/MC.2009.263 Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1145/2433396.2433444 Google ScholarDigital Library
- Daniel D. Lee and H. Sebastian Seung. 2000. Algorithms for non-negative matrix factorization. In Advances in Neural Information Processing Systems 13. 556--562.Google Scholar
- 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. DOI:http://dx.doi.org/10.1109/ICDE.2012.54 Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1145/2623330.2623638 Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1145/1571941.1571978 Google ScholarDigital Library
- 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 Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1145/2063212.2063223 Google ScholarDigital Library
- Steffen Rendle. 2012. Factorization machines with libFM. ACM Transactions on Intelligent Systems and Technology 3, 3, Article No. 57. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Ruslan Salakhutdinov and Andriy Mnih. 2007. Probabilistic matrix factorization. In Advances in Neural Information Processing Systems 20. 1--8. Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1145/564376.564421 Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1145/2556270 Google ScholarDigital Library
- 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 Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1145/1869790.1869861 Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1145/1963405.1963443 Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1145/2339530.2339561 Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. DOI:http://dx.doi.org/10.1145/1772690.1772795 Google ScholarDigital Library
Index Terms
- STCAPLRS: A Spatial-Temporal Context-Aware Personalized Location Recommendation System
Recommendations
Points-of-interest recommendation based on convolution matrix factorization
A point-of-interest(POI) recommendation aims to mine a user's visiting history and find her/his potentially preferred places. The decision process when choosing a POI is complex and can be influenced by numerous factors, including personal preferences, ...
Exploiting Geographical Neighborhood Characteristics for Location Recommendation
CIKM '14: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge ManagementGeographical characteristics derived from the historical check-in data have been reported effective in improving location recommendation accuracy. However, previous studies mainly exploit geographical characteristics from a user's perspective, via ...
Geo topic model: joint modeling of user's activity area and interests for location recommendation
WSDM '13: Proceedings of the sixth ACM international conference on Web search and data miningThis paper proposes a method that analyzes the location log data of multiple users to recommend locations to be visited. The method uses our new topic model, called Geo Topic Model, that can jointly estimate both the user's interests and activity area ...
Comments