Abstract:Point-of-Interest (POI) recommendation has become an important means to help people discover attractive and interesting places, especially when users travel out of town. However, the extreme sparsity of a user-POI matrix creates a severe challenge. To cope with this challenge, we propose a unified probabilistic generative model, the Topic-Region Model (TRM), to simultaneously discover the semantic, temporal, and spatial patterns of users’ check-in activities, and to model their joint effect on users’ decision making for selection of POIs to visit. To demonstrate the applicability and flexibility of TRM, we investigate how it supports two recommendation scenarios in a unified way, that is, hometown recommendation and out-of-town recommendation. TRM effectively overcomes data sparsity by the complementarity and mutual enhancement of the diverse information associated with users’ check-in activities (e.g., check-in content, time, and location) in the processes of discovering heterogeneous patterns and producing recommendations. To support real-time POI recommendations, we further extend the TRM model to an online learning model, TRM-Online, to track changing user interests and speed up the model training. In addition, based on the learned model, we propose a clustering-based branch and bound algorithm (CBB) to prune the POI search space and facilitate fast retrieval of the top-k recommendations. We conduct extensive experiments to evaluate the performance of our proposals on two real-world datasets, including recommendation effectiveness, overcoming the cold-start problem, recommendation efficiency, and model-training efficiency. The experimental results demonstrate the superiority of our TRM models, especially TRM-Online, compared with state-of-the-art competitive methods, by making more effective and efficient mobile recommendations. In addition, we study the importance of each type of pattern in the two recommendation scenarios, respectively, and find that exploiting temporal patterns is most important for the hometown recommendation scenario, while the semantic patterns play a dominant role in improving the recommendation effectiveness for out-of-town users.

A Dynamic Topic Model and Matrix Factorization-Based Travel Recommendation Method Exploiting Ubiquitous Data.

Topic Based Context-Aware Travel Recommendation Method Exploiting Geotagged Photos

A context-aware personalized travel recommendation system based on geotagged social media data mining

User Similarity-Based Gender-Aware Travel Location Recommendation by Mining Geotagged Photos.

Travel Recommendation Using Geo-tagged Photos in Social Media for Tourist

A System for Mining Interesting Tourist Locations and Travel Sequences from Public Geo-Tagged Photos

Privacy Preserving Point-of-Interest Recommendation Using Decentralized Matrix Factorization.

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

Travel Recommendation via Author Topic Model Based Collaborative Filtering.

Weighted Multi-Information Constrained Matrix Factorization for Personalized Travel Location Recommendation Based on Geo-Tagged Photos

Time-Aware Travel Attraction Recommendation

Author Topic Model-Based Collaborative Filtering for Personalized POI Recommendations.

Context-aware Probabilistic Matrix Factorization Modeling for Point-of-interest Recommendation

Geomf: Joint Geographical Modeling And Matrix Factorization For Point-Of-Interest Recommendation

Travel Recommendation by Mining People Attributes and Travel Group Types From Community-Contributed Photos

TGTM: Temporal-Geographical Topic Model for Point-of-Interest Recommendation.

Joint Modeling of User Check-in Behaviors for Real-time Point-of-Interest Recommendation.

Joint Modeling of Users' Interests and Mobility Patterns for Point-of-Interest Recommendation.

Building a model-based personalised recommendation approach for tourist attractions from geotagged social media data

A Convolutional Neural Network and Matrix Factorization-Based Travel Location Recommendation Method Using Community-Contributed Geotagged Photos

Location-Based and Real-Time Recommendation