IGTP: A Next Point-of-Interest Recommendation Method that Integrates Geospatial and Temporal Preferences

2021 ◽  
Author(s):  
Xu Jiao ◽  
Yingyuan Xiao ◽  
Wenguang Zheng ◽  
Ke Zhu
Keyword(s):  
Rapid Development ◽  
Geographic Distance ◽  
Decision Making Process ◽  
Point Of Interest ◽  
Current Location ◽  
Poi Recommendation ◽  
Target User ◽  
Location Based Social Networks ◽  
The Individual ◽  
Temporal Preferences

Abstract With the rapid development of location-based social networks(LBSNs), point-of-interest(POI) recommendation has become an important way to meet the personalized needs of users. The purpose of POI recommendation is to provide personalized POI recommendation services for users. However, general POI recommendations cannot meet the individual needs of users. This is mainly because the decision-making process for users to choose POIs is very complicated and will be affected by various user contexts such as time, location, etc. This paper proposes a next POI recommendation method that integrates geospatial and temporal preferences, called IGTP. Compared with general POI recommendation, IGTP can provide more personalized recommendations for users according to their context information. First, IGTP uses users' preferences information to model users' check-in histories to effectively overcome the challenge of extremely sparse check-in data. Secondly, IGTP takes into account the geographic distance and density factors that affect people's choice of POIs, and limits POIs to be recommended to the potential activitive area centered on the current location of the target user. Finally, IGTP integrates geospatial and users' temporal preferences information into a unified recommendation process. Compared with six advanced baseline methods, the experimental results demonstrate that IGTP achieves much better performance.

scholarly journals Dynamic Recommendation of POI Sequence Responding to Historical Trajectory

2019 ◽  
Vol 8 (10) ◽  
pp. 433 ◽  
Author(s):  
Jianfeng Huang ◽  
Yuefeng Liu ◽  
Yue Chen ◽  
Chen Jia
Keyword(s):  
Deep Neural Network ◽  
Rapid Development ◽  
Input Sequence ◽  
Learning Task ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Recommendation Accuracy ◽  
Location Based Social Networks ◽  
Historical Trajectory ◽  
Over Time

Point-of-Interest (POI) recommendation is attracting the increasing attention of researchers because of the rapid development of Location-based Social Networks (LBSNs) in recent years. Differing from other recommenders, who only recommend the next POI, this research focuses on the successive POI sequence recommendation. A novel POI sequence recommendation framework, named Dynamic Recommendation of POI Sequence (DRPS), is proposed, which models the POI sequence recommendation as a Sequence-to-Sequence (Seq2Seq) learning task, that is, the input sequence is a historical trajectory, and the output sequence is exactly the POI sequence to be recommended. To solve this Seq2Seq problem, an effective architecture is designed based on the Deep Neural Network (DNN). Owing to the end-to-end workflow, DRPS can easily make dynamic POI sequence recommendations by allowing the input to change over time. In addition, two new metrics named Aligned Precision (AP) and Order-aware Sequence Precision (OSP) are proposed to evaluate the recommendation accuracy of a POI sequence, which considers not only the POI identity but also the visiting order. The experimental results show that the proposed method is effective for POI sequence recommendation tasks, and it significantly outperforms the baseline approaches like Additive Markov Chain, LORE and LSTM-Seq2Seq.

scholarly journals Exploiting Spatial and Temporal for Point of Interest Recommendation

Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-16 ◽  
Author(s):  
Jinpeng Chen ◽  
Wen Zhang ◽  
Pei Zhang ◽  
Pinguang Ying ◽  
Kun Niu ◽  
...  
Keyword(s):  
Probabilistic Method ◽  
Mobility Patterns ◽  
Unified Framework ◽  
Spatiotemporal Information ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Target User ◽  
Temporal Influence ◽  
Real World Datasets ◽  
Location Based Social Networks

An increasing number of users have been attracted by location-based social networks (LBSNs) in recent years. Meanwhile, user-generated content in online LBSNs like spatial, temporal, and social information provides an ever-increasing chance to study the human behavior movement from their spatiotemporal mobility patterns and spawns a large number of location-based applications. For instance, one of such applications is to produce personalized point of interest (POI) recommendations that users are interested in. Different from traditional recommendation methods, the recommendations in LBSNs come with two vital dimensions, namely, geographical and temporal. However, previously proposed methods do not adequately explore geographical influence and temporal influence. Therefore, fusing geographical and temporal influences for better recommendation accuracy in LBSNs remains potential. In this work, our aim is to generate a top recommendation list of POIs for a target user. Specially, we explore how to produce the POI recommendation by leveraging spatiotemporal information. In order to exploit both geographical and temporal influences, we first design a probabilistic method to initially detect users’ spatial orientation by analyzing visibility weights of POIs which are visited by them. Second, we perform collaborative filtering by detecting users’ temporal preferences. At last, for making the POI recommendation, we combine the aforementioned two approaches, that is, integrating the spatial and temporal influences, to construct a unified framework. Our experimental results on two real-world datasets indicate that our proposed method outperforms the current state-of-the-art POI recommendation approaches.

scholarly journals Context-aware POI Recommendation using Neutrosophic Set for Mobile Edge Computing

2021 ◽  
Author(s):  
Meiguang Zheng ◽  
Yi Li ◽  
Zhengfang He ◽  
Yu Hu ◽  
Jie Li ◽  
...  
Keyword(s):  
Contextual Information ◽  
Rapid Development ◽  
Recall Rate ◽  
Transformation Model ◽  
Neutrosophic Set ◽  
Fuzzy Decision ◽  
Unified Framework ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Mobile Communication Technology

Abstract With the rapid development of mobile communication technology, there is a growing demand for high-quality point of interest(POI) recommendation. The POIs visited by users only account for a very small proportion. Thus traditional POI recommendation method is vulnerable to data sparsity and lacks a clear and effective explanation for POI ranking result. The POI selection made by the user is influenced by various contextual attributes. The challenge lies in representing accurately and aggregating multiple contextual information efficiently. We transform the POI recommendation into a contextual multi-attribute decision problem based on the neutrosophic set (NS) which is suitable for representing fuzzy decision information. We establish a unified framework of contextual information. Firstly, we propose a contextual multi-attribute NS transformation model of POI, including the NS model for single-dimensional attributes and the NS model for multi-dimensional attributes. And then through the aggregation of multi attribute NS, the POI that best conforms to user's preferences is recommended. Finally, the experimental results based on the Yelp dataset show that the proposed strategy performs better than the typical POI recommendation method in NDCG, accuracy, and recall rate.

scholarly journals Exploiting POI-Specific Geographical Influence for Point-of-Interest Recommendation

2018 ◽  
Author(s):  
Hao Wang ◽  
Huawei Shen ◽  
Wentao Ouyang ◽  
Xueqi Cheng
Keyword(s):  
Social Networks ◽  
Real World ◽  
Fundamental Problem ◽  
Physical Distance ◽  
Experimental Results ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Movie Recommendation ◽  
Real World Datasets ◽  
Location Based Social Networks

Point-of-interest (POI) recommendation, i.e., recommending unvisited POIs for users, is a fundamental problem for location-based social networks. POI recommendation distinguishes itself from traditional item recommendation, e.g., movie recommendation, via geographical influence among POIs. Existing methods model the geographical influence between two POIs as the probability or propensity that the two POIs are co-visited by the same user given their physical distance. These methods assume that geographical influence between POIs is determined by their physical distance, failing to capture the asymmetry of geographical influence and the high variation of geographical influence across POIs. In this paper, we exploit POI-specific geographical influence to improve POI recommendation. We model the geographical influence between two POIs using three factors: the geo-influence of POI, the geo-susceptibility of POI, and their physical distance. Geo-influence captures POI?s capacity at exerting geographical influence to other POIs, and geo-susceptibility reflects POI?s propensity of being geographically influenced by other POIs. Experimental results on two real-world datasets demonstrate that POI-specific geographical influence significantly improves the performance of POI recommendation.

scholarly journals Network Embedding-Aware Point-of-Interest Recommendation in Location-Based Social Networks

Complexity ◽  
2019 ◽  
Vol 2019 ◽  
pp. 1-18 ◽  
Author(s):  
Lei Guo ◽  
Haoran Jiang ◽  
Xiyu Liu ◽  
Changming Xing
Keyword(s):  
Neural Network ◽  
Collaborative Filtering ◽  
Training Data ◽  
Geographical Information ◽  
Network Information ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Real World Datasets ◽  
Location Based Social Networks ◽  
High Level

As one of the important techniques to explore unknown places for users, the methods that are proposed for point-of-interest (POI) recommendation have been widely studied in recent years. Compared with traditional recommendation problems, POI recommendations are suffering from more challenges, such as the cold-start and one-class collaborative filtering problems. Many existing studies have focused on how to overcome these challenges by exploiting different types of contexts (e.g., social and geographical information). However, most of these methods only model these contexts as regularization terms, and the deep information hidden in the network structure has not been fully exploited. On the other hand, neural network-based embedding methods have shown its power in many recommendation tasks with its ability to extract high-level representations from raw data. According to the above observations, to well utilize the network information, a neural network-based embedding method (node2vec) is first exploited to learn the user and POI representations from a social network and a predefined location network, respectively. To deal with the implicit feedback, a pair-wise ranking-based method is then introduced. Finally, by regarding the pretrained network representations as the priors of the latent feature factors, an embedding-based POI recommendation method is proposed. As this method consists of an embedding model and a collaborative filtering model, when the training data are absent, the predictions will mainly be generated by the extracted embeddings. In other cases, this method will learn the user and POI factors from these two components. Experiments on two real-world datasets demonstrate the importance of the network embeddings and the effectiveness of our proposed method.

scholarly journals Incorporating Memory-Based Preferences and Point-of-Interest Stickiness into Recommendations in Location-Based Social Networks

2021 ◽  
Vol 10 (1) ◽  
pp. 36
Author(s):  
Hang Zhang ◽  
Mingxin Gan ◽  
Xi Sun
Keyword(s):  
Social Networks ◽  
Human Mobility ◽  
Mobility Patterns ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Repeat Visit ◽  
Preference Evolution ◽  
Attenuation Mechanism ◽  
Mobility Behavior ◽  
Location Based Social Networks

In location-based social networks (LBSNs), point-of-interest (POI) recommendations facilitate access to information for people by recommending attractive locations they have not previously visited. Check-in data and various contextual factors are widely taken into consideration to obtain people’s preferences regarding POIs in existing POI recommendation methods. In psychological effect-based POI recommendations, the memory-based attenuation of people’s preferences with respect to POIs, e.g., the fact that more attention is paid to POIs that were checked in to recently than those visited earlier, is emphasized. However, the memory effect only reflects the changes in an individual’s check-in trajectory and cannot discover the important POIs that dominate their mobility patterns, which are related to the repeat-visit frequency of an individual at a POI. To solve this problem, in this paper, we developed a novel POI recommendation framework using people’s memory-based preferences and POI stickiness, named U-CF-Memory-Stickiness. First, we used the memory-based preference-attenuation mechanism to emphasize personal psychological effects and memory-based preference evolution in human mobility patterns. Second, we took the visiting frequency of POIs into consideration and introduced the concept of POI stickiness to identify the important POIs that reflect the stable interests of an individual with respect to their mobility behavior decisions. Lastly, we incorporated the influence of both memory-based preferences and POI stickiness into a user-based collaborative filtering framework to improve the performance of POI recommendations. The results of the experiments we conducted on a real LBSN dataset demonstrated that our method outperformed other methods.

scholarly journals P3OI-MELSH: Privacy Protection Target Point of Interest Recommendation Algorithm Based on Multi-Exploring Locality Sensitive Hashing

2021 ◽  
Vol 15 ◽  
Author(s):  
Desheng Liu ◽  
Linna Shan ◽  
Lei Wang ◽  
Shoulin Yin ◽  
Hui Wang ◽  
...  
Keyword(s):  
Social Network ◽  
Privacy Protection ◽  
Rapid Development ◽  
Locality Sensitive Hashing ◽  
Target Point ◽  
Interest Points ◽  
Recommendation Algorithm ◽  
Original Algorithm ◽  
Point Of Interest ◽  
Poi Recommendation

With the rapid development of social network, intelligent terminal and automatic positioning technology, location-based social network (LBSN) service has become an important and valuable application. Point of interest (POI) recommendation is an important content in LBSN, which aims to recommend new locations of interest for users. It can not only alleviate the information overload problem faced by users in the era of big data, improve user experience, but also help merchants quickly find target users and achieve accurate marketing. Most of the works are based on users' check-in history and social network data to model users' personalized preferences for interest points, and recommend interest points through collaborative filtering and other recommendation technologies. However, in the check-in history, the multi-source heterogeneous information (including the position, category, popularity, social, reviews) describes user activity from different aspects which hides people's life style and personal preference. However, the above methods do not fully consider these factors' combined action. Considering the data privacy, it is difficult for individuals to share data with others with similar preferences. In this paper, we propose a privacy protection point of interest recommendation algorithm based on multi-exploring locality sensitive hashing (LSH). This algorithm studies the POI recommendation problem under distributed system. This paper introduces a multi-exploring method to improve the LSH algorithm. On the one hand, it reduces the number of hash tables to decrease the memory overhead; On the other hand, the retrieval range on each hash table is increased to reduce the time retrieval overhead. Meanwhile, the retrieval quality is similar to the original algorithm. The proposed method uses modified LSH and homomorphic encryption technology to assist POI recommendation which can ensure the accuracy, privacy and efficiency of the recommendation algorithm, and it verifies feasibility through experiments on real data sets. In terms of root mean square error (RMSE), mean absolute error (MAE) and running time, the proposed method has a competitive advantage.

scholarly journals Category-aware Next Point-of-Interest Recommendation via Listwise Bayesian Personalized Ranking

2017 ◽  
Author(s):  
Jing He ◽  
Xin Li ◽  
Lejian Liao
Keyword(s):  
Ranking List ◽  
Point Of Interest ◽  
Spatial Influence ◽  
Poi Recommendation ◽  
Bayesian Personalized Ranking ◽  
Real World Datasets ◽  
Location Based Social Networks ◽  
Luce Model ◽  
Personalized Ranking ◽  
High Computational Complexity

Next Point-of-interest (POI) recommendation has become an important task for location-based social networks (LBSNs). However, previous efforts suffer from the high computational complexity and the transition pattern between POIs has not been well studied. In this paper, we propose a two-fold approach for next POI recommendation. First, the preferred next category is predicted by using a third-rank tensor optimized by a Listwise Bayesian Personalized Ranking (LBPR) approach. Specifically we introduce two functions, namely Plackett-Luce model and cross entropy, to generate the likelihood of ranking list for posterior computation. Then POI candidates filtered by the predicated category are ranked based on the spatial influence and category ranking influence. Extensive experiments on two real-world datasets demonstrate the significant improvements of our methods over several state-of-the-art methods.

scholarly journals Learning User's Intrinsic and Extrinsic Interests for Point-of-Interest Recommendation: A Unified Approach

2017 ◽  
Author(s):  
Huayu Li ◽  
Yong Ge ◽  
Defu Lian ◽  
Hao Liu
Keyword(s):  
Missing Data ◽  
General Interest ◽  
Complex Nature ◽  
Unified Approach ◽  
Fine Grained ◽  
Data Sparseness ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Real World Datasets ◽  
Location Based Social Networks

Point-of-Interest (POI) recommendation has been an important service on location-based social networks. However, it is very challenging to generate accurate recommendations due to the complex nature of user's interest in POI and the data sparseness. In this paper, we propose a novel unified approach that could effectively learn fine-grained and interpretable user's interest, and adaptively model the missing data. Specifically, a user's general interest in POI is modeled as a mixture of her intrinsic and extrinsic interests, upon which we formulate the ranking constraints in our unified recommendation approach. Furthermore, a self-adaptive location-oriented method is proposed to capture the inherent property of missing data, which is formulated as squared error based loss in our unified optimization objective. Extensive experiments on real-world datasets demonstrate the effectiveness and advantage of our approach.

scholarly journals Discovering Collaborative Signals for Next POI Recommendation with Iterative Seq2Graph Augmentation

2021 ◽  
Author(s):  
Yang Li ◽  
Tong Chen ◽  
Yadan Luo ◽  
Hongzhi Yin ◽  
Zi Huang
Keyword(s):  
Social Networks ◽  
State Of The Art ◽  
User Preference ◽  
Sequential Patterns ◽  
Preference Modelling ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Multi Level ◽  
Real World Datasets ◽  
Location Based Social Networks

Being an indispensable component in location-based social networks, next point-of-interest (POI) recommendation recommends users unexplored POIs based on their recent visiting histories. However, existing work mainly models check-in data as isolated POI sequences, neglecting the crucial collaborative signals from cross-sequence check-in information. Furthermore, the sparse POI-POI transitions restrict the ability of a model to learn effective sequential patterns for recommendation. In this paper, we propose Sequence-to-Graph (Seq2Graph) augmentation for each POI sequence, allowing collaborative signals to be propagated from correlated POIs belonging to other sequences. We then devise a novel Sequence-to-Graph POI Recommender (SGRec), which jointly learns POI embeddings and infers a user's temporal preferences from the graph-augmented POI sequence. To overcome the sparsity of POI-level interactions, we further infuse category-awareness into SGRec with a multi-task learning scheme that captures the denser category-wise transitions. As such, SGRec makes full use of the collaborative signals for learning expressive POI representations, and also comprehensively uncovers multi-level sequential patterns for user preference modelling. Extensive experiments on two real-world datasets demonstrate the superiority of SGRec against state-of-the-art methods in next POI recommendation.

Sign in / Sign up

Export Citation Format

Share Document