GPS data tracked on mobile devices contains rich information about human activities and preferences. In this paper, GPS data is used in location-based services (LBSs) to provide collaborative location recommendations. We observe that most existing LBSs provide location recommendations by clustering the User-Location matrix. Since the User-Location matrix created based on GPS data is huge, there are two major problems with these methods. First, the number of similar locations that need to be considered in computing the recommendations can be numerous. As a result, the identification of truly relevant locations from numerous candidates is challenging. Second, the clustering process on large matrix is time consuming. Thus, when new GPS data arrives, complete re-clustering of the whole matrix is infeasible. To tackle these two problems, we propose the Collaborative Location Recommendation (CLR) framework for location recommendation. By considering activities (i.e., temporal preferences) and different user classes (i.e., Pattern Users, Normal Users, and Travelers) in the recommendation process, CLR is capable of generating more precise and refined recommendations to the users compared to the existing methods. Moreover, CLR employs a dynamic clustering algorithm CADC to cluster the trajectory data into groups of similar users, similar activities and similar locations efficiently by supporting incremental update of the groups when new GPS trajectory data arrives. We evaluate CLR with a real-world GPS dataset, and confirm that the CLR framework provides more accurate location recommendations compared to the existing methods.
[1]
Xing Xie,et al.
Mining interesting locations and travel sequences from GPS trajectories
,
2009,
WWW '09.
[2]
W. Hoeffding.
Probability Inequalities for sums of Bounded Random Variables
,
1963
.
[3]
Doug Beeferman,et al.
Agglomerative clustering of a search engine query log
,
2000,
KDD '00.
[4]
Huan Liu,et al.
CubeSVD: a novel approach to personalized Web search
,
2005,
WWW '05.
[5]
Sung-Bae Cho,et al.
Location-Based Recommendation System Using Bayesian User's Preference Model in Mobile Devices
,
2007,
UIC.
[6]
Xing Xie,et al.
Collaborative location and activity recommendations with GPS history data
,
2010,
WWW '10.
[7]
Masanori Sugimoto,et al.
An Outdoor Recommendation System based on User Location History
,
2005,
ubiPCMM.
[8]
Gregory D. Abowd,et al.
Cyberguide: A mobile context‐aware tour guide
,
1997,
Wirel. Networks.
[9]
Xing Xie,et al.
Mining user similarity based on location history
,
2008,
GIS '08.
[10]
Chien-Chih Yu,et al.
Personalized Location-Based Recommendation Services for Tour Planning in Mobile Tourism Applications
,
2009,
EC-Web.
[11]
Jun Wang,et al.
Unifying user-based and item-based collaborative filtering approaches by similarity fusion
,
2006,
SIGIR.