Exploring Temporal and Spatial Features for Next POI Recommendation in LBSNs

Miao Li,Wenguang Zheng,Yingyuan Xiao,Ke Zhu,Wei Huang
DOI: https://doi.org/10.1109/access.2021.3061502
IF: 3.9
2021-01-01
IEEE Access
Abstract:With the increasing popularity of Location-Based Social Networks (LBSNs), a significant volume of check-in data of users has been generated. Such massive data brings difficulties for the users to efficiently retrieve their desired point-of-interest (POI). As a result, POI recommendation systems have received extensive attention from academia and industry. Currently, most existing POI recommendation approaches only provide users with a fixed set of recommended POIs based on the historical check-in records of the users, and cannot achieve flexible and feasible recommendations according to different spatial and temporal situations of the users. In this paper, we propose a next POI recommendation model that will predict POIs to be visited by users in the next few hours according to their historical check-in data and current contextual information (such as the current time and locations of the users). In our model, we propose a unified approach to calculate context-aware similarities between different users by investigating the influences of both temporal and spatial features for the users. We also propose an approach to dynamically generate different POI recommendation lists for a particular user according to different current context information of the user. Compared with the state-of-the-art POI recommendation approaches, the experimental results demonstrate that our system achieves much better performance.
computer science, information systems,telecommunications,engineering, electrical & electronic
What problem does this paper attempt to address?
### Problems Addressed by the Paper The paper primarily addresses the problem of next Point of Interest (POI) recommendation in Location-Based Social Networks (LBSNs). Specifically, the paper focuses on how to predict the POIs that users are likely to visit in the next few hours based on their current contextual information (such as time and location). #### Main Issues: 1. **Inflexibility Issue**: Traditional POI recommendation systems generate static preference estimates based solely on historical check-in records, failing to dynamically track users' preference changes at different times and locations. 2. **Infeasibility Issue**: Traditional POI recommendation systems that ignore current contextual information may generate infeasible suggestions, such as recommending a restaurant far from the user's current location or suggesting a bar during working hours. #### Solutions: To overcome these issues, the authors propose a new POI recommendation method that includes the following aspects: 1. **Constructing Virtual Trajectories**: Integrating temporal and spatial features to measure similarity by comparing the virtual trajectories of different users. 2. **Spatiotemporal Feature Modeling**: Proposing a method based on trajectory grouping and Voronoi diagrams to represent users' temporal and spatial influences, and combining these features to calculate context-aware similarity. 3. **Recommendation List Generation**: Using a collaborative filtering method to generate a recommendation list containing the top k most likely visited POIs based on the user's current time and location. ### Experimental Results The experimental results show that the model performs better on two real-world datasets compared to existing state-of-the-art methods.