Exploiting Location-Based Context for POI Recommendation When Traveling to a New Region

Keyan Gao, Xu Yang, Chenxia Wu, Tingting Qiao, Xiaoya Chen, Min Yang, Chen LingIEEE Access 2020 · DOI

Abstract

Traveling to a new region has become a common necessity for work and leisure. While personalized Points-of-Interest (POI) recommendations are widely used, traditional approaches often fail when users move to regions where they have no active history or local social connections. This research presents the New Place Recommendation Algorithm (N-PRA), a Latent Factor Model-based approach designed to address this "cold-start" challenge. By integrating time-varying user interests, POI popularity trends, categorical data, geographic neighborhood influences, and social network ties, N-PRA provides high-quality recommendations for travelers. Validated on the Yelp dataset, N-PRA demonstrates superior accuracy compared to existing baseline algorithms.

Introduction

In the era of Big Data and smart city development, the demand for intelligent recommendation engines has surged. Location-Based Social Networks (LBSNs) have become essential tools for navigating urban environments. However, a significant gap exists in providing personalized recommendations for users traveling to unfamiliar regions.

Traditional collaborative filtering and matrix factorization techniques rely heavily on a user's local historical footprint. When a user enters a new city, this data is absent, leading to generic and often irrelevant suggestions. This study introduces N-PRA to bridge this gap by leveraging transferable contextual signals that persist even when geographic location changes.

The N-PRA Methodology

The N-PRA algorithm is built upon the Latent Factor Model (LFM), which decomposes user-item interaction matrices into lower-dimensional latent spaces. To overcome the lack of local history, the researchers extended the LFM with three distinct layers of context:

Human interests and venue popularity are dynamic. N-PRA models "User Interest Fluctuation" to capture how a user's preferences evolve over time. Simultaneously, it accounts for "POI Popularity Fluctuation," recognizing that certain venues may be seasonal or trendy. By treating popularity as a time-varying factor, the model avoids recommending "faded" spots that were only popular in the past.

  • Categorical Information: A user's preference for specific types of venues (e.g., "Italian Cuisine" or "Boutique Hotels") is often consistent across geographic boundaries. N-PRA uses these categories as a bridge between the user's home city and the new destination.
  • Geographic Neighborhoods: Using the Haversine formula to determine spatial proximity, the model incorporates the influence of a POI's neighbors. High-quality clusters of businesses often influence the perceived value of individual venues within that neighborhood, a factor the model captures to refine its predictions.

3. Social Relationship Context

Social ties remain relevant even in new cities. N-PRA employs "social regularization," assuming that users are likely to trust recommendations from their existing social circle. This layer helps refine predictions by aligning them with the tastes of known associates who may have visited the region previously.

Experimental Evaluation

The algorithm was tested using the Yelp open-source dataset, focusing on users who had check-ins in both Phoenix and Las Vegas. This "overlapping user" group allowed the researchers to simulate travel by using history from one city to predict ratings in the other. The dataset comprised over 600,000 reviews across approximately 22,000 businesses.

N-PRA was compared against several state-of-the-art baselines:

  • SVD++: An extension of SVD that incorporates implicit feedback.
  • HFT (Hidden Factors as Topics): A model that combines latent factors with review text topics.
  • NRLRS: A recommendation model focusing on social and location regularization.

Results and Discussion

The primary metric for evaluation was the Mean Absolute Error (MAE), where a lower value indicates higher predictive accuracy.

MAE comparison across different numbers of latent factors.

As shown in the figure above, N-PRA consistently outperformed all baseline models across varying numbers of latent factors. While models like SVD++ and HFT maintained MAE scores above 0.90, N-PRA achieved a significantly lower error rate, hovering around 0.866. This demonstrates that the integration of multi-layered context—specifically time, category, and social data—is highly effective at mitigating the cold-start problem in new regions.

In terms of classification performance, N-PRA achieved a Precision of 0.853 and an F1-score of 0.843 in Las Vegas tests, marking a substantial improvement over traditional User-KNN methods. Furthermore, the algorithm proved computationally efficient, processing the entire test dataset in just 19 seconds, making it suitable for real-world Big Data applications.

Conclusion

The N-PRA algorithm offers a robust solution for POI recommendation in the context of cross-region travel. By moving beyond simple historical check-ins and embracing the multi-faceted nature of location-based context, the model provides personalized, accurate suggestions for users in unfamiliar territories. Future research may explore the integration of real-time IoT sensor data and implicit user feedback to further enhance the dynamic nature of these recommendations.

Summary updated

Abstract

Traveling to a new region has become a very common thing for people, due to work or life requirement. With the development of recommendation engine and the popularity of social media network, people are more and more used to relying on personalized Points-of-Interest (POI) recommendations. However, traditional approaches can fail if users moves to a region where they had little or no active history or even social network friends information before. Under the requirement of smart city construction, the need to give high quality personalized POI recommendation when a user travels to a new region has arisen. Fortunately, with the widespread of wireless Internet, the booming of Internet-of-Things (IoT) and the common-usage of location sensors in mobile phones, the coupling degree between social media networks and location information is ever increasing, which could leads us to a new way to solve this problem in the ear of Big Data. In this research, we presented New Place Recommendation Algorithm (N-PRA) which is designed based on Latent Factor model. Many different types of social media contexts (time-related and location-related), such as a user's interest fluctuation, different types of POIs' popularity fluctuation, types of POIs, the influence of geographical neighborhood on POIs, and user's social network friendship are taken into consideration in this approach. The algorithm presented is verified on Yelp, an open-source real urban data-set, and compared against several other baseline POI recommendation algorithms. Experimental results show that the algorithm presented in this paper could achieve a better accuracy.
BibTeX
@inproceedings{gao2020exploiting,
  author = {Keyan Gao and Xu Yang and Chenxia Wu and Tingting Qiao and Xiaoya Chen and Min Yang and Chen Ling},
  title = {{Exploiting Location-Based Context for POI Recommendation When Traveling to a New Region}},
  booktitle = {IEEE Access},
  year = {2020},
  doi = {10.1109/access.2020.2980982},
}
Figure