Abstract
The expansion of available information in location-based social networks (LBSNs) has led to information overload, making it urgent to discover users’ next point-of-interest (POI). Some existing works only consider certain modal information in LBSNs and do not transform them into high-dimensional structures, which hinders the alleviation of the data sparsity problem. Moreover, many approaches rely solely on social relationships, making it difficult to recommend POIs to new users without association information. To tackle these challenges, we propose a social- and spatial–temporal-aware next point-of-Interest (SSTP) recommendation model. SSTP uses two feature encoders based on self-attention mechanism and gate recurrent unit to model users’ check-in enhancement sequence hierarchically. We also design a random neighborhood sampling approach to mine user social relationships, thus alleviating the user cold start problem. Finally, we propose a geographical-aware graph attention network to learn the sensitivity of users to distance. Extensive experiments on two real-world datasets show that SSTP outperforms state-of-the-art models, improving Hit@k by 2.26–6.55\(\%\) and MAP@k by 3.49–6.55\(\%\). Moreover, SSTP has better performance on sparse data, with an average improvement of 6.09\(\%\) on the Hit@k. The code can be downloaded at https://github.com/Rih0/sstp.
Similar content being viewed by others
Explore related subjects
Find the latest articles, discoveries, and news in related topics.Avoid common mistakes on your manuscript.
1 Introduction
In recent years, location-based social networks (LBSNs) such as Foursquare,Footnote 1 GowallaFootnote 2 and YelpFootnote 3 have developed rapidly due to the continuous updating of mobile devices. The rich check-in data accumulated provides a valuable data source for discovering users’ preferences and delivering personalized recommendation services. Unlike traditional POI recommendation, next POI recommendation not only analyzes users’ sequential behavior patterns in check-in sequences but also considers their spatiotemporal context information. This approach exhibits strong timeliness and practicality and has a wide range of application prospects, as shown in Fig. 1.
Previous works [1,2,3,4] have summarized various aspects of POI recommendation. Due to its timeliness, most recent POI recommendation methods are based on sequence models. Early studies [5, 6] combined traditional POI recommendation methods (e.g., collaborative filtering, matrix decomposition) with Markov chains to address the limitations of ignoring users’ recent preferences. Recurrent neural network (RNN) models and its variants have become essential models for modeling user check-in sequences, and works based on both GRU [7] and LSTM [8] have demonstrated good performance. Some works have also introduced graph neural networks to model spatial data and enrich contextual information. Additionally, the emergence of attention mechanisms in natural language processing has provided a promising option for sequence models.
However, there are still several challenges that remain to be addressed in this regard. Although datasets contain a large number of check-in records, user preferences are relatively fixed, leading to extremely sparse interactions between users and POIs. Moreover, sequential model learns each user’s preferences without effectively learning interactive features between different users, which poses a challenge for accurate recommendations for users with limited check-in records. Furthermore, some research that utilizes graph neural networks (GNNs) [9,10,11] has not been adequately adapted to real-world scenarios and the neighborhoods in the adjacency matrix often represent a relationship rather than a specific numerical size, which makes all neighbors appear equidistant.
We propose the Social and Spatio-Temporal aware Next-POI (SSTP) recommendation model to address the persistent challenges. To mitigate the issue of data sparsity, we enhance the representation of sequence information by incorporating multiple modalities of information in POI recommendation into the check-in sequence. Additionally, we design a two-layer sequence feature extractor that utilizes the self-attentive module and GRU module to explore users’ long- and short-term preferences. To address the problem of user cold start, we propose a user relationship-building algorithm that creates social network graphs and uses a random neighbor sampling method to reveal the preference information of user neighbors. Finally, we propose a geographical-aware graph attention network that considers the distance similarity when computing the node similarity between different POIs. This approach establishes a fine-grained distance proximity relationship between POIs and their neighbors, rather than a coarse-grained domain relationship.
The main contributions of this work are:
-
We propose a Social and Spatio-Temporal aware model SSTP, which allows us to model user preferences over POIs efficiently by fully considering multiple factors. Particularly, a geographical-aware graph attention network is devised to transform the coarse-grained relationships between POI into fine-grained relationships.
-
To address the user cold start problem, we develop a method for discovering group preference features from user social networks using random neighborhood sampling.
-
We fuse the augmentation of sequence information, the construction of high-dimensional structure graphs and the integration of contextual semantics with a framework to mitigate the issue of data sparsity.
-
Extensive experiments are conducted on two real-world datasets. The results show that our model outperforms the current state-of-the-art baseline methods.
The rest of the paper is organized as follows. Section 2 reviews related work on POI recommendations. Section 3 presents definitions and preparatory knowledge in POI recommendations. Section 4 provides the detailed information on the model SSTP. Section 5 presents and analyzes the experimental results. Finally, we conclude the paper and discuss future work in Sect. 6.
2 Related Work
In this section, we mainly introduce the research on POI recommendations in recent years.
2.1 Traditional POI Recommendation
Traditional POI recommendation methods are primarily based on the interaction matrix of users and POIs, with collaborative filtering (CF) [12] and matrix factorization (MF) [13] being the mainstream approaches. These methods also consider the influence of geographical and temporal factors. PACE [14] is proposed as a semi-supervised deep learning framework based on CF to mitigate the effects of data sparsity by predicting users’ preferences and contexts. Recommendations are made by analyzing trust between users and combining spatiotemporal factors [15]. Rank-geofm [16] integrates temporal and spatial information into user check-in sequences and calculates POI scores by matrix decomposition. Geo-Teaser [17] combines temporal POI embedding models and geo-level preference ranking to make predictions about POI.
However, most traditional approaches still rely on static mathematical statistics to analyze check-in data, making it challenging to effectively train models.
2.2 Sequential Recommendation
Sequential recommendations aim to predict the future state of a sequence by analyzing the feature information of the sequence itself. Early studies mainly used Markov chain (MC) [18] models to model sequences. FPMC [5] combines Markov chain and matrix decomposition to learn a transfer matrix for each user and introduces Bayesian personalized ranking to make predictions. However, the extreme sparsity of the data makes the Markov model nearly unusable. With the rise of deep learning, convolutional neural network(CNN) [19] and RNN [20] models have been applied to sequence recommendation. Caser [21] embeds sequence information into the temporal potential space to form a two-dimensional space, uses convolutional filters for local feature acquisition and processes these features through maximum and primitive pooling. ST-RNN [22] focuses on different time intervals with a time-specific transformation matrix and distance-specific transformation matrices for different geographical distances to model the local temporal and spatial contexts of each layer in the RNN.
The primary limitation of sequential recommendation is the lack of spatiotemporal context information, as it is not the main study of the next POI recommendation.
2.3 Next POI Recommendation
Next POI recommendations take into account the current spatiotemporal contextual information along with the user’s recent behavior in their check-in sequence. STGN [23] models personalized sequence patterns for both long-term and short-term aspects of the user’s preferences by adding time and distance gates. SASRec [24] is utilized to analyze which locations are associated with the user’s historical check-in sequence in each time segment and uses these associations to predict the next location. STAN [25] uses a two-layer attention architecture to aggregate spatiotemporal correlations within a user’s check-in trajectory, analyzing non-adjacent locations and non-sequential visits. The emergence of graph embedding and graph neural network techniques have added new ways to model graph-structured data in LBSN. SGRec [26] models POI relationships in sequences as a graph to overcome the sparsity problem, using a multitasking approach to obtain denser category transformation relationships. To improve the expressivity of representations, DRAN [27] leverages the disentangled graph convolution network (DGCN) to explicitly model different aspects of POIs when learning POI representations. GSTN [28] incorporates user spatial and temporal dependencies for next POI recommendation, including a long short-term memory (LSTM) network for user-specific temporal dependencies modeling and GSD for user spatial dependencies learning.
In contrast to existing work, we propose an analysis of users’ multi-level preferences based on data statistics. Additionally, we propose an adaptation method for effective modeling while constructing graph data to mitigate the impact of data sparsity.
3 Preliminaries
In this section, we first introduce the notations and definitions (see Table 1 for details), then perform analysis and make assumptions based on real-world datasets, and finally discuss the factors involved in the recommendation process.
3.1 Definitions and Notations
We denote the set of users, POIs, time and categories as \({\mathcal {U}} = \{u_{1}, u_{2}, \dots , u_{N} \}\), \({\mathcal {L}} = \{l_{1}, l_{2}, \dots , l_{M} \}\), \({\mathcal {T}} = \{t_{1}, t_{2}, \dots , t_{T} \}\), \({\mathcal {C}} = \{c_{1}, c_{2}, \dots , c_{K} \}\), respectively.
Definition 1
(POI) A POI is a unique geographical location, and it can be represented by a 2-tuple coordinate: \(\langle latitude, longitude \rangle\).
Definition 2
(Time Slot) The granularity of time stamps is too fine to capture the temporal behavior patterns of users. Therefore, time stamps are divided into time slots, with each time slot containing multiple time stamps.
Definition 3
(Check-in) A check-in is a record which can be defined as 4-tuple: \(p^{u_{i}}_{t} = \langle u_{i}, l_{j}, t, c_{k} \rangle\), and it denotes that user \(u_{i}\) has visited POI \(l_{j}\) of category \(c_{k}\) at time slot t.
Definition 4
(Check-in Sequence) A check-in sequence can be represented by a series of check-in records ordered by time stamp, and the check-in sequence of user \(u_{i}\) is defined as \(r_{u_{i}} = \{p^{u_{i}}_{t_{1}}, p^{u_{i}}_{t_{2}}, \dots , p^{u_i}_{t_{\tau }} \}\). In addition, we define the set of check-in sequences for all users as \({\mathcal {R}} = \{r_{u_{1}}, r_{u_{2}}, \dots ,r_{u_{N}} \}\).
Definition 5
(POI Adjacent Graph) If the distance between two POIs is less than a certain distance threshold, then the two POIs can be considered neighbors of each other. It can be defined as \({\mathcal {G}}_{g} = \langle {\mathcal {V}}_{g}, {\mathcal {E}}_{g} \rangle\), where \({\mathcal {V}}_{g}\) and \({\mathcal {E}}_{g}\) are the set of nodes and edges, respectively.
Definition 6
(User Social Network) If the similarity of the set consisting of all check-in records of two users is high (\(sim = \frac{|r_{u_{i}} \cap r_{u_{j}}|}{min(|r_{u_{i}}|, |r_{u_{j}}|)}\)), it indicates the existence of a relationship edge between two users. This relationship can be represented by \({\mathcal {G}}_{u} = \langle {\mathcal {V}}_{u}, {\mathcal {E}}_{u} \rangle\), where \({\mathcal {V}}_{u}\) and \({\mathcal {E}}_{u}\) are the set of nodes and edges, respectively.
Definition 7
(Top-K POI Recommendation) Finally, given the user check-in sequence \(r_{u_{i}}\), the POI candidates \({\mathcal {L}}_{c} = \{ l_{1}, l_{2}, \dots ,l_{M} \}\), the spatiotemporal contextual information. We feed them into the model to score POIs in the candidate and select the Top-k POIs with the highest scores as recommendation candidates set.
3.2 Factors Analysis and Intuition
3.2.1 Interest Preference
In recommendation services, the user’s check-in behavior preferences are crucial, and the check-in sequence contains rich information about the user’s preferences. However, as the check-in records accumulate over time, the preference features within the sequence become more complex. Figure 2 displays the time interval between the earliest and latest visits to the same POI by users in both the NYC and TKY datasets. It is clear that users visit POIs more frequently within 30 days, but the proportion of POIs beyond 30 days is still high. Therefore, we separate preferences into long-term and short-term aspects. Long-term preferences are characterized by stable preferences that do not change over time, while short-term preferences reflect the user’s recent habits. These two aspects of preferences are combined to form the overall user preference.
3.2.2 Time Period
There are always periodic patterns in people’s daily lives, and individuals have different behavioral traits at different times. Figure 3 shows that although users behave differently, they tend to visit the same POI in a close time period.
Figure 4 shows the visit activity of users in two datasets within one week. It is easy to see that users’ check-in activity is close to daily, which reflects the periodicity of users’ behavior.
3.2.3 Geographical Distance
In LBSN, users are limited by the physical distance between locations in the real environment, making it challenging to travel to two locations with a significant distance interval in a short time. The distance between a user’s current POI location and the next POI location can impact their final choice, as depicted in Fig. 5.
It is evident that users tend to choose locations with shorter distances between successive POI check-ins, with the number of users decreasing rapidly as the distance increases. Figure 5b illustrates the mean distance of POIs across all check-in records for different users, indicating that users’ activity regions are typically constrained. Thus, distance is a significant factor in determining a user’s next POI selection.
3.2.4 Location Category
In POI recommendation systems, the number of POIs is typically much larger than the number of POI categories. This results in a user category interaction matrix that is typically denser than the user POI interaction matrix, as depicted in Fig. 6. The high density between users and POI categories presents an opportunity to address the data sparsity problem in POI recommendations.
3.2.5 Social Influence
As a subset of social networks, LBSNs also contain networks of friends among users. The exchange of information among friends also provides an opportunity for the propagation of user interest preferences, which enables the spread of preference features in the network. This approach is similar to the idea of collaborative filtering.
Based on past research articles on POI recommendation, it is easy to find that the use of reasonable hypothesis inference can effectively analyze user check-in data and spatiotemporal context, which facilitates the targeted design of the model. Based on the above-mentioned analysis of influencing factors and dataset research, the following hypotheses are proposed in this paper:
Intuition 1. Users’ check-in records do not simply reflect users’ single preferences but are rich in the hierarchy, and user check-in sequences can be better analyzed through time segmentation.
Intuition 2. Users’ behaviors in time are cyclical, i.e., users’ behaviors tend to be similar in intervals close to time, such as going to work and going home. At the same time, as time changes, user check-in behavioral activity tends to vary across time periods.
Intuition 3. Influenced by geographical distance, users tend to choose a closer POI as the next check-in location than a more distant POI, and this tendency will become more and more obvious as the distance increases.
Intuition 4. Users’ interest preferences can be spread within the social circle of LBSN, and in the meantime, users can also get new interest preferences from the social circle.
4 Approach
In this section, we introduce the proposed model SSTP, beginning with an overview of its architecture and then detailing each module. Our model consists of the following modules: (1) a multimodal feature embedding module to learn the representation of users, POI, time and category; (2) a user preference tracking module that captures the feature of users’ check-in behavior; (3) a geographical awareness module to find the distance relationships between POIs; and (4) a social influence module to learn the effects among users. Figure 7 shows the architecture of SSTP.
To clarify, the model is divided into four parts, separated by three dashed lines in the figure, each focusing on one of four aspects: long-term preference, short-term preference, geographical location and social relationship. The long-term preference module aims to explore the user’s entire sequence of actions, while the short-term preference module focuses on their recent check-in behavior. The geolocation module analyzes the distance between different locations and leverages a custom GAT to extract the geospatial features of the current location. The social relationship module examines the association of preferences between users and utilizes random sampling to enhance their features. Finally, the outputs of all four modules are aggregated to generate the final feature vector used for recommendation.
Overall architecture of the SSTP. It contains five modules: user preference tracking module, geographical awareness module, social influence module, multimodal feature embedding module and candidate set prediction module, and \(r^{l}_{u_{i}}\), \(r^{s}_{u_{i}}\), \({\mathcal {G}}_{g}\) and \({\mathcal {G}}_{u}\) are the data we feed into model, and after processing by each module in the SSTP, we get the corresponding feature representations \(P^{l}_{u_{i}}\), \(P^{s}_{u_{i}}\), \(H^{}_{u_{i}}\) and \(E^{}_{u_{i}}\). Finally we sum these features to get the final feature \(F_{u_{i}}\)
4.1 Multimodal Feature Embedding
The aim of this module is to transform numerical scalars into richer information including user ID, POI ID, time ID and category ID, and then to construct advanced data structures such as POI adjacency graphs and user social networks based on these pieces of information. The check-in sequence of a given length n can be defined as \(r_{u_{i}} = \{ p^{u_{i}}_{t_{1}}, p^{u_{i}}_{t_{n}},..., p^{u_{i}}_{t_{n}} \} = \{ \left\langle u_{i}, l_{1}, t_{1}, c_{1} \right\rangle , \dots , \left\langle u_{i}, l_{j}, t_{n}, c_{k} \right\rangle \}\), as shown in Fig. 8. Based on the idea of word2vec [29], we map these multimodal scalar numbering information into low-dimensional dense feature vectors through the embedding layer and denote the representations of users, POI, time and category as \(e_{u_{i}} \in {\mathcal {R}}^{d}\), \(e_{l_{j}} \in {\mathcal {R}}^{d}\), \(e_{t_{\tau }} \in {\mathcal {R}}^{d}\) and \(e_{c_{k}} \in {\mathcal {R}}^{d}\), respectively.
Embedding\((\cdot )\) denotes an embedding layer. Then we stitch these features together to get a user’s record feature vector \(e_{j} = (e_{l_{j}} \oplus e_{t_{\tau }} \oplus e_{c_{k}}) \in {\mathcal {R}}^{3 * d}\), and the embedding feature vector of the whole sequence \(r_{u_{i}}\) can be defined as \(E_{} \in {\mathcal {R}}^{n \times 3*d}\).
For the POI adjacent graph and user social network, we use \(h_{j} = e_{l_{j}} \oplus e_{c_{k}} \in {\mathcal {R}}^{2*d}\) and \(e_{u_{i}} \in {\mathcal {R}}^{d}\) as the initial feature representation \({\mathcal {F}}_{g}\) and \({\mathcal {F}}_{u}\) of each node in the graph, respectively.
4.2 User Preference Tracking
We learn user preference features from both long- and short-term aspects. The modeling of the self-attention mechanism focuses on the entire sequence and is therefore set as long-term features, while the modeling of the GRU focuses on temporal relationships and is therefore set as short-term features. Intuitively, the periodicity of long-term habits is not significant and may not feed back on recent behavioral characteristics of users. This means that it has the feature of being relatively stable not changing over time. Based on this, we use an attention mechanism to model long-term preference features.
For the sequence \(r_{u_{i}}\), we can obtain the long-term sequence \(r^{l}_{u_{i}}\) and the short-term sequence \(r^{s}_{u_{i}}\). For convenience, we select the same sequence (\(r^{s}_{u_{i}}\) = \(r^{l}_{u_{i}}\)) and use different models to construct long-term feature \(E^{l}_{u_{i}}\) and short-term feature \(E^{s}_{u_{i}}\).
MultiModalEmbedding\((\cdot )\) denotes the multimodal feature embedding module. We use the attention mechanism [30] to learn the long-term POI transfer relationship of check-in sequences in non-adjacent.
Furthermore, considering the complexity of long-term features, we further use multi-head attention for feature extraction and better modeling of long-term preferences. W denotes the trainable matrix.
Unlike long-term historical preferences, short-term preferences have significant periodic and temporal sequential characteristics, for which we use GRU to model them. This is well suited for modeling them with RNN models, its formula is defined as:
The detail is shown in Fig. 9a and b. \(GRU(\cdot )\) denotes the GRU model, and long-term and short-term preferences express the overall preferences of users.
4.3 Geographical Awareness
We propose a geo-aware graph attention network (GA-GAT) model to find the distance relationship between POIs. Based on the extension of the idea of GAT [31], we introduce the distance similarity \(\beta\) between each POI node in addition to the similarity \(\alpha\) between their feature vectors h when calculating the similarity between them, as shown in Fig. 9c and the equation of the module is defined as follows:
where \(\alpha _{ij}\) denotes the normalized attention coefficient between two POI nodes; \(\beta _{ij}\) denotes the normalized distance coefficient between two POI nodes; \(a(\cdot , \cdot )\) denotes the similarity calculation function; \(d(\cdot , \cdot )\) denotes the distance between two POI nodes, which can be calculated using the haversine function; and \({\mathcal {N}}_{i}\) denotes the neighboring POI nodes of POI \(l_{i}\).
Based on the information of each POI node in a sequence \(r_{u_{i}}\), a geospatial feature vector is constructed as \(H_{u_{i}} \in {\mathcal {R}}^{n \times 2*d}\).
4.4 Social Influence
Traditional user information utilization only includes information about the users themselves and rarely considers interactions between users. However, similar users may have similar preferences. Based on this, we would like to construct social network relationships similar to the similarity between users from a known dataset in order to explore the spread of interest among users.
To enhance user information features, we propose a random neighborhood sampling algorithm to analyze the propagation relationships in user social networks. Similar to the geographical awareness module, users have multiple neighbors in their social network. Considering that randomly sampling several neighbors would lead to uncertain sampling numbers, high model complexity and low efficiency, we only sampled one neighbor \(u_{j}\) of user \(u_{i}\) to balance model efficiency and performance. In addition, during each iteration, we randomly select the POI \(l_{j}\) that \(u_{j}\) is interested in to update the features of user \(u_{i}\): \(e_{u_{i}} = e_{u_{i}} + e_{u_{j}} + e_{l_{j}}\), as shown in Fig. 9d.
When constructing features, we embed user-level information into a final feature vector of length n. If only the user’s own feature information is added at each location, the resulting vector will not be diverse. Therefore, we set the user features to be a combination of the user’s own features, the features of the neighbors and the features of a particular location that the neighbors like at each location during the embedding process. This procedure is repeated n times and the corresponding positions in the final feature vector are embedded. The benefit of this approach is that it increases the randomness of user features and enhances the representation of the final feature vector.
After n iteration, the user social information feature vector can be defined as \(E_{u_{i}} \in {\mathcal {R}}^{n \times d}\).
4.5 Candidate Set Prediction
The candidate set prediction module primarily utilizes the contextual semantic information obtained from all the modules mentioned above to analyze and compute the next candidate set for user POI recommendation. We obtain the long-term historical features \(P^{l}_{u_{i}}\) and short-term preference features \(P^{s}_{u_{i}}\) in the sequence based on the input sequence \(r_{u_{i}}\), and fuse them to obtain the final preference feature representation \(P^{}_{u_{i}} = P^{l}_{u_{i}} \oplus P^{s}_{u_{i}}\).
In addition, the current geospatial features \(H_{u_{i}}\) and users’ social information features \(E_{u_{i}}\) are combined to form the final recommendation contextual semantic feature vector \(F_{u_{i}} = P^{}_{u_{i}} + H^{}_{u_{i}} + E^{}_{u_{i}}\), on which the probability distribution of the next POI candidate set is calculated based, as shown follows.
We select the Top-k highest scores from p as the recommendation list for the next POI.
4.6 Model Training
In this paper, we use the binary cross-entropy loss as the objective function, and we add a regular term to the loss function to prevent overfitting during the training. In summary, the loss function is defined as follows.
Our model can predict both the next POI and the next category for both tasks. In order to use the category information as much as possible, we include the loss of the categories in the calculation.
5 Experiments
In this section, we evaluate the performance of our model using two real-world datasets and compare it with other current models in related work. We first introduce the comparison datasets, evaluation metrics, baselines and hyper-parameter settings. Next, we present the results of our experiments. Finally, we perform additional experimental analysis.
5.1 Experimental Setup
5.1.1 Datasets and Data Preprocessing
We evaluate the models on two public real-world datasets: NYC and TKY, which contain approximately 10 months of user mobile check-in data from April 2012 to February 2013 collected by Foursquare.Footnote 4 Each check-in record in the dataset includes a user ID, a POI ID, a category ID, a time stamp, and the latitude and longitude of the POI. To minimize interference from noisy data, we remove users with fewer than 10 check-in records and POIs with fewer than 10 visits. The preprocessed data statistics are shown in Table 2. For the user check-in sequence of length n, it can be divided into three parts: The train set for the first \(n - 2\) check-in records, the validation set and test set are the first \(n - 1\) and the first n check-in record, respectively.
5.1.2 Baselines
To demonstrate the effectiveness of our SSTP, we compare it with the following baselines, which have the next POI recommendation capability:
-
ST-RNN [22] is an extended RNN model, which incorporates continuous time and distance interval information in the check-in sequence into the gated input of RNN.
-
SAE-NAD [32] uses a self-attentive encoder and a neighbor-aware decoder to learn users’ preferences and POI’s neighbor information.
-
SASRec [24] uses a self-attention layer to learn the latent preferences of users in the check-in sequence.
-
DeepMove [33] uses the attention mechanism and RNN module to learn users’ long- and short-term preferences.
-
Caser [21] uses convolutional filter to model the spatiotemporal features of 2D images of check-in sequences.
-
TiSASRec [34] is based on SASRec by considering the time interval between consecutive check-in behaviors and proposes an attention mechanism with temporal awareness.
-
PLSPL [35] uses two LSTM modules to learn users’ POI and category transfer relations while using an attention module to obtain users’ preference information.
-
STAN [25] constructs temporal and spatial Euclidean mapping spaces from sequence separately and uses a self-attentive layer to obtain POI transfer relations.
-
LightMove [36] designs a model based on a neural ordinary differential equation to model long-term preference and uses an attention module to learn short-term preference.
5.1.3 Evaluation Metrics
We adopt Hit@k and MAP@k to evaluate the performance of different models. Hit@k indicates how many correct samples are predicted in the test set and is used to measure the accuracy of the model predictions. MAP@k indicates how high the correct samples are ranked in the model recommendation list and is used to measure the performance of the model in ranking recommendations, and intuitively, the higher the ranking is, the better performance it has. Their formulas are defined as follows:
where \(k = \{1, 5, 10, 20\}\) denotes the length of the model’s recommendation POI list; \({\mathcal {U}}\) denotes the set of users in the test set; \({\mathcal {L}}^{k}_{u}\) denotes the POI recommendation candidates set of length k generated by the model for user u; \({\mathcal {L}}^{T}_{u}\) denotes the set of POIs for user u in the test set T; and \({\mathcal {P}}^{k}_{u}\) denotes the position of POI in recommendation candidates list.
5.1.4 Hyper-parameter Settings
The hyper-parameters of the SSTP model are as follows:
-
The embedding dimension dim is 100.
-
The maximum check-in sequence input length len is 50.
-
The initial learning rate lr is 0.001.
-
The number of time intervals timeslot is 24.
-
The minimum association distance limit between POIs is 3 (km).
-
The minimum similarity threshold sim is 0.4.
-
The ratio of category loss value \(\mu\) is 0.3.
-
The optimizer we use is Adam.
5.2 Comparison of Experimental Results and Analysis
To ensure accuracy and fairness in the experimental results, we conducted each model’s experiment five times and recorded the best results from each round. We then calculated the average of all the results to obtain the model’s performance result.
Table 3 shows the recommended performance comparison between our model and the baseline models on the two datasets, and results reveal that SSTP outperforms the baseline method model on both datasets and all five performance evaluation metrics, except for Hit@10 on the NYC dataset, which is slightly lower than the DeepMove. Taking the evaluation metrics of Hit@5 and MAP@5 as examples, SSTP improved 3.28\(\%\) and 5.73\(\%\) respectively, over the optimal baseline method on the NYC, and 4.41\(\%\) and 5.44\(\%\) respectively, over the optimal baseline method on the TKY.
In Table 3, the performance effects of the baselines show three different stages overall, which can be divided into low (ST-RNN, SAE-NAD), medium (STAM, LightMove) and high (SASRec, DeepMove, Caser, TiSARec, PLSPL) levels with Hit@1 as an example.
The ST-RNN model incorporates temporal and spatial information from the input sequence into the gating mechanisms of the RNN. However, sparse data information is still difficult to express the current contextual semantics after matrix operations. SAE-NAD also performs a large number of matrix operations, while the architecture of the autoencoder implies the loss of feature information, which leads to the low effectiveness of both approaches.
STAN models time and distance intervals, but the implementation procedure performs multiple lifts and reshapes of features, which reduces the feature expression capability. While the ordinary differential equation neural network of LightMove is essentially an RNN model, the input format of LightMove is a short sequence of sessions, which results in feature learning fragmentation. In their comparison, LightMove outperforms STAN because LightMove models both long-term and short-term preferences and handles them better than STAN.
SASRec, DeepMove, Caser, TiSARec and PLSPL have all demonstrated good performance. But drawbacks are also evident, where some methods ignore the spatiotemporal semantic information of POI and others only consider space and ignore time, thus not fully exploiting all the modal information. The reason why SSTP has generally improved its effectiveness in Hit@k evaluation metrics is that it constructs corresponding modules for all-round processing based on the hierarchical characteristics of users’ preferences, and at the same time, it combines the spatiotemporal contextual information of the environment with the social network information of users, to fully exploit the auxiliary information of POI.
It is worth noting that between consecutive k, the improvement between the same models is getting smaller and smaller. For example, the MAP@5 and MAP@10 indicators of SSTP on the NYC only differ by 0.68\(\%\). The reason is that as the recommendation list length k increases, the location of the next correct POI predicted by the model will be closer to the back side of the list. As shown in Eq. 18, the further back the position is, the smaller the value of the MAP@k is, which leads to slower and slower growth.
5.3 Hyper-Parameters Sensitivity Analyses
We explore the impact of different hyper-parameter values on the performance of the SSTP model, and two important parameters are selected in this section: (1) dimension of Embedding feature vector \({\textbf {dim}}\) and (2) maximum length of user check-in sequence \({\textbf {len}}\).
The results for the first two parameters are shown in Fig. 10. It is not difficult to see from Fig. 11a and b that SSTP achieves the worst performance when \(dim=10\) because the dimension is too small to learn the expressive feature vector, which further makes the model unable to learn and distinguish the current contextual information effectively. With the increase in the dimensionality, the SSTP model performance also gradually improved and leveled off, reaching the maximum at \(dim=100\). The check-in sequence length \({\textbf {len}}\) determines the amount of information fed to the model, and Fig. 10d shows that the trend of model performance increases as len increases because longer sequences contain more information. Although longer len is better, in this paper we still set its optimal parameter to 50 because other comparison baselines have a maximum of 50 at the input sequence, and we make this decision for fairness.
To examine the effect of the category loss on model performance, we conducted experiments with varying values of \(\mu\), ranging from 0.0 to 1.0, and analyzed the results. The impact of category loss on the experiments is presented in Table 4, which demonstrates that introducing the class loss can generally improve the model’s performance for most values of \(\mu\). Notably, the results are nearly optimal when \(\mu\) = 0.3, confirming the effectiveness of the class loss and identifying 0.3 as the optimal value for \(\mu\).
5.4 Ablation and Unit Study
To analyze the roles and contributions of different modules in our model, we conduct an ablation study and some unit module studies in this section. Four degraded models can be obtained by dismantling the module of SSTP as follows: SGSP (remove long-term preference), SGLP (remove short-term preference), SLSP (remove geographical influence) and GLSP (remove social influence). Meanwhile, each module can be a separate model as follows: OLP (only long-term preference), OShP (only short-term preference), OGP (only geographical influence) and OSoP (only social influence). In addition, to ensure the brevity of data, this experiment is conducted only on the NYC dataset. The results of the ablation study are shown in Table 5, and the results of the unit module study are shown in Fig. 11.
The performance of GP is the worst among all the modules, since in OGP only the geographical distance relation between POIs is learned and no information on the user’s interest preferences is obtained. The performance of OShP and OLP learn user preferences from both short-term and long-term aspects, and the effect is comparable. The performance of OSoP is not as good as that of OShP and OLP, but still reaches a good level, indicating that preference features can be learned through social communication. In particular, the performance of OSoP and OGP is very close when \(k=1\), and with the increase of k, the performance of OSoP improves rapidly, which proves its effectiveness.
Table 5 of the ablation experiments shows that the GLSP performance is the worst, which indicates that there is a significant improvement in the performance for SSTP after the SoP is added because the propagation method makes the users’ preference features multi-level, which again verifies the effectiveness of SoP.
For SGSP and SGLP, they eliminate long-term and short-term preferences respectively, but SGSP performs better, which indicates that short-term preferences are more important than long-term preferences. This is probably because short-term preferences can better reflect the recent behavioral characteristics of users, and thus provide more accurate recommendation services. The reason is that GP only reflects distance relations, not preference changes.
5.5 Sparsity Study
To explore the performance of SSTP on different sparsity datasets, we conduct a data sparsity study in this section. There is a dataset named \(NYC_{sub}\), which is selected from NYC about 50% of the user check-in data. The data statistics of these datasets are shown in Table 6, and the experimental results are shown in Table 7.
The baselines are chosen for results that are close to each other. Table 7 shows that the SSTP improves the baselines much more on the sparser NYC (0.6409%) than on the denser \(NYC_{sub}\) (0.9890%), which shows that SSTP has better performance when dealing with sparse datasets. This is due to the fact that SSTP makes full use of contextual information, such as categories and social, and integrates it into a unified framework.
6 Conclusion and Future work
In this paper, we propose an SSTP model that integrates multiple factors in the next POI recommendation service.
For the hierarchical characteristics of user check-in preferences, we use the self-attention mechanism and GRU module to learn long-term and short-term preference features, respectively. To mitigate the effect of data sparsity, the content of the check-in data is expanded and high-dimensional semantic graph structure data are constructed. A geographical-aware graph attention network is proposed, which doubly models the distance and uses random neighbor sampling to augment the representation of user information. Our extensive experiments validate the effectiveness and utility of SSTP.
In future work, we plan to improve the SSTP model by incorporating advanced techniques beyond the base models, such as self-attention models and GRU, which we used to model user preferences solely from check-in sequences in this paper. Additionally, we plan to leverage the availability of current time information in practical scenarios to augment our modeling approach whenever possible. Addressing the time complexity of the algorithm is also a critical concern for us, and we will focus on optimizing it to enhance the efficiency of the model.
Availability of data and materials
The data that support the findings of this study are openly available at (http://www.public.imtbs-tsp.eu/~zhangda/pub/datasettsmc2014.zip).
References
Werneck H, Silva N, Viana MC, Mourão F, Pereira AC, Rocha L (2020) A survey on point-of-interest recommendation in location-based social networks. In: Proceedings of the Brazilian symposium on multimedia and the web, pp. 185–192
Islam MA, Mohammad MM, Sarathi Das SS, Ali ME (2022) A survey on deep learning based point-of-interest (poi) recommendations. Neurocomputing 472:306–325. https://doi.org/10.1016/j.neucom.2021.05.114
Zhao S, King I, Lyu MR (2016) A survey of point-of-interest recommendation in location-based social networks https://doi.org/10.48550/ARXIV.1607.00647
Yu Y, Chen X (2015) A survey of point-of-interest recommendation in location-based social networks. In: Workshops at the Twenty-Ninth AAAI Conference on Artificial Intelligence
Rendle S, Freudenthaler C, Schmidt-Thieme L (2010) Factorizing personalized markov chains for next-basket recommendation. In: Proceedings of the 19th International conference on world wide web, pp. 811–820
Zhang J-D, Chow C-Y, Li Y (2014) Lore: exploiting sequential influence for location recommendations. In: Proceedings of the 22nd ACM SIGSPATIAL international conference on advances in geographic information systems, pp. 103–112
Cho K, Van Merriënboer B, Gulcehre C, Bahdanau D, Bougares F, Schwenk H, Bengio Y (2014) Learning phrase representations using rnn encoder-decoder for statistical machine translation. arXiv preprint arXiv:1406.1078
Hochreiter S, Schmidhuber J (1997) Long short-term memory. Neural Comput 9(8):1735–1780
Scarselli F, Gori M, Tsoi AC, Hagenbuchner M, Monfardini G (2008) The graph neural network model. IEEE Trans Neural Netw 20(1):61–80
Kipf TN, Welling M (2016) Semi-supervised classification with graph convolutional networks https://doi.org/10.48550/ARXIV.1609.02907
Lim N, Hooi B, Ng S-K, Wang X, Goh YL, Weng R, Varadarajan J (2020) Stp-udgat: spatial-temporal-preference user dimensional graph attention network for next poi recommendation. In: Proceedings of the 29th ACM International conference on information & knowledge management, pp. 845–854
Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artif Intell. https://doi.org/10.1155/2009/421425
Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):30–37
Yang C, Bai L, Zhang C, Yuan Q, Han J (2017) Bridging collaborative filtering and semi-supervised learning: a neural approach for poi recommendation. In: Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining, pp. 1245–1254
Wang W, Chen J, Wang J, Chen J, Liu J, Gong Z (2019) Trust-enhanced collaborative filtering for personalized point of interests recommendation. IEEE Trans Ind Inform 16(9):6124–6132
Chamberlain BP, Hardwick SR, Wardrope DR, Dzogang F, Daolio F, Vargas S (2019) Scalable hyperbolic recommender systems. arXiv preprint arXiv:1902.08648
Zhao S, Zhao T, King I, Lyu MR (2017) Geo-teaser: geo-temporal sequential embedding rank for point-of-interest recommendation. In: Proceedings of the 26th international conference on world wide web companion, pp. 153–162
Geyer CJ (1992) Practical markov chain monte carlo. Stat Sci 7(4):473–483
LeCun Y, Bottou L, Bengio Y, Haffner P (1998) Gradient-based learning applied to document recognition. Proceed IEEE 86(11):2278–2324
Elman JL (1990) Finding structure in time. Cognit Sci 14(2):179–211
Tang J, Wang K (2018) Personalized top-n sequential recommendation via convolutional sequence embedding. In: Proceedings of the Eleventh ACM international conference on web search and data mining, pp. 565–573
Liu Q, Wu S, Wang L, Tan T (2016) Predicting the next location: a recurrent model with spatial and temporal contexts. In: Proceedings of the AAAI conference on artificial intelligence, vol. 30
Sun K, Qian T, Chen T, Liang Y, Nguyen QVH, Yin H (2020) Where to go next: modeling long-and short-term user preferences for point-of-interest recommendation. In: Proceedings of the AAAI conference on artificial intelligence, vol. 34, pp. 214–221
Kang W-C, McAuley J (2018) Self-attentive sequential recommendation. In: 2018 IEEE International Conference on Data Mining (ICDM) IEEE, pp. 197–206
Luo Y, Liu Q, Liu Z (2021) Stan: Spatio-temporal attention network for next location recommendation. In: Proceedings of the web conference 2021, pp. 2177–2185
Li Y, Chen T, Luo Y, Yin H, Huang Z (2021) Discovering collaborative signals for next poi recommendation with iterative seq2graph augmentation https://doi.org/10.48550/ARXIV.2106.15814
Wang Z, Zhu Y, Liu H, Wang C (2022) Learning graph-based disentangled representations for next poi recommendation. In: Proceedings of the 45th international ACM SIGIR conference on research and development in information retrieval, pp. 1154–1163
Wang Z, Zhu Y, Zhang Q, Liu H, Wang C, Liu T (2022) Graph-enhanced spatial-temporal network for next POI recommendation. ACM Trans Knowl Discov Data (TKDD) 16(6):1–21
Mikolov T, Chen K, Corrado G, Dean J (2013) Efficient estimation of word representations in vector space https://doi.org/10.48550/ARXIV.1301.3781
Vaswani A, Shazeer N, Parmar N, Uszkoreit J, Jones L, Gomez AN, Kaiser Ł, Polosukhin I (2017) Attention is all you need. In: Advances in neural information processing systems, pp. 5998–6008
Veličković P, Cucurull G, Casanova A, Romero A, Lió P, Bengio Y (2017) Graph attention networks https://doi.org/10.48550/ARXIV.1710.10903
Ma C, Zhang Y, Wang Q, Liu X (2018) Point-of-interest recommendation: exploiting self-attentive autoencoders with neighbor-aware influence. In: Proceedings of the 27th ACM international conference on information and knowledge management, pp. 697–706
Feng J, Li Y, Zhang C, Sun F, Meng F, Guo A, Jin D (2018) Deepmove: predicting human mobility with attentional recurrent networks. In: Proceedings of the 2018 world wide web conference, pp. 1459–1468
Li J, Wang Y, McAuley J (2020) Time interval aware self-attention for sequential recommendation. In: Proceedings of the 13th international conference on web search and data mining, pp. 322–330
Wu Y, Li K, Zhao G, Xueming Q (2020) Personalized long-and short-term preference learning for next POI recommendation. IEEE Trans Knowl Data Eng 34(4):1944–1957
Jeon J, Kang S, Jo M, Cho S, Park N, Kim S, Song C (2021) Lightmove: A lightweight next-poi recommendation fortaxicab rooftop advertising. In: Proceedings of the 30th ACM international conference on information & knowledge management, pp. 3857–3866
Acknowledgements
This work is supported by National Natural Science Foundation of China under grants U1936108, U1836204, 62206102, and Science and Technology Support Program of Hubei Province under grant 2022BAA046.
Funding
Funding includes National Natural Science Foundation of China under Grant Nos. U1936108, U1836204, 62206102, and Science and Technology Support Program of Hubei Province under Grant No. 2022BAA046.
Author information
Authors and Affiliations
Contributions
The main contributions of authors are: We propose a social- and spatiotemporal-aware model SSTP, which allows us to model user preferences over POIs efficiently by fully considering multiple factors. Particularly, a geographical-aware graph attention network is devised to transform the coarse-grained relationships between POI into fine-grained relationships. To address the user cold start problem, we develop a method for discovering group preference features from user social networks using random neighborhood sampling. We fuse the augmentation of sequence information, the construction of high-dimensional structure graphs and the integration of contextual semantics with a framework to mitigate the issue of data sparsity. Extensive experiments are conducted on two real-world datasets. The results show that our model outperforms the current state-of-the-art baseline methods.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Wu, J., Zhang, Y., Li, Y. et al. SSTP: Social and Spatial-Temporal Aware Next Point-of-Interest Recommendation. Data Sci. Eng. 8, 329–343 (2023). https://doi.org/10.1007/s41019-023-00221-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41019-023-00221-y