An Attention-Based Spatiotemporal GGNN for Next POI Recommendation

Abstract

The task of Point-of-Interest (POI) recommendation is to recommend the next interest locations for users. Gated Graph Neural Network (GGNN) has been proved to be effective on POI recommendation tasks. However, existing GGNN solutions rarely consider the spatiotemporal information between nodes in the sequence graph, which is essential for modeling user check-in behaviors in next POI recommendation. In this paper, we propose an attention-based spatiotemporal gated graph neural network model (ATST-GGNN) for next POI recommendation. Firstly, the user’s check-in sequence is represented as a graph structure. Secondly, we use spatiotemporal context information to dynamically update nodes in the sequence graph, and obtain the complex transfer relationships between the check-ins. Thirdly, each session is then represented as the composition of the long and short preference using an attention network. However, current short preference fails to model union-level sequential patterns, we improve the local embedding representation of graph nodes by window pooling method, as well as the global embedding representation of graph nodes by integrating it into attention mechanism. Finally, the objective function is constructed by cross entropy and the model parameters are learned. The experimental results show that the precision rate and mean reciprocal ranking of ATST-GGNN method are greatly improved compared with the state-of-art methods. It has good application prospect.

Keywords

• POI recommendation
• gated graph neural network
• window pooling
• attention
• cross entropy