Experiments with a Venue-Centric Model for Personalisedand Time-Aware Venue Suggestion

Location-based social networks (LBSNs), such as Foursquare, fostered the emergence of new tasks such as recommending venues a user might wish to visit. In the literature, recommending venues has typically been addressed using user-centric recommendation approaches relying on collaborative filtering techniques. Such approaches not only require many users with detailed profiles to be effective, but they also cannot recommend venues to users who are not actually members of the LBSN. In contrast, in this paper, we introduce a venue-centric yet personalised probabilistic approach that suggests personalised and popular venues for users to visit in the near future. In our approach, we probabilistically incorporate two components, a popularity component for predicting the popularity of a venue at a given point in time, as estimated from the attendance of the venue in the LBSN (i.e. number of check-ins), and a personalisation component for identifying its interestingness with respect to the estimated preferences of the user. The popularity of each venue is predicted using time series forecasting models that are trained on the recent attendance trends of the venue, while the users' interests are modelled from the entity pages that they like on Facebook. Using three major cities, we conduct a user study to evaluate the effectiveness of the two components of our approach in suggesting venues for different types of users at different times of the day. Our experimental results show that an approach that combines the popularity and personalisation components is able to consistently outperform the recommendation service of the leading Foursquare LBSN. We also find that combining popularity and personalisation is effective for both new visitors and residents, while former visitors prefer popular venues.

[1]  Pat Langley,et al.  Estimating Continuous Distributions in Bayesian Classifiers , 1995, UAI.

[2]  Adam Rae,et al.  Mining the web for points of interest , 2012, SIGIR '12.

[3]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[4]  Andreas Savvides,et al.  Lightweight People Counting and Localizing in Indoor Spaces Using Camera Sensor Nodes , 2007, 2007 First ACM/IEEE International Conference on Distributed Smart Cameras.

[5]  Tomoharu Iwata,et al.  Geo topic model: joint modeling of user's activity area and interests for location recommendation , 2013, WSDM.

[6]  Djoerd Hiemstra,et al.  Using language models for information retrieval , 2001 .

[7]  Milad Shokouhi,et al.  Inferring the demographics of search users: social data meets search queries , 2013, WWW.

[8]  Craig MacDonald,et al.  On the Importance of Venue-Dependent Features for Learning to Rank Contextual Suggestions , 2014, CIKM.

[9]  Zhi-Li Zhang,et al.  Exploring venue popularity in foursquare , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[10]  Giorgio Gambosi,et al.  FUB, IASI-CNR and University of Tor Vergata at TREC 2008 Blog Track , 2008, TREC.

[11]  Wessel Kraaij,et al.  Recommending personalized touristic sights using google places , 2013, SIGIR.

[12]  T. Graepel,et al.  Private traits and attributes are predictable from digital records of human behavior , 2013, Proceedings of the National Academy of Sciences.

[13]  Raffaele Perego,et al.  Where shall we go today?: planning touristic tours with tripbuilder , 2013, CIKM.

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

[15]  Qiang Wu,et al.  An exploration of ranking heuristics in mobile local search , 2012, SIGIR '12.

[16]  Nadia Magnenat-Thalmann,et al.  Time-aware point-of-interest recommendation , 2013, SIGIR.

[17]  Martin Ester,et al.  Spatial topic modeling in online social media for location recommendation , 2013, RecSys.

[18]  Ben He,et al.  Terrier : A High Performance and Scalable Information Retrieval Platform , 2022 .

[19]  Hui Fang,et al.  An Opinion-aware Approach to Contextual Suggestion , 2013, TREC.

[20]  Ryen W. White,et al.  Predicting user interests from contextual information , 2009, SIGIR.

[21]  Rob J Hyndman,et al.  A state space framework for automatic forecasting using exponential smoothing methods , 2002 .

[22]  Charles L. A. Clarke,et al.  Efficient and effective spam filtering and re-ranking for large web datasets , 2010, Information Retrieval.

[23]  Craig MacDonald,et al.  Multimedia search over integrated social and sensor networks , 2012, WWW.

[24]  Charles L. A. Clarke,et al.  Overview of the TREC 2012 Contextual Suggestion Track , 2013, TREC.

[25]  Paul Thomas,et al.  Finding, Weighting and Describing Venues: CSIRO at the 2012 TREC Contextual Suggestion Track , 2012, TREC.

[26]  Craig MacDonald,et al.  Identifying local events by using microblogs as social sensors , 2013, OAIR.

[27]  Craig MacDonald,et al.  Terrier Information Retrieval Platform , 2005, ECIR.

[28]  Daniele Quercia,et al.  Ads and the city: considering geographic distance goes a long way , 2012, RecSys '12.

[29]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[30]  Andrew Hogue,et al.  Learning to rank for spatiotemporal search , 2013, WSDM.

[31]  Guibing Guo,et al.  Resolving data sparsity and cold start in recommender systems , 2012, UMAP.

[32]  Rob J Hyndman,et al.  Automatic Time Series Forecasting: The forecast Package for R , 2008 .

[33]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[34]  Klaus Berberich,et al.  Improving local search ranking through external logs , 2011, SIGIR.

[35]  Stephen E. Robertson,et al.  Okapi at TREC-3 , 1994, TREC.

[36]  Stephen E. Robertson,et al.  GatfordCentre for Interactive Systems ResearchDepartment of Information , 1996 .

[37]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[38]  Yu Zheng,et al.  Location-Based Social Networks: Users , 2011, Computing with Spatial Trajectories.

[39]  L. Pazvakawambwa,et al.  Forecasting methods and applications. , 2013 .

[40]  Huan Liu,et al.  Exploring temporal effects for location recommendation on location-based social networks , 2013, RecSys.

[41]  Jie Liu,et al.  Local business ambience characterization through mobile audio sensing , 2014, WWW.

[42]  Mohamed F. Mokbel,et al.  Location-based and preference-aware recommendation using sparse geo-social networking data , 2012, SIGSPATIAL/GIS.

[43]  Vanessa López,et al.  Searching in the city of knowledge: challenges and recent developments , 2013, SIGIR.