skip to main content
10.1145/1772690.1772795acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

Collaborative location and activity recommendations with GPS history data

Published: 26 April 2010 Publication History

Abstract

With the increasing popularity of location-based services, such as tour guide and location-based social network, we now have accumulated many location data on the Web. In this paper, we show that, by using the location data based on GPS and users' comments at various locations, we can discover interesting locations and possible activities that can be performed there for recommendations. Our research is highlighted in the following location-related queries in our daily life: 1) if we want to do something such as sightseeing or food-hunting in a large city such as Beijing, where should we go? 2) If we have already visited some places such as the Bird's Nest building in Beijing's Olympic park, what else can we do there? By using our system, for the first question, we can recommend her to visit a list of interesting locations such as Tiananmen Square, Bird's Nest, etc. For the second question, if the user visits Bird's Nest, we can recommend her to not only do sightseeing but also to experience its outdoor exercise facilities or try some nice food nearby. To achieve this goal, we first model the users' location and activity histories that we take as input. We then mine knowledge, such as the location features and activity-activity correlations from the geographical databases and the Web, to gather additional inputs. Finally, we apply a collective matrix factorization method to mine interesting locations and activities, and use them to recommend to the users where they can visit if they want to perform some specific activities and what they can do if they visit some specific places. We empirically evaluated our system using a large GPS dataset collected by 162 users over a period of 2.5 years in the real-world. We extensively evaluated our system and showed that our system can outperform several state-of-the-art baselines.

References

[1]
Bikely: http://www.bikely.com/.
[2]
GPS route exchange forum: http://www.gpsxchange.com/.
[3]
Liao L., Fox D. and Kautz H. Learning and inferring transportation routines. In Artificial Intelligence 171(5-6): 311--331 (2007).
[4]
Zheng Y., Liu L., Wang L. and Xie X. Learning transportation modes from raw GPS data for geographic applications on the Web. In Proc. of the 17th Intl. Conf. on World Wide Web (Beijing, China, 2008), ACM Press: 247--256.
[5]
Liao L., Fox D. and Kautz H. Location-based activity recognition. In Proc. of Advances in Neural information Processing Systems (Vancouver, Canada, 2005).
[6]
Li Q., Zheng Y., Xie X., Chen Y., Liu W. and Ma W. Mining user similarity based on location history. In Proc. of the 16th Intl. Conf. on Advances in geographic info. system (Santa Ana, USA, 2008), ACM Press: 1--10.
[7]
Microsoft GeoLife Project: http://research.microsoft.com/en-us/projects/geolife/
[8]
Manning D., Raghavan P. and Schütze H. Introduction to Information Retrieval. Cambridge University Press, 2008.
[9]
Zheng Y., Zhang L., Xie X. and Ma W. Mining interesting locations and travel sequences from GPS trajectories. In Proc. of the 18th Intl. Conf. on World Wide Web (Madrid Spain, 2009), ACM Press: 791--800.
[10]
Wang J., de Vries A.P. and Reinders M.J.T. Unifying User-based and Item-based Collaborative Filtering Approaches by Similarity Fusion. In Proc. of the 29th ACM SIGIR conference on Research and development in information retrieval (Seattle USA, 2006), ACM Press: 501--508.
[11]
Singh A.P. and Gordon G.J. Relational learning via collective matrix factorization. In Proc. of the 14th SIGKDD Intl. Conf. on Knowledge discovery and data mining (Las Vegas USA, 2008), ACM Press: 650--658.
[12]
Simon R. and Frohlich P. A mobile application framework for the geospatial Web. In Proc. of the 16th Intl. Conf. on World Wide Web (Canada, 2007). ACM Press: 381--390.
[13]
Abowd G.D., Atkeson C.G., Hong J., Long S., Kooper R. and Pinkerton M. Cyberguide: a mobile context-aware tour guide. In Wireless Network, 3(1997), 421--433.
[14]
Takeuchi Y. and Sugimoto M. CityVoyager: an outdoor recommendation system based on user location history. In Proc. of Ubiquitous Intelligence and Computing (Berlin Germany, 2006), Springer Press: 625--636.
[15]
Park H., Hong H. and Cho B. Location-based recommendation system using Bayesian user's preference model in mobile devices. In Proc. of Ubiquitous Intelligence and Computing (Hong Kong, 2007). Springer Press: 1130--1139.
[16]
Horozov T., Narasimhan N. and Vasudevan V. Using Location for Personalized POI Recommendations in Mobile Environments. In Proc. of the Intl. Symposium on App. on Internet (Phoenix, USA, 2006), IEEE Press: 124--129.
[17]
Wyatt D., Philipose M. and Choudhury T. Unsupervised activity recognition using automatically mined common sense. In Proc. of the 20th national conference on Artificial intelligence (Pittsburgh, USA, 2005), AAAI Press: 21--27.
[18]
Srebro N. and Jaakkola T. Weighted low-rank approximations. In Proc. of the 21st Intl. Conf. on Machine Learning (Washington DC, USA, 2003), AAAI Press 720--727.
[19]
Ankerst M., Breunig M., Kriegel P. and Sander J. OPTICS: ordering points to identify the clustering structure. In Proc. of SIGMOD (New York, USA, 1999), ACM Press: 49--60.
[20]
Chen Y., Fabbrizio D., Gibbon D., Jana R., Jora S., Renger B. and Wei B. GeoTV: navigating geocoded rss to create an iptv experience. In Proc. of the 16th intl. conf. on World Wide Web (Banff Canada, 2007). ACM Press: 1323--1324.
[21]
Zheng V., Hu D. and Yang Q. Cross-domain activity recognition. In Proc. of the 11th Intl. Conf. on Ubiquitous Computing (Orlando, USA, 2009). ACM Press: 61--70.
[22]
Zheng Y., Zhang L. and Xie X. Recommending friends and locations based on individual location history. In ACM Transaction on the Web (2010).

Cited By

View all
  • (2024)M3Rec: A Context-Aware Offline Meta-Level Model-Based Reinforcement Learning Approach for Cold-Start RecommendationACM Transactions on Information Systems10.1145/365994742:6(1-27)Online publication date: 19-Aug-2024
  • (2024)Synthesizing Human Trajectories Based on Variational Point ProcessesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.331220936:4(1785-1799)Online publication date: Apr-2024
  • (2024)Water-COLOR: Water-COnservation using a Learning-based Optimized Recommender2024 IEEE International Conference on Smart Computing (SMARTCOMP)10.1109/SMARTCOMP61445.2024.00034(93-100)Online publication date: 29-Jun-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
WWW '10: Proceedings of the 19th international conference on World wide web
April 2010
1407 pages
ISBN:9781605587998
DOI:10.1145/1772690

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 April 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. collaborative filtering
  2. location and activity recommendations

Qualifiers

  • Research-article

Conference

WWW '10
WWW '10: The 19th International World Wide Web Conference
April 26 - 30, 2010
North Carolina, Raleigh, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)82
  • Downloads (Last 6 weeks)2
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)M3Rec: A Context-Aware Offline Meta-Level Model-Based Reinforcement Learning Approach for Cold-Start RecommendationACM Transactions on Information Systems10.1145/365994742:6(1-27)Online publication date: 19-Aug-2024
  • (2024)Synthesizing Human Trajectories Based on Variational Point ProcessesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.331220936:4(1785-1799)Online publication date: Apr-2024
  • (2024)Water-COLOR: Water-COnservation using a Learning-based Optimized Recommender2024 IEEE International Conference on Smart Computing (SMARTCOMP)10.1109/SMARTCOMP61445.2024.00034(93-100)Online publication date: 29-Jun-2024
  • (2024)Research on Motion Pattern Mining and Visualization of Moving Objects Based on Trajectory Data2024 IEEE 4th International Conference on Power, Electronics and Computer Applications (ICPECA)10.1109/ICPECA60615.2024.10471160(1160-1164)Online publication date: 26-Jan-2024
  • (2024)Modified node2vec and attention based fusion framework for next POI recommendationInformation Fusion10.1016/j.inffus.2023.101998101(101998)Online publication date: Jan-2024
  • (2024)Safarnaama: User Experience-Based Travel Recommendation SystemData Management, Analytics and Innovation10.1007/978-981-97-3242-5_18(253-271)Online publication date: 23-Jul-2024
  • (2023)Neural-Network-Based Localization Method for Wi-Fi Fingerprint Indoor LocalizationSensors10.3390/s2315699223:15(6992)Online publication date: 7-Aug-2023
  • (2023)A Lightweight Approach for Building User Mobility ProfilesISPRS International Journal of Geo-Information10.3390/ijgi1301001113:1(11)Online publication date: 27-Dec-2023
  • (2023)Improving Rating Prediction in Multi-criteria Recommender Systems via a Collective Factor ModelSSRN Electronic Journal10.2139/ssrn.4618243Online publication date: 2023
  • (2023)Timestamps as Prompts for Geography-Aware Location RecommendationProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3615083(1697-1706)Online publication date: 21-Oct-2023
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

EPUB

View this article in ePub.

ePub

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media