ABSTRACT
With the rapid development of location-based social networks (LBSNs), spatial item recommendation has become an important means to help people discover attractive and interesting venues and events, especially when users travel out of town. However, this recommendation is very challenging compared to the traditional recommender systems. A user can visit only a limited number of spatial items, leading to a very sparse user-item matrix. Most of the items visited by a user are located within a short distance from where he/she lives, which makes it hard to recommend items when the user travels to a far away place. Moreover, user interests and behavior patterns may vary dramatically across different geographical regions. In light of this, we propose Geo-SAGE, a geographical sparse additive generative model for spatial item recommendation in this paper. Geo-SAGE considers both user personal interests and the preference of the crowd in the target region, by exploiting both the co-occurrence pattern of spatial items and the content of spatial items. To further alleviate the data sparsity issue, Geo-SAGE exploits the geographical correlation by smoothing the crowd's preferences over a well-designed spatial index structure called spatial pyramid. We conduct extensive experiments and the experimental results clearly demonstrate our Geo-SAGE model outperforms the state-of-the-art.
Supplemental Material
- A. Ahmed, B. Kanagal, S. Pandey, V. Josifovski, L. G. Pueyo, and J. Yuan. Latent factor models with additive and hierarchically-smoothed user preferences. In WSDM, pages 385--394, 2013. Google ScholarDigital Library
- J. Bao, Y. Zheng, and M. F. Mokbel. Location-based and preference-aware recommendation using sparse geo-social networking data. In SIGSPATIAL, pages 199--208, 2012. Google ScholarDigital Library
- J. Bao, Y. Zheng, D. Wilkie, and M. F. Mokbel. A survey on recommendations in location-based social networks. GeoInformatica, 2014. Google ScholarDigital Library
- C. Chen, H. Yin, J. Yao, and B. Cui. Terec: A temporal recommender system over tweet stream. PVLDB, 6(12):1254--1257, 2013. Google ScholarDigital Library
- C. Cheng, H. Yang, I. King, and M. R. Lyu. Fused matrix factorization with geographical and social influence in location-based social networks. In AAAI, 2012.Google ScholarDigital Library
- C. Cheng, H. Yang, M. R. Lyu, and I. King. Where you like to go next: Successive point-of-interest recommendation. In IJCAI, pages 2605--2611, 2013. Google ScholarDigital Library
- Z. Cheng, J. Caverlee, K. Lee, and D. Z. Sui. Exploring millions of footprints in location sharing services. In ICWSM, 2011.Google Scholar
- E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: User movement in location-based social networks. In KDD, pages 1082--1090, 2011. Google ScholarDigital Library
- B. Cui, H. Mei, and B. C. Ooi. Big data: the driver for innovation in databases. National Science Review, 1(1):27--30, 2014.Google ScholarCross Ref
- J. Eisenstein, A. Ahmed, and E. P. Xing. Sparse additive generative models of text. In ICML, 2011.Google Scholar
- G. Ference, M. Ye, and W.-C. Lee. Location recommendation for out-of-town users in location-based social networks. In CIKM, pages 721--726, 2013. Google ScholarDigital Library
- S. Gale and G. Olsson. Philosophy in geography. Dordrecht; Boston: D. Reidel Pub. Co., 1979.Google ScholarCross Ref
- H. Gao, J. Tang, X. Hu, and H. Liu. Exploring temporal effects for location recommendation on location-based social networks. In RecSys, pages 93--100, 2013. Google ScholarDigital Library
- H. Gao, J. Tang, X. Hu, and H. Liu. Content-aware point of interest recommendation on location-based social networks. In AAAI, 2015.Google ScholarDigital Library
- B. Hu and M. Ester. Spatial topic modeling in online social media for location recommendation. In RecSys, pages 25--32, 2013. Google ScholarDigital Library
- B. Kanagal, A. Ahmed, S. Pandey, V. Josifovski, J. Yuan, and L. Garcia-Pueyo. Supercharging recommender systems using taxonomies for learning user purchase behavior. VLDB, 5(10):956--967, June 2012. Google ScholarDigital Library
- J. J. Levandoski, M. Sarwat, A. Eldawy, and M. F. Mokbel. Lars: A location-aware recommender system. In ICDE, pages 450--461, 2012. Google ScholarDigital Library
- R. Li, S. Wang, H. Deng, R. Wang, and K. C.-C. Chang. Towards social user profiling: unified and discriminative influence model for inferring home locations. In KDD, pages 1023--1031, 2012. Google ScholarDigital Library
- D. Lian, C. Zhao, X. Xie, G. Sun, E. Chen, and Y. Rui. Geomf: Joint geographical modeling and matrix factorization for point-of-interest recommendation. In KDD, pages 831--840, 2014. Google ScholarDigital Library
- B. Liu, Y. Fu, Z. Yao, and H. Xiong. Learning geographical preferences for point-of-interest recommendation. In KDD, pages 1043--1051, 2013. Google ScholarDigital Library
- B. Liu and H. Xiong. Point-of-interest recommendation in location based social networks with topic and location awareness. In SDM, pages 396--404, 2013.Google ScholarCross Ref
- D. C. Liu and J. Nocedal. On the limited memory bfgs method for large scale optimization. Math. Program., 45(3):503--528, Dec. 1989. Google ScholarDigital Library
- D. Mok, B. Wellman, and J. Carrasco. Does distance matter in the age of the internet? Urban Studies, 47(13):2747--2783, 2010.Google ScholarCross Ref
- S. Scellato, A. Noulas, R. Lambiotte, and C. Mascolo. Socio-spatial properties of online location-based social networks. In ICWSM, 2011.Google Scholar
- M. Schmidt, A. Niculescu-Mizil, and K. Murphy. Learning graphical model structure using l1-regularization paths. In AAAI, pages 1278--1283, 2007. Google ScholarDigital Library
- S. Shekhar, P. Zhang, Y. Huang, and R. Vatsavai. Data Mining: Next Generation Challenges and Future Directions. AAAI/MIT Press, 2004. Google ScholarDigital Library
- H. M. Wallach. Topic modeling: Beyond bag-of-words. In ICML, pages 977--984, 2006. Google ScholarDigital Library
- M. Ye, P. Yin, W.-C. Lee, and D.-L. Lee. Exploiting geographical influence for collaborative point-of-interest recommendation. In SIGIR, pages 325--334, 2011. Google ScholarDigital Library
- H. Yin, B. Cui, L. Chen, Z. Hu, and Z. Huang. A temporal context-aware model for user behavior modeling in social media systems. In SIGMOD, pages 1543--1554, 2014. Google ScholarDigital Library
- H. Yin, B. Cui, J. Li, J. Yao, and C. Chen. Challenging the long tail recommendation. VLDB, 5(9):896--907, May 2012. Google ScholarDigital Library
- H. Yin, B. Cui, Y. Sun, Z. Hu, and L. Chen. Lcars: A spatial item recommender system. TOIS, 32(3):11:1--11:37, 2014. Google ScholarDigital Library
- H. Yin, Y. Sun, B. Cui, Z. Hu, and L. Chen. Lcars: A location-content-aware recommender system. In KDD, pages 221--229, 2013. Google ScholarDigital Library
Index Terms
- Geo-SAGE: A Geographical Sparse Additive Generative Model for Spatial Item Recommendation
Recommendations
Learning Graph-based POI Embedding for Location-based Recommendation
CIKM '16: Proceedings of the 25th ACM International on Conference on Information and Knowledge ManagementWith the rapid prevalence of smart mobile devices and the dramatic proliferation of location-based social networks (LBSNs), location-based recommendation has become an important means to help people discover attractive and interesting points of interest ...
ST-SAGE: A Spatial-Temporal Sparse Additive Generative Model for Spatial Item Recommendation
Special Issue: Mobile Social Multimedia Analytics in the Big Data Era and Regular PapersWith the rapid development of location-based social networks (LBSNs), spatial item recommendation has become an important mobile application, especially when users travel away from home. However, this type of recommendation is very challenging compared ...
LCARS: a location-content-aware recommender system
KDD '13: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data miningNewly emerging location-based and event-based social network services provide us with a new platform to understand users' preferences based on their activity history. A user can only visit a limited number of venues/events and most of them are within a ...
Comments