Abstract
Location recommendation is an important means to help people discover attractive locations. However, extreme sparsity of user-location matrices leads to a severe challenge, so it is necessary to take implicit feedback characteristics of user mobility data into account and leverage the location’s spatial information. To this end, based on previously developed GeoMF, we propose a scalable and flexible framework, dubbed GeoMF++, for joint geographical modeling and implicit feedback-based matrix factorization. We then develop an efficient optimization algorithm for parameter learning, which scales linearly with data size and the total number of neighbor grids of all locations. GeoMF++ can be well explained from two perspectives. First, it subsumes two-dimensional kernel density estimation so that it captures spatial clustering phenomenon in user mobility data; Second, it is strongly connected with widely used neighbor additive models, graph Laplacian regularized models, and collective matrix factorization. Finally, we extensively evaluate GeoMF++ on two large-scale LBSN datasets. The experimental results show that GeoMF++ consistently outperforms the state-of-the-art and other competing baselines on both datasets in terms of NDCG and Recall. Besides, the efficiency studies show that GeoMF++ is much more scalable with the increase of data size and the dimension of latent space.
- Deepak Agarwal and Bee-Chung Chen. 2009. Regression-based latent factor models. In Proceedings of KDD’09. ACM, 19--28. Google ScholarDigital Library
- Fabio Aiolli. 2013. Efficient Top-N Recommendation for Very Large Scale Binary Rated Datasets. In Proceedings of RecSys’13. ACM, 273--280. Google ScholarDigital Library
- Tianqi Chen, Weinan Zhang, Qiuxia Lu, Kailong Chen, Zhao Zheng, and Yong Yu. 2012. SVDFeature: a toolkit for feature-based collaborative filtering. Journal of Machine Learning Research 13, 1 (2012), 3619--3622. Google ScholarDigital Library
- C. Cheng, H. Yang, I. King, and M. R. Lyu. 2012. Fused matrix factorization with geographical and social influence in location-based social networks. In Proceedings of AAAI’12. 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 IJCAI’13. AAAI Press, 2605--2611. Google ScholarDigital Library
- E. Cho, S. A. Myers, and J. Leskovec. 2011. Friendship and mobility: user movement in location-based social networks. In Proceedings of KDD’11. 1082--1090. Google ScholarDigital Library
- Leon R. A. Derczynski, Bin Yang, and Christian S. Jensen. 2013. Towards context-aware search and analysis on social media data. In Proceedings of EDBT’13. ACM, 137--142. Google ScholarDigital Library
- Lucas Rego Drumond, Ernesto Diaz-Aviles, Lars Schmidt-Thieme, and Wolfgang Nejdl. 2014. Optimizing multi-relational factorization models for multiple target relations. In Proceedings of CIKM’14. ACM, 191--200. Google ScholarDigital Library
- Vojtěch Franc, Václav Hlaváč, and Mirko Navara. 2005. Sequential coordinate-wise algorithm for the non-negative least squares problem. In Computer Analysis of Images and Patterns. Springer, 407--414. Google ScholarDigital Library
- Huiji Gao, Jiliang Tang, Xia Hu, and Huan Liu. 2013. Exploring temporal effects for location recommendation on location-based social networks. In Proceedings of RecSys’13. ACM, 93--100. Google ScholarDigital Library
- Mehmet Gönen, Suleiman Khan, and Samuel Kaski. 2013. Kernelized Bayesian matrix factorization. In Proceedings of ICML’13. 864--872. Google ScholarDigital Library
- Prem Gopalan, Jake M. Hofman, and David M. Blei. 2015. Scalable Recommendation with Hierarchical Poisson Factorization. In Proceedings of UAI’15. AUAI Press. Google ScholarDigital Library
- Xiangnan He, Hanwang Zhang, Min-Yen Kan, and Tat-Seng Chua. 2016. Fast matrix factorization for online recommendation with implicit feedback. In Proceedings of SIGIR’16, Vol. 16. Google ScholarDigital Library
- T. Horozov, N. Narasimhan, and V. Vasudevan. 2006. Using location for personalized POI recommendations in mobile environments. In Proceedings of SAINT’06. IEEE Computer Society. Google ScholarDigital Library
- Y. Hu, Y. Koren, and C. Volinsky. 2008. Collaborative filtering for implicit feedback datasets. In Proceedings of ICDM’08. IEEE, 263--272. Google ScholarDigital Library
- Jinling Jiang, Hua Lu, Bin Yang, and Bin Cui. 2015. Finding top-k local users in geo-tagged social media data. In Proceedings of ICDE’15. IEEE, 267--278.Google ScholarCross Ref
- Charles L. Lawson and Richard J. Hanson. 1995. Solving Least Squares Problems. Vol. 15. SIAM.Google Scholar
- Xutao Li, Gao Cong, Xiaoli 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 SIGIR’15. ACM, 433--442. Google ScholarDigital Library
- Defu Lian, Yong Ge, Nicholas Jing Yuan, Xing Xie, and Hui Xiong. 2016. Sparse Bayesian Content-Aware Collaborative Filtering for Implicit Feedback. In Proceedings of IJCAI’16. AAAI. Google ScholarDigital Library
- Defu Lian, Yong Ge, Fuzheng Zhang, Nicholas Jing Yuan, Xing Xie, Tao Zhou, and Yong Rui. 2015. Content-Aware Collaborative Filtering for Location Recommendation based on Human Mobility Data. In Proceedings of ICDM’15. IEEE, 261--270. Google ScholarDigital Library
- Defu Lian, Xing Xie, Vincent W. Zheng, Nicholas Jing Yuan, Fuzheng Zhang, and Enhong Chen. 2015. CEPR: A Collaborative Exploration and Periodically Returning Model for Location Prediction. ACM Trans. Intell. Syst. Technol. 6, 1 (2015). Google ScholarDigital Library
- Defu Lian, Zhenyu Zhang, Yong Ge, Fuzheng Zhang, Nicholas Jing Yuan, and Xing Xie. 2016. Regularized Content-Aware Tensor Factorization Meets Temporal-Aware Location Recommendation. In Proceedings of ICDM’16. IEEE, 1029--1034.Google ScholarCross Ref
- 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 KDD’14. ACM, 831--840. Google ScholarDigital Library
- D. Lian, V. W. Zheng, and X. Xie. 2013. Collaborative Filtering Meets Next Check-in Location Prediction. In Proceedings of WWW’13 Companion. ACM, 231--232. Google ScholarDigital Library
- Chih-Jen Lin. 2007. Projected gradient methods for nonnegative matrix factorization. Neural computation 19, 10 (2007), 2756--2779. Google ScholarDigital Library
- Bin Liu, Yanjie Fu, Zijun Yao, and Hui Xiong. 2013. Learning geographical preferences for point-of-interest recommendation. In Proceedings of KDD’13. 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 Proceedings of SDM’13. SIAM, 396--404.Google ScholarCross Ref
- Xin Liu, Yong Liu, Karl Aberer, and Chunyan Miao. 2013. Personalized point-of-interest recommendation by mining users’ preference transition. In Proceedings of CIKM’13. ACM, 733--738. 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. Proceedings of VLDB’17 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 CIKM’14. ACM, 739--748. Google ScholarDigital Library
- Kevin P. Murphy. 2012. Machine learning: a probabilistic perspective. The MIT Press. Google ScholarDigital Library
- Maximilian Nickel, Volker Tresp, and Hans-Peter Kriegel. 2011. A three-way model for collective learning on multi-relational data. In Proceedings of ICML’11. 809--816. Google ScholarDigital Library
- Anastasios Noulas, Salvatore Scellato, Neal Lathia, and Cecilia Mascolo. 2012. A random walk around the city: New venue recommendation in location-based social networks. In Proceedings of SocialCom’12. IEEE, 144--153. Google ScholarDigital Library
- R. Pan, Y. Zhou, B. Cao, N. N. Liu, R. Lukose, M. Scholz, and Q. Yang. 2008. One-class collaborative filtering. In Proceedings of ICDM’08. IEEE, 502--511. Google ScholarDigital Library
- M. H. Park, J. H. Hong, and S. B. Cho. 2007. Location-based recommendation system using bayesian user’s preference model in mobile devices. Ubiquitous Intelligence and Computing (2007), 1130--1139. Google ScholarDigital Library
- Steffen Rendle. 2012. Factorization machines with libFM. ACM Transactions on Intelligent Systems and Technology (TIST) 3, 3 (2012), 57. Google ScholarDigital Library
- S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme. 2009. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of UAI’09. AUAI Press, 452--461. Google ScholarDigital Library
- A. P. Singh and G. J. Gordon. 2008. Relational learning via collective matrix factorization. In Proceedings of KDD’08. ACM, 650--658. Google ScholarDigital Library
- David H. Stern, Ralf Herbrich, and Thore Graepel. 2009. Matchbox: large scale online bayesian recommendations. In Proceedings of WWW’09. ACM, 111--120. Google ScholarDigital Library
- Y. Takeuchi and M. Sugimoto. 2005. An outdoor recommendation system based on user location history. In Proceedings of the 1st International Workshop on Personalized Context Modeling and Management for UbiComp Applications. Citeseer, 91--100.Google Scholar
- W. R. Tobler. 1970. A computer movie simulating urban growth in the Detroit region. Economic geography 46 (1970), 234--240.Google Scholar
- Chong Wang and David M. Blei. 2011. Collaborative topic modeling for recommending scientific articles. In Proceedings of KDD’11. ACM, 448--456. 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 KDD’15. ACM, 1275--1284. Google ScholarDigital Library
- Dingqi Yang, Daqing Zhang, Zhiyong Yu, and Zhu Wang. 2013. A sentiment-enhanced personalized location recommendation system. In Proceedings of HT’13. ACM, 119--128. Google ScholarDigital Library
- M. Ye, D. Shou, W. C. Lee, P. Yin, and K. Janowicz. 2011. On the semantic annotation of places in location-based social networks. In Proceedings of KDD’11. ACM, 520--528. 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 SIGIR’11. 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 KDD’13. 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 SIGIR’13. ACM, 363--372. 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 GIS’13. Google ScholarDigital Library
- Liang Zhang, Deepak Agarwal, and Bee-Chung Chen. 2011. Generalizing matrix factorization through flexible regression priors. In Proceedings of RecSys’11. ACM, 13--20. Google ScholarDigital Library
- V. W. Zheng, B. Cao, Y. Zheng, X. Xie, and Q. Yang. 2010. Collaborative filtering meets mobile recommendation: A user-centered approach. In Proceedings of AAAI’10. AAAl Press. Google ScholarDigital Library
- V. W. Zheng and Q. Yang. 2011. User-Dependent Aspect Model for Collaborative Activity Recognition. In Proceedings of IJCAI’11. Google ScholarDigital Library
- V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang. 2010. Collaborative location and activity recommendations with gps history data. In Proceedings of WWW’10. ACM, 1029--1038. Google ScholarDigital Library
- Y. Zheng, L. Zhang, Z. Ma, X. Xie, and W. Y. Ma. 2011. Recommending friends and locations based on individual location history. ACM Trans. Web 5, 1 (2011), 5. Google ScholarDigital Library
- Tinghui Zhou, Hanhuai Shan, Arindam Banerjee, and Guillermo Sapiro. 2012. Kernelized Probabilistic Matrix Factorization: Exploiting Graphs and Side Information. In SDM, Vol. 12. SIAM, 403--414.Google Scholar
Index Terms
- GeoMF++: Scalable Location Recommendation via Joint Geographical Modeling and Matrix Factorization
Recommendations
GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation
KDD '14: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data miningPoint-of-Interest (POI) recommendation has become an important means to help people discover attractive locations. However, extreme sparsity of user-POI matrices creates a severe challenge. To cope with this challenge, viewing mobility records on ...
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, ...
A Unified Point-of-Interest Recommendation Framework in Location-Based Social Networks
Location-based social networks (LBSNs), such as Gowalla, Facebook, Foursquare, Brightkite, and so on, have attracted millions of users to share their social friendship and their locations via check-ins in the past few years. Plenty of valuable ...
Comments