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.

Aggregate Estimations over Location Based Services

EXPLORING TIMELINESS FOR ACCURATE RECOMMENDATION IN LOCATION-BASED SOCIAL NETWORKS

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

Aggregate location recommendation in dynamic transportation networks

Applying Proximity Rank Join Model into Location-Based Services

Preventing Location-based Inference Attack in Location Based Services

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

Aggregate Keyword Routing in Spatial Database.

Evaluating Geo-Social Influence in Location-Based Social Networks

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

Group-Based Personalized Location Recommendation On Social Networks

Aggregate Queries on Knowledge Graphs: Fast Approximation with Semantic-aware Sampling

Population Density-Based Hospital Recommendation with Mobile LBS Big Data

Social-Aware Knn Search In Location-Based Social Networks

Location-based Service Using Ontology and Collaborative Recommendation

A Search-Based Approach to Geographical Data Generation for Testing Location-Based Services

LBSNSim: Analyzing and modeling location-based social networks

Effective Sampling Of Points Of Interests On Maps Based On Road Networks

Detecting Nearly Duplicated Records in Location Datasets.

Aggregate Farthest-Neighbor Queries Over Spatial Data

Approximation Algorithms to Enhance Social Sharing of Fresh Point-of-Interest Information