Author
Jia-Dong Zhang
Other affiliations: University of Hong Kong
Bio: Jia-Dong Zhang is an academic researcher from City University of Hong Kong. The author has contributed to research in topic(s): Collaborative filtering & Recommender system. The author has an hindex of 17, co-authored 40 publication(s) receiving 1390 citation(s). Previous affiliations of Jia-Dong Zhang include University of Hong Kong.
Papers
More filters
09 Aug 2015
TL;DR: A new POI recommendation approach called GeoSoCa is proposed through exploiting geographical correlations, social correlations and categorical correlations among users and POIs to achieve significantly superior recommendation quality compared to other state-of-the-artPOI recommendation techniques.
Abstract: Recommending users with their preferred points-of-interest (POIs), e.g., museums and restaurants, has become an important feature for location-based social networks (LBSNs), which benefits people to explore new places and businesses to discover potential customers. However, because users only check in a few POIs in an LBSN, the user-POI check-in interaction is highly sparse, which renders a big challenge for POI recommendations. To tackle this challenge, in this study we propose a new POI recommendation approach called GeoSoCa through exploiting geographical correlations, social correlations and categorical correlations among users and POIs. The geographical, social and categorical correlations can be learned from the historical check-in data of users on POIs and utilized to predict the relevance score of a user to an unvisited POI so as to make recommendations for users. First, in GeoSoCa we propose a kernel estimation method with an adaptive bandwidth to determine a personalized check-in distribution of POIs for each user that naturally models the geographical correlations between POIs. Then, GeoSoCa aggregates the check-in frequency or rating of a user's friends on a POI and models the social check-in frequency or rating as a power-law distribution to employ the social correlations between users. Further, GeoSoCa applies the bias of a user on a POI category to weigh the popularity of a POI in the corresponding category and models the weighed popularity as a power-law distribution to leverage the categorical correlations between POIs. Finally, we conduct a comprehensive performance evaluation for GeoSoCa using two large-scale real-world check-in data sets collected from Foursquare and Yelp. Experimental results show that GeoSoCa achieves significantly superior recommendation quality compared to other state-of-the-art POI recommendation techniques.
246 citations
05 Nov 2013
TL;DR: Experimental results show that iGSLR provides significantly superior location recommendation compared to other state-of-the-art geo-social recommendation techniques.
Abstract: With 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 prevalent to users In LBSNs, aside from user preference and social influence, geographical influence has also been intensively exploited in the process of location recommendation based on the fact that geographical proximity significantly affects users' check-in behaviors Although geographical influence on users should be personalized, current studies only model the geographical influence on all users' check-in behaviors in a universal way In this paper, we propose a new framework called iGSLR to exploit personalized social and geographical influence on location recommendation iGSLR uses a kernel density estimation approach to personalize the geographical influence on users' check-in behaviors as individual distributions rather than a universal distribution for all users Furthermore, user preference, social influence, and personalized geographical influence are integrated into a unified geo-social recommendation framework We conduct a comprehensive performance evaluation for iGSLR using two large-scale real data sets collected from Foursquare and Gowalla which are two of the most popular LBSNs Experimental results show that iGSLR provides significantly superior location recommendation compared to other state-of-the-art geo-social recommendation techniques
233 citations
04 Nov 2014
TL;DR: A new approach called LORE is proposed to exploit sequential influence on location recommendations and achieves significantly superior location recommendations compared to other state-of-the-art recommendation techniques.
Abstract: Providing location recommendations becomes an important feature for location-based social networks (LBSNs), since it helps users explore new places and makes LBSNs more prevalent to users. In LBSNs, geographical influence and social influence have been intensively used in location recommendations based on the facts that geographical proximity of locations significantly affects users' check-in behaviors and social friends often have common interests. Although human movement exhibits sequential patterns, most current studies on location recommendations do not consider any sequential influence of locations on users' check-in behaviors. In this paper, we propose a new approach called LORE to exploit sequential influence on location recommendations. First, LORE incrementally mines sequential patterns from location sequences and represents the sequential patterns as a dynamic Location-Location Transition Graph (L2TG). LORE then predicts the probability of a user visiting a location by Additive Markov Chain (AMC) with L2TG. Finally, LORE fuses sequential influence with geographical influence and social influence into a unified recommendation framework; in particular the geographical influence is modeled as two-dimensional check-in probability distributions rather than one-dimensional distance probability distributions in existing works. We conduct a comprehensive performance evaluation for LORE using two large-scale real data sets collected from Foursquare and Gowalla. Experimental results show that LORE achieves significantly superior location recommendations compared to other state-of-the-art recommendation techniques.
180 citations
TL;DR: A probabilistic framework called TICRec that utilizes temporal influence correlations of both weekdays and weekends for time-aware location recommendations, and estimates a time probability density of a user visiting a new location without splitting the continuous time into discrete time slots to avoid the time information loss.
Abstract: In location-based social networks (LBSNs), time significantly affects users’ check-in behaviors, for example, people usually visit different places at different times of weekdays and weekends, e.g., restaurants at noon on weekdays and bars at midnight on weekends. Current studies use the temporal influence to recommend locations through dividing users’ check-in locations into time slots based on their check-in time and learning their preferences to locations in each time slot separately. Unfortunately, these studies generally suffer from two major limitations: (1) the loss of time information because of dividing a day into time slots and (2) the lack of temporal influence correlations due to modeling users’ preferences to locations for each time slot separately. In this paper, we propose a probabilistic framework called TICRec that utilizes temporal influence correlations (TIC) of both weekdays and weekends for time-aware location recommendations. TICRec not only recommends locations to users, but it also suggests when a user should visit a recommended location. In TICRec, we estimate a time probability density of a user visiting a new location without splitting the continuous time into discrete time slots to avoid the time information loss. To leverage the TIC, TICRec considers both user-based TIC (i.e., different users’ check-in behaviors to the same location at different times ) and location-based TIC (i.e., the same user's check-in behaviors to different locations at different times ). Finally, we conduct a comprehensive performance evaluation for TICRec using two real data sets collected from Foursquare and Gowalla. Experimental results show that TICRec achieves significantly superior location recommendations compared to other state-of-the-art recommendation techniques with temporal influence.
84 citations
TL;DR: Experimental results show that CoRe achieves significantly superior performance compared to other state-of-the-art geo-social recommendation techniques.
Abstract: With the rapid growth of location-based social networks (LBSNs), location recommendations play an important role in shaping the life of individuals. Fortunately, a variety of community-contributed data, such as geographical information, social friendships and residence information, enable us to mine users’ reality and infer their preferences on locations. In this paper, we propose an effective and efficient location recommendation framework called CoRe. CoRe achieves three key goals in this work. (1) We model a personalized check-in probability density over the two-dimensional geographic coordinates for each user. (2) We propose an efficient approximation approach to predict the probability of a user visiting a new location using her personalized check-in probability density. (3) We develop a new method to measure the similarity between users based on their social friendship and residence information, and then devise a fusion rule to integrate the geographical influence with the social influence so as to improve the user preference model on location recommendations. Finally, we conduct extensive experiments to evaluate the recommendation accuracy , recommendation efficiency and approximation error of CoRe using two large-scale real data sets collected from two popular LBSNs: Foursquare and Gowalla. Experimental results show that CoRe achieves significantly superior performance compared to other state-of-the-art geo-social recommendation techniques.
81 citations
Cited by
More filters
06 Jan 2000
TL;DR: Methods of numerical integration will lead you to always think more and more, and this book will be always right for you.
Abstract: Want to get experience? Want to get any ideas to create new things in your life? Read methods of numerical integration now! By reading this book as soon as possible, you can renew the situation to get the inspirations. Yeah, this way will lead you to always think more and more. In this case, this book will be always right for you. When you can observe more about the book, you will know why you need this.
710 citations
24 Aug 2014
TL;DR: The results indicate that weighted matrix factorization is superior to other forms of factorization models and that incorporating the spatial clustering phenomenon in human mobility behavior on the LBSNs into matrixfactorization improves recommendation performance.
Abstract: Point-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 location-based social networks (LBSNs) as implicit feedback for POI recommendation, we first propose to exploit weighted matrix factorization for this task since it usually serves collaborative filtering with implicit feedback better Besides, researchers have recently discovered a spatial clustering phenomenon in human mobility behavior on the LBSNs, ie, individual visiting locations tend to cluster together, and also demonstrated its effectiveness in POI recommendation, thus we incorporate it into the factorization model Particularly, we augment users' and POIs' latent factors in the factorization model with activity area vectors of users and influence area vectors of POIs, respectively Based on such an augmented model, we not only capture the spatial clustering phenomenon in terms of two-dimensional kernel density estimation, but we also explain why the introduction of such a phenomenon into matrix factorization helps to deal with the challenge from matrix sparsity We then evaluate the proposed algorithm on a large-scale LBSN dataset The results indicate that weighted matrix factorization is superior to other forms of factorization models and that incorporating the spatial clustering phenomenon into matrix factorization improves recommendation performance
491 citations
TL;DR: A panorama of the recommender systems in location-based social networks with a balanced depth is presented, facilitating research into this important research theme.
Abstract: Recent advances in localization techniques have fundamentally enhanced social networking services, allowing users to share their locations and location-related contents, such as geo-tagged photos and notes. We refer to these social networks as location-based social networks (LBSNs). Location data bridges the gap between the physical and digital worlds and enables a deeper understanding of users' preferences and behavior. This addition of vast geo-spatial datasets has stimulated research into novel recommender systems that seek to facilitate users' travels and social interactions. In this paper, we offer a systematic review of this research, summarizing the contributions of individual efforts and exploring their relations. We discuss the new properties and challenges that location brings to recommender systems for LBSNs. We present a comprehensive survey analyzing 1) the data source used, 2) the methodology employed to generate a recommendation, and 3) the objective of the recommendation. We propose three taxonomies that partition the recommender systems according to the properties listed above. First, we categorize the recommender systems by the objective of the recommendation, which can include locations, users, activities, or social media. Second, we categorize the recommender systems by the methodologies employed, including content-based, link analysis-based, and collaborative filtering-based methodologies. Third, we categorize the systems by the data sources used, including user profiles, user online histories, and user location histories. For each category, we summarize the goals and contributions of each system and highlight the representative research effort. Further, we provide comparative analysis of the recommender systems within each category. Finally, we discuss the available data-sets and the popular methods used to evaluate the performance of recommender systems. Finally, we point out promising research topics for future work. This article presents a panorama of the recommender systems in location-based social networks with a balanced depth, facilitating research into this important research theme.
459 citations
Proceedings Article•
25 Jul 2015TL;DR: This paper proposes a personalized ranking metric embedding method (PRME) to model personalized check-in sequences and develops a PRME-G model, which integrates sequential information, individual preference, and geographical influence, to improve the recommendation performance.
Abstract: The rapidly growing of Location-based Social Networks (LBSNs) provides a vast amount of check-in data, which enables many services, e.g., point-of-interest (POI) recommendation. In this paper, we study the next new POI recommendation problem in which new POIs with respect to users' current location are to be recommended. The challenge lies in the difficulty in precisely learning users' sequential information and personalizing the recommendation model. To this end, we resort to the Metric Embedding method for the recommendation, which avoids drawbacks of the Matrix Factorization technique. We propose a personalized ranking metric embedding method (PRME) to model personalized check-in sequences. We further develop a PRME-G model, which integrates sequential information, individual preference, and geographical influence, to improve the recommendation performance. Experiments on two real-world LBSN datasets demonstrate that our new algorithm outperforms the state-of-the-art next POI recommendation methods.
306 citations