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.

Landmark-Based Route Recommendation with Crowd Intelligence.

TripPlanner: Personalized Trip Planning Leveraging Heterogeneous Crowdsourced Digital Footprints

Trading off Coverage and Emergency for Hybrid Task Scheduling in Traffic Anomaly Detection

A Temporal-Aware POI Recommendation System Using Context-Aware Tensor Decomposition and Weighted HITS.

FineRoute: Personalized and Time-Aware Route Recommendation Based on Check-Ins

Crowdsourced Road Navigation: Concept, Design, and Implementation

Crowdnavi: Demystifying Last Mile Navigation with Crowdsourced Driving Information

A survey of route recommendations: Methods, applications, and opportunities

Personalized Trip Recommendation with POI Availability and Uncertain Traveling Time

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

R3: a real-time route recommendation system

T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence.

A Force-Directed Approach to Seeking Route Recommendation in Ride-on-Demand Service Using Multi-Source Urban Data

AdaTaskRec: An Adaptive Task Recommendation Framework in Spatial Crowdsourcing

Roo: Route Planning Algorithm for Ride Sharing Systems on Large-Scale Road Networks

Efficient Route Search on Hierarchical Dynamic Road Networks

ScenicPlanner: planning scenic travel routes leveraging heterogeneous user-generated digital footprints

Optimizing Group Utility in Itinerary Planning: A Strategic and Crowd-Aware Approach

Fast Matching of Detour Routes and Service Areas