Jie Bao
Yu Zheng
Mohamed F. Mokbel
ABSTRACT
The popularity of location-based social networks provide us with a new platform to understand users' preferences based on their location histories. In this paper, we present a location-based and preference-aware recommender system that offers a particular user a set of venues (such as restaurants) within a geospatial range with the consideration of both: 1) User preferences, which are automatically learned from her location history and 2) Social opinions, which are mined from the location histories of the local experts. This recommender system can facilitate people's travel not only near their living areas but also to a city that is new to them. As a user can only visit a limited number of locations, the user-locations matrix is very sparse, leading to a big challenge to traditional collaborative filtering-based location recommender systems. The problem becomes even more challenging when people travel to a new city. To this end, we propose a novel location recommender system, which consists of two main parts: offline modeling and online recommendation. The offline modeling part models each individual's personal preferences with a weighted category hierarchy (WCH) and infers the expertise of each user in a city with respect to different category of locations according to their location histories using an iterative learning model. The online recommendation part selects candidate local experts in a geospatial range that matches the user's preferences using a preference-aware candidate selection algorithm and then infers a score of the candidate locations based on the opinions of the selected local experts. Finally, the top-k ranked locations are returned as the recommendations for the user. We evaluated our system with a large-scale real dataset collected from Foursquare. The results confirm that our method offers more effective recommendations than baselines, while having a good efficiency of providing location recommendations.
- H. J. Ahn. A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Information Sciences, 178(1):37--51, 2008. Google Scholar
Digital Library
- X. Amatriain, N. Lathia, J. M. Pujol, H. Kwak, and N. Oliver. The wisdom of the few: a collaborative filtering approach based on expert opinions from the web. In ACM SIGIR, pages 532--539. ACM, 2009. Google ScholarDigital Library
- X. Cao, G. Cong, and C. S. Jensen. Mining significant semantic locations from gps data. Proceedings of the VLDB Endowment, 3(1-2):1009--1020, 2010. Google ScholarDigital Library
- S. Chakrabarti, B. Dom, P. Raghavan, S. Rajagopalan, D. Gibson, and J. Kleinberg. Automatic resource compilation by analyzing hyperlink structure and associated text. Computer Networks and ISDN Systems, 30(1-7):65--74, 1998. Google ScholarDigital Library
- E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: user movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD, pages 1082--1090. ACM, 2011. Google ScholarDigital Library
- Chi-Yin Chow, Jie Bao, and Mohamed F. Mokbel. Towards Location-based Social Networking Services. In The 2nd Workshop on LBSN, 2010. Google ScholarDigital Library
- J. Cranshaw, E. Toch, J. Hong, A. Kittur, and N. Sadeh. Bridging the gap between physical location and online social networks. In Ubicomp, pages 119--128. ACM, 2010. Google ScholarDigital Library
- J. L. Herlocker, J. A. Konstan, A. Borchers, and J. Riedl. An algorithmic framework for performing collaborative filtering. In SIGIR, pages 230--237. ACM, 1999. Google ScholarDigital Library
- Tzvetan Horozov, Nitya Narasimhan, and Venu Vasudevan. Using location for personalized poi recommendations in mobile environments. In SAINT, pages 124--129, 2006. Google ScholarDigital Library
- J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM), 46(5):604--632, 1999. Google ScholarDigital Library
- K. Kodama, Y. Iijima, X. Guo, and Y. Ishikawa. Skyline queries based on user locations and preferences for making location-based recommendations. In LBSN, pages 9--16. ACM, 2009. Google ScholarDigital Library
- J. A. Konstan, B. N. Miller, D. Maltz, J. L. Herlocker, L. R. Gordon, and J. Riedl. Grouplens: applying collaborative filtering to usenet news. Communications of the ACM, 40(3):77--87, 1997. Google ScholarDigital Library
- C. H. Lee, Y. H. Kim, and P. K. Rhee. Web personalization expert with combining collaborative filtering and association rule mining technique. Expert Systems with Applications, 21(3):131--137, 2001.Google ScholarCross Ref
- J. Levandoski, Mohamed Sarwat, Ahmed Eldawy, and Mohamed Mokbel. Lars: A location-aware recommender system. In ICDE, 2012. Google ScholarDigital Library
- H. Ma, H. Yang, M. R. Lyu, and I. King. Sorec: social recommendation using probabilistic matrix factorization. In CIKM, pages 931--940. ACM, 2008. Google ScholarDigital Library
- Mohamed Mokbel, Jie Bao, Ahmed Eldawy, Justin Levandoski, and Mohamed Sarwat. Personalization, Socialization, and Recommendations in Location-based Services 2.0. In PersDB. VLDB, 2011.Google Scholar
- A. Noulas, S. Scellato, C. Mascolo, and M. Pontil. Exploiting semantic annotations for clustering geographic areas and users in location-based social networks. In Fifth International AAAI Conference on Weblogs and Social Media, 2011.Google Scholar
- M. H. Park, J. H. Hong, and S. B. Cho. Location-based recommendation system using bayesian user's preference model in mobile devices. Ubiquitous Intelligence and Computing, pages 1130--1139, 2007. Google ScholarDigital Library
- S. Robertson. Understanding inverse document frequency: on theoretical arguments for idf. Journal of Documentation, 60(5):503--520, 2004.Google ScholarCross Ref
- S. Scellato, A. Noulas, R. Lambiotte, and C. Mascolo. Socio-spatial properties of online location-based social networks. Proceedings of ICWSM, 11, 2011.Google Scholar
- A. I. Schein, A. Popescul, L. H. Ungar, and D. M. Pennock. Methods and metrics for cold-start recommendations. In SIGIR, pages 253--260. ACM, 2002. Google ScholarDigital Library
- M. Ye, P. Yin, and W. C. Lee. Location recommendation for location-based social networks. In SIGSPATAIL, pages 458--461. ACM, 2010. 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. ACM, 2011. Google ScholarDigital Library
- V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang. Collaborative location and activity recommendations with gps history data. In WWW, pages 1029--1038. ACM, 2010. Google ScholarDigital Library
- Y. Zheng. Location-based social networks: Users. In Computing with Spatial Trajectories, Zheng, Y. and Zhou, X., Ed. Springer, 2011. Google ScholarDigital Library
- Y. Zheng and X. Xie. Learning travel recommendations from user-generated gps traces. ACM TIST, 2(1):2, 2011. Google ScholarDigital Library
- Y. Zheng, X. Xie, and W. Y. Ma. Geolife: A collaborative social networking service among user, location and trajectory. IEEE Data Engineering Bulletin, 33(2):32--40, 2010.Google Scholar
- Y. Zheng, L. Zhang, Z. Ma, X. Xie, and W. Y. Ma. Recommending friends and locations based on individual location history. ACM Transactions on the Web, 5(1):5, 2011. Google ScholarDigital Library
- Y. Zheng, L. Zhang, X. Xie, and W. Y. Ma. Mining interesting locations and travel sequences from gps trajectories. In WWW, pages 791--800. ACM, 2009. Google ScholarDigital Library
Index Terms
- Location-based and preference-aware recommendation using sparse geo-social networking data
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 ...
Friendship and mobility: user movement in location-based social networks
KDD '11: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data miningEven though human movement and mobility patterns have a high degree of freedom and variation, they also exhibit structural patterns due to geographic and social constraints. Using cell phone location data, as well as data from two online location-based ...
Trajectory Data Mining: An Overview
Survey Paper, Regular Papers and Special Section on Participatory Sensing and Crowd IntelligenceThe advances in location-acquisition and mobile computing techniques have generated massive spatial trajectory data, which represent the mobility of a diversity of moving objects, such as people, vehicles, and animals. Many techniques have been proposed ...
Comments