Abstract:With the increasing popularity of location-based services, we have accumulated a lot of location data on the Web. In this paper, we are interested in answering two popular location-related queries in our daily life: (1) if we want to do something such as sightseeing or dining in a large city like Beijing, where should we go? (2) If we want to visit a place such as the Birdʼs Nest in Beijing Olympic park, what can we do there? We develop a mobile recommendation system to answer these queries. In our system, we first model the usersʼ location and activity histories as a user–location–activity rating tensor.11A “tensor” is a multi-dimensional array (Symeonidis et al., 2008 [1]; Cichocki et al., 2009 [2]) Because each user has limited data, the resulting rating tensor is essentially very sparse. This makes our recommendation task difficult. In order to address this data sparsity problem, we propose three algorithms22This work is an extension to our previous work (Zheng et al., 2010 [3], [4]). We propose a new model in Section 5.3 and completely re-conduct the experiments for all our three algorithms. based on collaborative filtering. The first algorithm merges all the usersʼ data together, and uses a collective matrix factorization model to provide general recommendation (Zheng et al., 2010 [3]). The second algorithm treats each user differently and uses a collective tensor and matrix factorization model to provide personalized recommendation (Zheng et al., 2010 [4]). The third algorithm is a new algorithm which further improves our previous two algorithms by using a ranking-based collective tensor and matrix factorization model. Instead of trying to predict the missing entry values as accurately as possible, it focuses on directly optimizing the ranking loss w.r.t. user preferences on the locations and activities. Therefore, it is more consistent with our ultimate goal of ranking locations/activities for recommendations. For these three algorithms, we also exploit some additional information, such as user–user similarities, location features, activity–activity correlations and user–location preferences, to help the CF tasks. We extensively evaluate our algorithms using a real-world GPS dataset collected by 119 users over 2.5 years. We show that all our three algorithms can consistently outperform the competing baselines, and our newly proposed third algorithm can also outperform our other two previous algorithms.

Collaborative filtering meets next check-in location prediction

EXPLORING TIMELINESS FOR ACCURATE RECOMMENDATION IN LOCATION-BASED SOCIAL NETWORKS

GSSM: An Integration Model of Heterogeneous Factors for Point-of-Interest Recommendation

Using latent class models for neighbors selection in collaborative filtering

User Multi-behavior Enhanced POI Recommendation with Efficient and Informative Negative Sampling.

A study of recommending locations on location-based social network by collaborative filtering

Locations recommendation based on check-in data from Location-Based Social Network

CEPR: A Collaborative Exploration and Periodically Returning Model for Location Prediction

Collaborative Filtering Meets Mobile Recommendation: A User-Centered Approach

POI Recommendation Through Cross-Region Collaborative Filtering.

Scalable Content-Aware Collaborative Filtering for Location Recommendation

Cross-region collaborative filtering for new point-of-interest recommendation

Exploring Student Check-In Behavior for Improved Point-of-Interest Prediction

Analyzing Location Predictability on Location-Based Social Networks

GEVR: An Event Venue Recommendation System for Groups of Mobile Users

Modeling dynamic spatiotemporal user preference for location prediction: a mutually enhanced method

iGeoRec: A Personalized and Efficient Geographical Location Recommendation Framework

Towards Mobile Intelligence: Learning from GPS History Data for Collaborative Recommendation

You Are Where You Go: Inferring Demographic Attributes From Location Check-Ins

Collaborative activity recognition via check-in history.

A Fuzzy Clustering Based Collaborative Filtering Algorithm for Time-aware POI Recommendation