Extracting Geospatial Preferences Using Relational Neighbors

With the increasing popularity of location-based social media applications and devices that automatically tag generated content with locations, large repositories of collaborative geo-referenced data are appearing on-line. Efficiently extracting user preferences from these data to determine what information to recommend is challenging because of the sheer volume of data as well as the frequency of updates. Traditional recommender systems focus on the interplay between users and items, but ignore contextual parameters such as location. In this paper we take a geospatial approach to determine locational preferences and similarities between users. We propose to capture the geographic context of user preferences for items using a relational graph, through which we are able to derive many new and state-of-the-art recommendation algorithms, including combinations of them, requiring changes only in the definition of the edge weights. Furthermore, we discuss several solutions for cold-start scenarios. Finally, we  conduct experiments on data collected from the Panoramio photo sharing site and provide empirical evidence that many of the proposed algorithms outperform existing location-aware recommender algorithms.

[1]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[2]  Foster Provost,et al.  A Simple Relational Classifier , 2003 .

[3]  Nitya Narasimhan,et al.  Using location for personalized POI recommendations in mobile environments , 2006, International Symposium on Applications and the Internet (SAINT'06).

[4]  Lars Schmidt-Thieme,et al.  Relational Ensemble Classification , 2006, Sixth International Conference on Data Mining (ICDM'06).

[5]  Sergej Sizov,et al.  GeoFolk: latent spatial semantics in web 2.0 social media , 2010, WSDM '10.

[6]  Lars Schmidt-Thieme,et al.  Relational Classification for Personalized Tag Recommendation , 2009, DC@PKDD/ECML.

[7]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[8]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.

[9]  Thomas Sandholm,et al.  Real-time, location-aware collaborative filtering of web content , 2011, CaRR '11.

[10]  Thorsten Strufe,et al.  A recommendation system for spots in location-based online social networks , 2011, SNS '11.

[11]  Licia Capra,et al.  diffeRS: A Mobile Recommender Service , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[12]  Mauro Brunato,et al.  PILGRIM: A location broker and mobility-aware recommendation system , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[13]  Lise Getoor,et al.  Link-Based Classification , 2003, Encyclopedia of Machine Learning and Data Mining.

[14]  George Karypis,et al.  A Comprehensive Survey of Neighborhood-based Recommendation Methods , 2011, Recommender Systems Handbook.

[15]  Christoph Schlieder,et al.  A Spatial User Similarity Measure for Geographic Recommender Systems , 2009, GeoS.

[16]  Lars Schmidt-Thieme,et al.  Fast context-aware recommendations with factorization machines , 2011, SIGIR.

[17]  Thomas Sandholm,et al.  Global budgets for local recommendations , 2010, RecSys '10.

[18]  William W. Cohen,et al.  Improving graph-walk-based similarity with reranking: Case studies for personal information management , 2010, TOIS.

[19]  Piotr Indyk,et al.  Enhanced hypertext categorization using hyperlinks , 1998, SIGMOD '98.

[20]  Sung-Bae Cho,et al.  Location-Based Recommendation System Using Bayesian User's Preference Model in Mobile Devices , 2007, UIC.

[21]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[22]  Christian S. Jensen,et al.  Mining significant semantic locations from GPS data , 2010, Proc. VLDB Endow..

[23]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[24]  Thomas L. Martin,et al.  Predicting future locations using prediction-by-partial-match , 2008, MELT '08.

[25]  Mao Ye,et al.  Location recommendation for location-based social networks , 2010, GIS '10.