12,540 research outputs found
Personalized ranking metric embedding for next new POI recommendation
The rapidly growing of Location-based Social Networks (LBSNs) provides a vast amount of check-in data, which enables many services, e.g., point-of-interest (POI) recommendation. In this paper, we study the next new POI recommendation problem in which new POIs with respect to users' current location are to be recommended. The challenge lies in the difficulty in precisely learning users' sequential information and personalizing the recommendation model. To this end, we resort to the Metric Embedding method for the recommendation, which avoids drawbacks of the Matrix Factorization technique. We propose a personalized ranking metric embedding method (PRME) to model personalized check-in sequences. We further develop a PRME-G model, which integrates sequential information, individual preference, and geographical influence, to improve the recommendation performance. Experiments on two real-world LBSN datasets demonstrate that our new algorithm outperforms the state-of-the-art next POI recommendation methods
Time-aware metric embedding with asymmetric projection for successive POI recommendation
© 2018, Springer Science+Business Media, LLC, part of Springer Nature. Successive Point-of-Interest (POI) recommendation aims to recommend next POIs for a given user based on this user’s current location. Indeed, with the rapid growth of Location-based Social Networks (LBSNs), successive POI recommendation has become an important and challenging task, since it can help to meet users’ dynamic interests based on their recent check-in behaviors. While some efforts have been made for this task, most of them do not capture the following properties: 1) The transition between consecutive POIs in user check-in sequences presents asymmetric property, however existing approaches usually assume the forward and backward transition probabilities between a POI pair are symmetric. 2) Users usually prefer different successive POIs at different time, but most existing studies do not consider this dynamic factor. To this end, in this paper, we propose a time-aware metric embedding approach with asymmetric projection (referred to as MEAP-T) for successive POI recommendation, which takes the above two properties into consideration. In addition, we exploit three latent Euclidean spaces to project the POI-POI, POI-user, and POI-time relationships. Finally, the experimental results on two real-world datasets show MEAP-T outperforms the state-of-the-art methods in terms of both precision and recall
Kernel-based Substructure Exploration for Next POI Recommendation
Point-of-Interest (POI) recommendation, which benefits from the proliferation
of GPS-enabled devices and location-based social networks (LBSNs), plays an
increasingly important role in recommender systems. It aims to provide users
with the convenience to discover their interested places to visit based on
previous visits and current status. Most existing methods usually merely
leverage recurrent neural networks (RNNs) to explore sequential influences for
recommendation. Despite the effectiveness, these methods not only neglect
topological geographical influences among POIs, but also fail to model
high-order sequential substructures. To tackle the above issues, we propose a
Kernel-Based Graph Neural Network (KBGNN) for next POI recommendation, which
combines the characteristics of both geographical and sequential influences in
a collaborative way. KBGNN consists of a geographical module and a sequential
module. On the one hand, we construct a geographical graph and leverage a
message passing neural network to capture the topological geographical
influences. On the other hand, we explore high-order sequential substructures
in the user-aware sequential graph using a graph kernel neural network to
capture user preferences. Finally, a consistency learning framework is
introduced to jointly incorporate geographical and sequential information
extracted from two separate graphs. In this way, the two modules effectively
exchange knowledge to mutually enhance each other. Extensive experiments
conducted on two real-world LBSN datasets demonstrate the superior performance
of our proposed method over the state-of-the-arts. Our codes are available at
https://github.com/Fang6ang/KBGNN.Comment: Accepted by the IEEE International Conference on Data Mining (ICDM)
202
Joint Geographical and Temporal Modeling based on Matrix Factorization for Point-of-Interest Recommendation
With the popularity of Location-based Social Networks, Point-of-Interest
(POI) recommendation has become an important task, which learns the users'
preferences and mobility patterns to recommend POIs. Previous studies show that
incorporating contextual information such as geographical and temporal
influences is necessary to improve POI recommendation by addressing the data
sparsity problem. However, existing methods model the geographical influence
based on the physical distance between POIs and users, while ignoring the
temporal characteristics of such geographical influences. In this paper, we
perform a study on the user mobility patterns where we find out that users'
check-ins happen around several centers depending on their current temporal
state. Next, we propose a spatio-temporal activity-centers algorithm to model
users' behavior more accurately. Finally, we demonstrate the effectiveness of
our proposed contextual model by incorporating it into the matrix factorization
model under two different settings: i) static and ii) temporal. To show the
effectiveness of our proposed method, which we refer to as STACP, we conduct
experiments on two well-known real-world datasets acquired from Gowalla and
Foursquare LBSNs. Experimental results show that the STACP model achieves a
statistically significant performance improvement, compared to the
state-of-the-art techniques. Also, we demonstrate the effectiveness of
capturing geographical and temporal information for modeling users' activity
centers and the importance of modeling them jointly.Comment: To be appear in ECIR 202
Learning Points and Routes to Recommend Trajectories
The problem of recommending tours to travellers is an important and broadly
studied area. Suggested solutions include various approaches of
points-of-interest (POI) recommendation and route planning. We consider the
task of recommending a sequence of POIs, that simultaneously uses information
about POIs and routes. Our approach unifies the treatment of various sources of
information by representing them as features in machine learning algorithms,
enabling us to learn from past behaviour. Information about POIs are used to
learn a POI ranking model that accounts for the start and end points of tours.
Data about previous trajectories are used for learning transition patterns
between POIs that enable us to recommend probable routes. In addition, a
probabilistic model is proposed to combine the results of POI ranking and the
POI to POI transitions. We propose a new F score on pairs of POIs that
capture the order of visits. Empirical results show that our approach improves
on recent methods, and demonstrate that combining points and routes enables
better trajectory recommendations
A Survey of Location Prediction on Twitter
Locations, e.g., countries, states, cities, and point-of-interests, are
central to news, emergency events, and people's daily lives. Automatic
identification of locations associated with or mentioned in documents has been
explored for decades. As one of the most popular online social network
platforms, Twitter has attracted a large number of users who send millions of
tweets on daily basis. Due to the world-wide coverage of its users and
real-time freshness of tweets, location prediction on Twitter has gained
significant attention in recent years. Research efforts are spent on dealing
with new challenges and opportunities brought by the noisy, short, and
context-rich nature of tweets. In this survey, we aim at offering an overall
picture of location prediction on Twitter. Specifically, we concentrate on the
prediction of user home locations, tweet locations, and mentioned locations. We
first define the three tasks and review the evaluation metrics. By summarizing
Twitter network, tweet content, and tweet context as potential inputs, we then
structurally highlight how the problems depend on these inputs. Each dependency
is illustrated by a comprehensive review of the corresponding strategies
adopted in state-of-the-art approaches. In addition, we also briefly review two
related problems, i.e., semantic location prediction and point-of-interest
recommendation. Finally, we list future research directions.Comment: Accepted to TKDE. 30 pages, 1 figur
Top-k Route Search through Submodularity Modeling of Recurrent POI Features
We consider a practical top-k route search problem: given a collection of
points of interest (POIs) with rated features and traveling costs between POIs,
a user wants to find k routes from a source to a destination and limited in a
cost budget, that maximally match her needs on feature preferences. One
challenge is dealing with the personalized diversity requirement where users
have various trade-off between quantity (the number of POIs with a specified
feature) and variety (the coverage of specified features). Another challenge is
the large scale of the POI map and the great many alternative routes to search.
We model the personalized diversity requirement by the whole class of
submodular functions, and present an optimal solution to the top-k route search
problem through indices for retrieving relevant POIs in both feature and route
spaces and various strategies for pruning the search space using user
preferences and constraints. We also present promising heuristic solutions and
evaluate all the solutions on real life data.Comment: 11 pages, 7 figures, 2 table
- …