scholarly journals An Attention-Based Spatiotemporal Gated Recurrent Unit Network for Point-of-Interest Recommendation

2019 ◽  
Vol 8 (8) ◽  
pp. 355 ◽  
Author(s):  
Chunyang Liu ◽  
Jiping Liu ◽  
Jian Wang ◽  
Shenghua Xu ◽  
Houzeng Han ◽  
...  
Keyword(s):  
Behavioral Intention ◽  
Early Stage ◽  
Time Interval ◽  
Time Step ◽  
Attention Model ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Real World Datasets ◽  
Current Sequence ◽  
Gated Recurrent Unit

Point-of-interest (POI) recommendation is one of the fundamental tasks for location-based social networks (LBSNs). Some existing methods are mostly based on collaborative filtering (CF), Markov chain (MC) and recurrent neural network (RNN). However, it is difficult to capture dynamic user’s preferences using CF based methods. MC based methods suffer from strong independence assumptions. RNN based methods are still in the early stage of incorporating spatiotemporal context information, and the user’s main behavioral intention in the current sequence is not emphasized. To solve these problems, we proposed an attention-based spatiotemporal gated recurrent unit (ATST-GRU) network model for POI recommendation in this paper. We first designed a novel variant of GRU, which acquired the user’s sequential preference and spatiotemporal preference by feeding the continuous geographical distance and time interval information into the GRU network in each time step. Then, we integrated an attention model into our network, which is a personalized process and can capture the user’s main behavioral intention in the user’s check-in history. Moreover, we conducted an extensive performance evaluation on two real-world datasets: Foursquare and Gowalla. The experimental results demonstrated that the proposed ATST-GRU network outperforms the existing state-of-the-art POI recommendation methods significantly regarding two commonly-used evaluation metrics.

scholarly journals Sentence Generation for Entity Description with Content-Plan Attention

2020 ◽  
Vol 34 (05) ◽  
pp. 9057-9064
Author(s):  
Bayu Trisedya ◽  
Jianzhong Qi ◽  
Rui Zhang
Keyword(s):  
State Of The Art ◽  
Neural Models ◽  
Time Step ◽  
Two Stage ◽  
Sentence Generation ◽  
Neural Data ◽  
Attention Model ◽  
Linear Sequence ◽  
Proper Order ◽  
Real World Datasets

We study neural data-to-text generation. Specifically, we consider a target entity that is associated with a set of attributes. We aim to generate a sentence to describe the target entity. Previous studies use encoder-decoder frameworks where the encoder treats the input as a linear sequence and uses LSTM to encode the sequence. However, linearizing a set of attributes may not yield the proper order of the attributes, and hence leads the encoder to produce an improper context to generate a description. To handle disordered input, recent studies propose two-stage neural models that use pointer networks to generate a content-plan (i.e., content-planner) and use the content-plan as input for an encoder-decoder model (i.e., text generator). However, in two-stage models, the content-planner may yield an incomplete content-plan, due to missing one or more salient attributes in the generated content-plan. This will in turn cause the text generator to generate an incomplete description. To address these problems, we propose a novel attention model that exploits content-plan to highlight salient attributes in a proper order. The challenge of integrating a content-plan in the attention model of an encoder-decoder framework is to align the content-plan and the generated description. We handle this problem by devising a coverage mechanism to track the extent to which the content-plan is exposed in the previous decoding time-step, and hence it helps our proposed attention model select the attributes to be mentioned in the description in a proper order. Experimental results show that our model outperforms state-of-the-art baselines by up to 3% and 5% in terms of BLEU score on two real-world datasets, respectively.

scholarly journals GARG: Anonymous Recommendation of Point-of-Interest in Mobile Networks by Graph Convolution Network

2020 ◽  
Vol 5 (4) ◽  
pp. 433-447
Author(s):  
Shiwen Wu ◽  
Yuanxing Zhang ◽  
Chengliang Gao ◽  
Kaigui Bian ◽  
Bin Cui
Keyword(s):  
Mobile Networks ◽  
State Of The Art ◽  
Economic Interest ◽  
Location Based Service ◽  
Vast Number ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Core Issue ◽  
Real World Datasets ◽  
Content Aware

Abstract The advances of mobile equipment and localization techniques put forward the accuracy of the location-based service (LBS) in mobile networks. One core issue for the industry to exploit the economic interest of the LBSs is to make appropriate point-of-interest (POI) recommendation based on users’ interests. Today, the LBS applications expect the recommender systems to recommend the accurate next POI in an anonymous manner, without inquiring users’ attributes or knowing the detailed features of the vast number of POIs. To cope with the challenge, we propose a novel attentive model to recommend appropriate new POIs for users, namely Geographical Attentive Recommendation via Graph (GARG), which takes full advantage of the collaborative, sequential and content-aware information. Unlike previous strategies that equally treat POIs in the sequence or manually define the relationships between POIs, GARG adaptively differentiates the relevance of POIs in the sequence to the prediction, and automatically identifies the POI-wise correlation. Extensive experiments on three real-world datasets demonstrate the effectiveness of GARG and reveal a significant improvement by GARG on the precision, recall and mAP metrics, compared to several state-of-the-art baseline methods.

scholarly journals Joint Geosequential Preference and Distance Metric Factorization for Point-of-Interest Recommendation

2020 ◽  
Vol 2020 ◽  
pp. 1-14
Author(s):  
Chunyang Liu ◽  
Chao Liu ◽  
Haiqiang Xin ◽  
Jian Wang ◽  
Jiping Liu ◽  
...  
Keyword(s):  
Metric Space ◽  
Matrix Factorization ◽  
Euclidean Distance ◽  
Large Scale ◽  
Inner Product ◽  
Interaction Matrix ◽  
Distance Metric ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Real World Datasets

Point-of-interest (POI) recommendation is a valuable service to help users discover attractive locations in location-based social networks (LBSNs). It focuses on capturing users’ movement patterns and location preferences by using massive historical check-in data. In the past decade, matrix factorization has become a mature and widely used technology in POI recommendation. However, the inner product of latent vectors adopted in matrix factorization methods does not satisfy the triangle inequality property, which may limit the expressiveness and lead to suboptimal solutions. Besides, the extreme sparsity of check-in data makes it challenging to capture users’ movement preferences accurately. In this paper, we propose a joint geosequential preference and distance metric factorization framework, called GeoSeDMF, for POI recommendation. First, we introduce a distance metric factorization method that is capable of learning users’ personalized preferences from a position and distance perspective in the metric space. Specifically, we convert the user-POI interaction matrix into a distance matrix and factorize it into user and POI dense embeddings. Additionally, we measure users’ personalized preference for the POI by using the Euclidean distance metric instead of the inner product. Then, we model the users’ geospatial preference by applying a geographic weight coefficient and model the users’ sequential preference by using the Euclidean distance of continuous check-in locations. Moreover, a pointwise loss strategy and AdaGrad algorithm are adopted to optimize the positions and relationships of users and POIs in a metric space. Finally, experimental results on three large-scale real-world datasets demonstrate the effectiveness and superiority of the proposed method.

scholarly journals Discovering Subsequence Patterns for Next POI Recommendation

2020 ◽  
Author(s):  
Kangzhi Zhao ◽  
Yong Zhang ◽  
Hongzhi Yin ◽  
Jin Wang ◽  
Kai Zheng ◽  
...  
Keyword(s):  
Power Law ◽  
Domain Knowledge ◽  
State Of The Art ◽  
Location Based Services ◽  
Sequential Patterns ◽  
Economic Activities ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Latent Structures ◽  
Real World Datasets

Next Point-of-Interest (POI) recommendation plays an important role in location-based services. State-of-the-art methods learn the POI-level sequential patterns in the user's check-in sequence but ignore the subsequence patterns that often represent the socio-economic activities or coherence of preference of the users. However, it is challenging to integrate the semantic subsequences due to the difficulty to predefine the granularity of the complex but meaningful subsequences. In this paper, we propose Adaptive Sequence Partitioner with Power-law Attention (ASPPA) to automatically identify each semantic subsequence of POIs and discover their sequential patterns. Our model adopts a state-based stacked recurrent neural network to hierarchically learn the latent structures of the user's check-in sequence. We also design a power-law attention mechanism to integrate the domain knowledge in spatial and temporal contexts. Extensive experiments on two real-world datasets demonstrate the effectiveness of our model.

scholarly journals MFNP: A Meta-optimized Model for Few-shot Next POI Recommendation

2021 ◽  
Author(s):  
Huimin Sun ◽  
Jiajie Xu ◽  
Kai Zheng ◽  
Pengpeng Zhao ◽  
Pingfu Chao ◽  
...  
Keyword(s):  
State Of The Art ◽  
Cold Start ◽  
User Preferences ◽  
Location Based Services ◽  
Point Of Interest ◽  
Poi Recommendation ◽  
Meta Learning ◽  
Optimized Model ◽  
Real World Datasets ◽  
Cold Start Problem

Next Point-of-Interest (POI) recommendation is of great value for location-based services. Existing solutions mainly rely on extensive observed data and are brittle to users with few interactions. Unfortunately, the problem of few-shot next POI recommendation has not been well studied yet. In this paper, we propose a novel meta-optimized model MFNP, which can rapidly adapt to users with few check-in records. Towards the cold-start problem, it seamlessly integrates carefully designed user-specific and region-specific tasks in meta-learning, such that region-aware user preferences can be captured via a rational fusion of region-independent personal preferences and region-dependent crowd preferences. In modelling region-dependent crowd preferences, a cluster-based adaptive network is adopted to capture shared preferences from similar users for knowledge transfer. Experimental results on two real-world datasets show that our model outperforms the state-of-the-art methods on next POI recommendation for cold-start users.

scholarly journals Where to Go Next: Modeling Long- and Short-Term User Preferences for Point-of-Interest Recommendation

2020 ◽  
Vol 34 (01) ◽  
pp. 214-221 ◽  
Author(s):  
Ke Sun ◽  
Tieyun Qian ◽  
Tong Chen ◽  
Yile Liang ◽  
Quoc Viet Hung Nguyen ◽  
...  
Keyword(s):  
State Of The Art ◽  
User Preferences ◽  
Short Term ◽  
Preference Modeling ◽  
Point Of Interest ◽  
Proposed Model ◽  
Poi Recommendation ◽  
Novel Method ◽  
Real World Datasets

Point-of-Interest (POI) recommendation has been a trending research topic as it generates personalized suggestions on facilities for users from a large number of candidate venues. Since users' check-in records can be viewed as a long sequence, methods based on recurrent neural networks (RNNs) have recently shown promising applicability for this task. However, existing RNN-based methods either neglect users' long-term preferences or overlook the geographical relations among recently visited POIs when modeling users' short-term preferences, thus making the recommendation results unreliable. To address the above limitations, we propose a novel method named Long- and Short-Term Preference Modeling (LSTPM) for next-POI recommendation. In particular, the proposed model consists of a nonlocal network for long-term preference modeling and a geo-dilated RNN for short-term preference learning. Extensive experiments on two real-world datasets demonstrate that our model yields significant improvements over the state-of-the-art methods.

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 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.

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 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.

Sign in / Sign up

Export Citation Format

Share Document