ABSTRACT
Geographical 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 modeling the geographical distribution of each individual user's check-ins. In this paper, we are interested in exploiting geographical characteristics from a location perspective, by modeling the geographical neighborhood of a location. The neighborhood is modeled at two levels: the instance-level neighborhood defined by a few nearest neighbors of the location, and the region-level neighborhood for the geographical region where the location exists. We propose a novel recommendation approach, namely Instance-Region Neighborhood Matrix Factorization (IRenMF), which exploits two levels of geographical neighborhood characteristics: a) instance-level characteristics, i.e., nearest neighboring locations tend to share more similar user preferences; and b) region-level characteristics, i.e., locations in the same geographical region may share similar user preferences. In IRenMF, the two levels of geographical characteristics are naturally incorporated into the learning of latent features of users and locations, so that IRenMF predicts users' preferences on locations more accurately. Extensive experiments on the real data collected from Gowalla, a popular LBSN, demonstrate the effectiveness and advantages of our approach.
- G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. TKDE, 17(6):734--749, 2005. Google ScholarDigital Library
- J. Bao, Y. Zheng, and M. F. Mokbel. Location-based and preference-aware recommendation using sparse geo-social networking data. In ACM SIGSPATIAL GIS, 2012. Google ScholarDigital Library
- C. Cheng, H. Yang, I. King, and M. Lyu. Fused matrix factorization with geographical and social influence in location-based social networks. AAAI, 2012.Google ScholarDigital Library
- J. Cranshaw, R. Schwartz, J. Hong, and N. Sadeh. The livehoods project: Utilizing social media to understand the dynamics of a city. ICWSM, 2012.Google Scholar
- A. Das, D. Mayur, and A. Garg. Google News Personalization: Scalable Online Collaborative Filtering. In WWW, 2007. Google ScholarDigital Library
- T. Hastie, R. Tibshirani, J. Friedman, and J. Franklin. The elements of statistical learning: Data mining, inference and prediction. 2009.Google Scholar
- L. Hu, A. Sun, and Y. Liu. Your neighbors affect your ratings: on geographical neighborhood influence to rating prediction. In SIGIR, pages 345--354. ACM, 2014. Google ScholarDigital Library
- Y. Hu, F. Park, Y. Koren, and C. Volinsky. Collaborative Filtering for Implicit Feedback Datasets. In ICDM, 2008. Google ScholarDigital Library
- J. Huang and T. Zhang. The benefit of group sparsity. The Annals of Statistics, 38(4):1978--2004, 2010.Google ScholarCross Ref
- J. Huang, T. Zhang, and D. Metaxas. Learning with structured sparsity. ICML, 2009. Google ScholarDigital Library
- L. Jacob, G. Obozinski, and J.-P. Vert. Group lasso with overlap and graph lasso. In ICML, 2009. Google ScholarDigital Library
- R. Jenatton, G. Obozinski, and F. Bach. Structured sparse principal component analysis. In AISTATS, 2010.Google Scholar
- S. Kim and E. P. Xing. Tree-guided group lasso for multi-task regression with structured sparsity. In ICML, pages 543--550, 2010.Google ScholarDigital Library
- M. Kolar, L. Song, and E. P. Xing. Sparsistent learning of varying-coefficient models with structural changes. In NIPS, pages 1006--1014, 2009.Google Scholar
- Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 42(8):30--37, 2009. 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. IEEE, 2012. 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. ACM, 2013. Google ScholarDigital Library
- A. Y. Ng, M. I. Jordan, Y. Weiss, et al. On spectral clustering: Analysis and an algorithm. NIPS, 2:849--856, 2002.Google ScholarDigital Library
- R. Pan, Y. Zhou, B. Cao, and N. N. Liu. One-Class Collaborative Filtering. In ICDM, 2008. Google ScholarDigital Library
- B. Pradel, S. Sean, and N. Usunier. A case study in a recommender system based on purchase data categories and subject descriptors. In KDD, pages 377--385, 2011. Google ScholarDigital Library
- S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-thieme. BPR: Bayesian Personalized Ranking from Implicit Feedback. In UAI, pages 452--461, 2009. Google ScholarDigital Library
- B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In WWW, pages 285--295. ACM, 2001. Google ScholarDigital Library
- S. Scellato, A. Noulas, and C. Mascolo. Exploiting place features in link prediction on location-based social networks. In KDD, pages 1046--1054, 2011. Google ScholarDigital Library
- K.-C. Toh and S. Yun. An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems. Pacific J. Optimization, pages 615--640, 2010.Google Scholar
- H. Wang, M. Terrovitis, and N. Mamoulis. Location recommendation in location-based social networks using user check-in data. In ACM SIGSPATIAL GIS, pages 364--373. ACM, 2013. Google ScholarDigital Library
- M. Ye, P. Yin, and W. Lee. Exploiting geographical influence for collaborative point-of-interest recommendation. In SIGIR, pages 325--334, 2011. Google ScholarDigital Library
- M. Ye, P. Yin, and W.-C. Lee. Location Recommendation for Location-based Social Networks. In Proceedings of the 18th ACM SIGSPATIAL GIS, pages 458--461, 2010. 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. ACM, 2013. Google ScholarDigital Library
- J. Yuan, Y. Zheng, and X. Xie. Discovering regions of different functions in a city using human mobility and pois. In KDD, pages 186--194. ACM, 2012. Google ScholarDigital Library
- M. Yuan and Y. Lin. Model selection and estimation in regression with grouped variables. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 68(1):49--67, 2006.Google Scholar
- Q. Yuan, G. Cong, Z. Ma, A. Sun, and N. M. Thalmann. Time-aware point-of-interest recommendation. In SIGIR, pages 363--372. ACM, 2013. Google ScholarDigital Library
- J.-D. Zhang and C.-Y. Chow. igslr: personalized geo-social location recommendation: a kernel density estimation approach. In ACM SIGSPATIAL GIS. ACM, 2013. Google ScholarDigital Library
- V. W. Zheng, B. Cao, Y. Zheng, X. Xie, and Q. Yang. Collaborative Filtering Meets Mobile Recommendation: A User-centered Approach. In AAAI, 2010.Google ScholarDigital Library
- V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang. Collaborative location and activity recommendations with gps history data. WWW, pages 1029--1038, 2010. Google ScholarDigital Library
- Y. Zheng. Tutorial on location-based social networks. WWW, 2012.Google Scholar
- Y. Zheng and X. Xie. Location-based social networks: Locations. Computing with Spatial Trajectories, pages 277--308, 2011.Google ScholarCross Ref
Index Terms
- Exploiting Geographical Neighborhood Characteristics for Location Recommendation
Recommendations
Exploiting geographical influence for collaborative point-of-interest recommendation
SIGIR '11: Proceedings of the 34th international ACM SIGIR conference on Research and development in Information RetrievalIn this paper, we aim to provide a point-of-interests (POI) recommendation service for the rapid growing location-based social networks (LBSNs), e.g., Foursquare, Whrrl, etc. Our idea is to explore user preference, social influence and geographical ...
Location recommendation for out-of-town users in location-based social networks
CIKM '13: Proceedings of the 22nd ACM international conference on Information & Knowledge ManagementMost previous research on location recommendation services in location-based social networks (LBSNs) makes recommendations without considering where the targeted user is currently located. Such services may recommend a place near her hometown even if ...
iGSLR: personalized geo-social location recommendation: a kernel density estimation approach
SIGSPATIAL'13: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsWith the rapidly growing location-based social networks (LBSNs), personalized geo-social recommendation becomes an important feature for LBSNs. Personalized geo-social recommendation not only helps users explore new places but also makes LBSNs more ...
Comments