By Topic

iGeoRec: A Personalized and Efficient Geographical Location Recommendation Framework

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Zhang, J. ; J.-D. Zhang is with Department of Computer Science, City University of Hong Kong, Hong Kong. Y. Li is with HUAWEI Noah’s Ark Lab, Hong Kong.(email:jzhang26-c@my.cityu.edu.hk) ; Chow, C. ; Li, Y.

Geographical influence has been intensively exploited for location recommendations in location-based social networks (LBSNs) due to the fact that geographical proximity significantly affects users’ check-in behaviors. However, current studies only model the geographical influence on all users’ check-in behaviors as a universal way. We argue that the geographical influence on users’ check-in behaviors should be personalized. In this paper, we propose a personalized and efficient geographical location recommendation framework called iGeoRec to take full advantage of the geographical influence on location recommendations. In iGeoRec, there are mainly two challenges: (1) personalizing the geographical influence to accurately predict the probability of a user visiting a new location, and (2) efficiently computing the probability of each user to all new locations. To address these two challenges, (1) we propose a probabilistic approach to personalize the geographical influence as a personal distribution for each user and predict the probability of a user visiting any new location using her personal distribution. Furthermore, (2) we develop an efficient approximation method to compute the probability of any user to all new locations; the proposed method reduces the computational complexity of the exact computation method from O(|L|n3) to O(|L|n) (where |L| is the total number of locations in an LBSN and n is the number of check-in locations of a user). Finally, we conduct extensive experiments to evaluate the recommendation accuracy and efficiency of iGeoRec using two large-scale real data sets collected from the two of the most popular LBSNs: Foursquare and Gowalla. Experimental results show that iGeoRec provides significantly superior performance compared to other state-of-the-art geographical recommendation techniques.

Published in:

Services Computing, IEEE Transactions on  (Volume:PP ,  Issue: 99 )