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.

A Location-Based Business Information Recommendation Algorithm

EXPLORING TIMELINESS FOR ACCURATE RECOMMENDATION IN LOCATION-BASED SOCIAL NETWORKS

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

Group-Based Personalized Location Recommendation On Social Networks

Adaptive Location Recommendation Algorithm Based on Location-Based Social Networks

Location-based Service Using Ontology and Collaborative Recommendation

POI Recommendation Through Cross-Region Collaborative Filtering.

An adaptive point-of-interest recommendation method for location-based social networks based on user activity and spatial features.

A Geographical Behavior-Based Point-of-Interest Recommendation.

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

Friend Recommendation Algorithm Based on Location-Based Social Networks

Personalized Location Recommendations with Local Feature Awareness

Recommending Friends and Locations Based on Individual Location History

A Recommendation Algorithm for Point of Interest Using Time-Based Collaborative Filtering.

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

Personalized POI Recommendation Based on Check-in Data and Geographical-Regional Influence.

Successive Point-of-Interest Recommendation in Intelligent Business Area

A Complementing Preference Based Method for Location Recommendation with Cellular Data

Design of outdoor recommendation algorithm based on user location

Collaborative Filtering Meets Mobile Recommendation: A User-Centered Approach

iGeoRec: A Personalized and Efficient Geographical Location Recommendation Framework