5,314 research outputs found
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
Joint Topic-Semantic-aware Social Recommendation for Online Voting
Online voting is an emerging feature in social networks, in which users can
express their attitudes toward various issues and show their unique interest.
Online voting imposes new challenges on recommendation, because the propagation
of votings heavily depends on the structure of social networks as well as the
content of votings. In this paper, we investigate how to utilize these two
factors in a comprehensive manner when doing voting recommendation. First, due
to the fact that existing text mining methods such as topic model and semantic
model cannot well process the content of votings that is typically short and
ambiguous, we propose a novel Topic-Enhanced Word Embedding (TEWE) method to
learn word and document representation by jointly considering their topics and
semantics. Then we propose our Joint Topic-Semantic-aware social Matrix
Factorization (JTS-MF) model for voting recommendation. JTS-MF model calculates
similarity among users and votings by combining their TEWE representation and
structural information of social networks, and preserves this
topic-semantic-social similarity during matrix factorization. To evaluate the
performance of TEWE representation and JTS-MF model, we conduct extensive
experiments on real online voting dataset. The results prove the efficacy of
our approach against several state-of-the-art baselines.Comment: The 26th ACM International Conference on Information and Knowledge
Management (CIKM 2017
- β¦