Lina Yao
Quan Z. Sheng
Xianzhi Wang
Skip Abstract Section
Abstract
Point-of-Interest (POI) recommendation is a new type of recommendation task that comes along with the prevalence of location-based social networks and services in recent years. Compared with traditional recommendation tasks, POI recommendation focuses more on making personalized and context-aware recommendations to improve user experience. Traditionally, the most commonly used contextual information includes geographical and social context information. However, the increasing availability of check-in data makes it possible to design more effective location recommendation applications by modeling and integrating comprehensive types of contextual information, especially the temporal information. In this article, we propose a collaborative filtering method based on Tensor Factorization, a generalization of the Matrix Factorization approach, to model the multi-dimensional contextual information. Tensor Factorization naturally extends Matrix Factorization by increasing the dimensionality of concerns, within which the three-dimensional model is the one most popularly used. Our method exploits a high-order tensor to fuse heterogeneous contextual information about users’ check-ins instead of the traditional two-dimensional user-location matrix. The factorization of this tensor leads to a more compact model of the data that is naturally suitable for integrating contextual information to make POI recommendations. Based on the model, we further improve the recommendation accuracy by utilizing the internal relations within users and locations to regularize the latent factors. Experimental results on a large real-world dataset demonstrate the effectiveness of our approach.
- Gediminas Adomavicius and Alexander Tuzhilin. 2011. Context-aware recommender systems. In Recommender Systems Handbook. Springer, 217--253.Google Scholar
- 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. ACM, 199--208. Google ScholarDigital Library
- Betim Berjani and Thorsten Strufe. 2011. A recommendation system for spots in location-based online social networks. In Proceedings of the 4th Workshop on Social Network Systems (SNS’11). ACM, 4. Google ScholarDigital Library
- David M. Blei, Michael I. Jordan, and others. 2006. Variational inference for Dirichlet process mixtures. Bayesian Anal. 1, 1 (2006), 121--143.Google ScholarCross Ref
- Xuefeng Chen, Yifeng Zeng, Gao Cong, Shengchao Qin, Yanping Xiang, and Yuanshun Dai. 2015. On information coverage for location category based point-of-interest recommendation. In Proceedings of the 29th AAAI Conference on Artificial Intelligence. Google ScholarDigital Library
- Chen Cheng, Haiqin Yang, Irwin King, and Michael R. Lyu. 2012. Fused matrix factorization with geographical and social influence in location-based social networks. In Proceedings of the 26th AAAI Conference on Artificial Intelligence. Google ScholarDigital Library
- Chen Cheng, Haiqin Yang, Michael R. Lyu, and Irwin King. 2013. Where you like to go next: Successive point-of-interest recommendation. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence. AAAI Press, 2605--2611. Google ScholarDigital Library
- Eunjoon Cho, Seth A. Myers, and Jure Leskovec. 2011. 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. ACM, 1082--1090. Google ScholarDigital Library
- Yi Ding and Xue Li. 2005. Time weight collaborative filtering. In Proceedings of the 14th ACM International Conference on Information and Knowledge Management. ACM, 485--492. Google ScholarDigital Library
- Daniel M. Dunlavy, Tamara G. Kolda, and Evrim Acar. 2011. Temporal link prediction using matrix and tensor factorizations. ACM Trans. Knowl. Discov. Data 5, 2 (2011), 10. Google ScholarDigital Library
- Silvia Gandy, Benjamin Recht, and Isao Yamada. 2011. Tensor completion and low-n-rank tensor recovery via convex optimization. Inverse Probl. 27, 2 (2011), 025010.Google ScholarCross Ref
- Huiji Gao and Huan Liu. 2014. Data analysis on location-based social networks. In Mobile Social Networking. Springer, 165--194.Google Scholar
- 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. ACM, 93--100. Google ScholarDigital Library
- Huiji Gao, Jiliang Tang, Xia Hu, and Huan Liu. 2015. Content-aware point of interest recommendation on location-based social networks. In Proceedings of the 29th AAAI Conference on Artificial Intelligence. 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 8 Development in Information Retrieval. ACM, 345--354. 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 4th ACM Conference on Recommender Systems. ACM, 79--86. Google ScholarDigital Library
- Tamara Gibson Kolda. 2006. Multilinear Operators for Higher-order Decompositions. United States. Department of Energy.Google Scholar
- Ioannis Konstas, Vassilios Stathopoulos, and Joemon M. Jose. 2009. On social networks and collaborative recommendation. In Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 195--202. Google ScholarDigital Library
- Yehuda Koren. 2008. Factorization meets the neighborhood: A multifaceted collaborative filtering model. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 426--434. Google ScholarDigital Library
- Yehuda Koren. 2010. Collaborative filtering with temporal dynamics. Commun. ACM 53, 4 (2010), 89--97. Google ScholarDigital Library
- Yehuda Koren, Robert Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. Computer 8 (2009), 30--37. Google ScholarDigital Library
- Yehuda Koren, Robert M. Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. IEEE Comput. 8, 42 (2009), 30--37. Google ScholarDigital Library
- Wu-Jun Li and Dit-Yan Yeung. 2009. Relation regularized matrix factorization. In Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI’09). Google ScholarDigital Library
- Xutao Li, Gao Cong, Xiao-Li Li, Tuan-Anh Nguyen Pham, and Shonali Krishnaswamy. 2015. Rank-GeoFM: A ranking based geographical factorization method for point of interest recommendation. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 433--442. 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. ACM, 831--840. Google ScholarDigital Library
- Bin Liu, Yanjie Fu, Zijun Yao, and Hui Xiong. 2013. Learning geographical preferences for point-of-interest recommendation. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1043--1051. Google ScholarDigital Library
- Bin Liu and Hui Xiong. 2013. Point-of-interest recommendation in location based social networks with topic and location awareness. In SIAM International Conference on Data Mining, Vol. 13. SIAM, 396--404.Google ScholarCross Ref
- Bin Liu, Hui Xiong, Spiros Papadimitriou, Yanjie Fu, and Zijun Yao. 2015. A general geographical probabilistic factor model for point of interest recommendation. IEEE Trans. Knowl. Data Eng. 27, 5 (2015), 1167--1179.Google ScholarDigital Library
- Yiding Liu, Tuan-Anh Nguyen Pham, Gao Cong, and Quan Yuan. 2017. An experimental evaluation of point-of-interest recommendation in location-based social networks. Proc. VLDB Endow. 10, 10 (2017), 1010--1021. Google ScholarDigital Library
- Yong Liu, Wei Wei, Aixin Sun, and Chunyan Miao. 2014. Exploiting geographical neighborhood characteristics for location recommendation. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management. ACM, 739--748. Google ScholarDigital Library
- Hao Ma, Chao Liu, Irwin King, and Michael R. Lyu. 2011. Probabilistic factor models for web site recommendation. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 265--274. Google ScholarDigital Library
- Hao Ma, Dengyong Zhou, Chao Liu, Michael R. Lyu, and Irwin King. 2011. Recommender systems with social regularization. In Proceedings of the 4th ACM International Conference on Web Search and Data Mining. ACM, 287--296. Google ScholarDigital Library
- Atsuhiro Narita, Kohei Hayashi, Ryota Tomioka, and Hisashi Kashima. 2012. Tensor factorization using auxiliary information. Data Mining Knowl. Discov. 25, 2 (2012), 298--324. Google ScholarDigital Library
- Ruslan Salakhutdinov and Andriy Mnih. 2007. Probabilistic matrix factorization. In Proceedings of the 20th International Conference on Neural Information Processing Systems (NIPS’07). Vancouver, Canada, 1257--1264. Google ScholarDigital Library
- Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International Conference on World Wide Web. ACM, 285--295. Google ScholarDigital Library
- Salvatore Scellato, Anastasios Noulas, Renaud Lambiotte, and Cecilia Mascolo. 2011. Socio-spatial properties of online location-based social networks. The Fifth AAAI Conference on Weblogs and Social Media 11 (2011), 329--336.Google Scholar
- Mikkel N. Schmidt, Ole Winther, and Lars Kai Hansen. 2009. Bayesian non-negative matrix factorization. In International Conference on Independent Component Analysis and Signal Separation. Springer, 540--547. Google ScholarDigital Library
- Yingzi Wang, Nicholas Jing Yuan, Defu Lian, Linli Xu, Xing Xie, Enhong Chen, and Yong Rui. 2015. Regularity and conformity: Location prediction using heterogeneous mobility data. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1275--1284. 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 SIAM International Conference on Data Mining, Vol. 10. SIAM, 211--222.Google Scholar
- Dingqi Yang, Daqing Zhang, Zhiyong Yu, Zhiwen Yu, and Djamal Zeghlache. 2014. SESAME: Mining user digital footprints for fine-grained preference-aware social media search. ACM Trans. Internet Technol. 14, 4, Article 28 (2014), 28:1--28:24 pages. Google ScholarDigital Library
- Lina Yao, Quan Z. Sheng, Yongrui Qin, Xianzhi Wang, Ali Shemshadi, and Qi He. 2015. Context-aware point-of-interest recommendation using tensor factorization with social regularization. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval. Google ScholarDigital Library
- Mao Ye, Xingjie Liu, and Wang-Chien Lee. 2012. Exploring social influence for recommendation: A generative model approach. In Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 671--680. Google ScholarDigital Library
- 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. ACM, 325--334. 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. ACM, 221--229. 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. ACM, 363--372. Google ScholarDigital Library
- Quan Yuan, Gao Cong, and Aixin Sun. 2014. Graph-based point-of-interest recommendation with geographical and temporal influences. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management. ACM, 659--668. Google ScholarDigital Library
- Jia-Dong Zhang and Chi-Yin Chow. 2013. iGSLR: Personalized geo-social location recommendation: A kernel density estimation approach. In Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Informationfd Systems. ACM, 334--343. Google ScholarDigital Library
- Wancai Zhang, Hailong Sun, Xudong Liu, and Xiaohui Guo. 2014. Temporal qos-aware web service recommendation via non-negative tensor factorization. In Proceedings of the 23rd International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 585--596. Google ScholarDigital Library
- Vincent W. 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. ACM, 1029--1038. Google ScholarDigital Library
Index Terms
- Collaborative Location Recommendation by Integrating Multi-dimensional Contextual Information
Recommendations
A Naïve Bayes prediction model on location-based recommendation by integrating multi-dimensional contextual information
AbstractIn recent years, researchers have been trying to create recommender systems. There are many different recommender systems. Point of Interest (POI) is a new type of recommender systems that focus on personalized and context-aware recommendations to ...
A HITS-based POI recommendation algorithm for location-based social networks
ASONAM '13: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and MiningLocation-Based Social Networks (LBSNs), (also called as Geo-Social Networks), has been attracting more and more users by providing services that integrate social activities with location information. LBSN systems usually provide support for indicating ...
Time-aware point-of-interest recommendation
SIGIR '13: Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrievalThe availability of user check-in data in large volume from the rapid growing location based social networks (LBSNs) enables many important location-aware services to users. Point-of-interest (POI) recommendation is one of such services, which is to ...
Comments