Adversarial Neural Trip Recommendation
- URL: http://arxiv.org/abs/2109.11731v1
- Date: Fri, 24 Sep 2021 03:57:25 GMT
- Title: Adversarial Neural Trip Recommendation
- Authors: Linlang Jiang, Jingbo Zhou, Tong Xu, Yanyan Li, Hao Chen, Jizhou
Huang, Hui Xiong
- Abstract summary: We propose an Adversarial Neural Trip Recommendation framework to tackle the above challenges.
First of all, we devise a novel attention-based encoder-decoder trip generator that can learn the correlations among POIs.
Another novelty of ANT relies on an adversarial learning strategy integrating with reinforcement learning to guide the trip generator to produce high-quality trips.
- Score: 35.70265509185104
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Trip recommender system, which targets at recommending a trip consisting of
several ordered Points of Interest (POIs), has long been treated as an
important application for many location-based services. Currently, most prior
arts generate trips following pre-defined objectives based on constraint
programming, which may fail to reflect the complex latent patterns hidden in
the human mobility data. And most of these methods are usually difficult to
respond in real time when the number of POIs is large. To that end, we propose
an Adversarial Neural Trip Recommendation (ANT) framework to tackle the above
challenges. First of all, we devise a novel attention-based encoder-decoder
trip generator that can learn the correlations among POIs and generate
well-designed trips under given constraints. Another novelty of ANT relies on
an adversarial learning strategy integrating with reinforcement learning to
guide the trip generator to produce high-quality trips. For this purpose, we
introduce a discriminator, which distinguishes the generated trips from
real-life trips taken by users, to provide reward signals to optimize the
generator. Moreover, we devise a novel pre-train schema based on learning from
demonstration, which speeds up the convergence to achieve a
sufficient-and-efficient training process. Extensive experiments on four
real-world datasets validate the effectiveness and efficiency of our proposed
ANT framework, which demonstrates that ANT could remarkably outperform the
state-of-the-art baselines with short response time.
Related papers
- OTO Planner: An Efficient Only Travelling Once Exploration Planner for Complex and Unknown Environments [6.128246045267511]
"Only Travelling Once Planner" is an efficient exploration planner that reduces repeated paths in complex environments.
It includes fast frontier updating, viewpoint evaluation and viewpoint refinement.
It reduces the exploration time and movement distance by 10%-20% and improves the speed of frontier detection by 6-9 times.
arXiv Detail & Related papers (2024-06-11T14:23:48Z) - Short vs. Long-term Coordination of Drones: When Distributed Optimization Meets Deep Reinforcement Learning [0.9208007322096532]
Swarms of autonomous interactive drones can provide compelling sensing capabilities in Smart City applications, such as traffic monitoring.
This paper focuses on the task assignment problem for large-scaletemporal- sensing by a drone swarm.
It proposes a novel synergetic optimization approach by integrating long-term DRL and short-term collective learning.
arXiv Detail & Related papers (2023-11-16T12:28:31Z) - Learning-Initialized Trajectory Planning in Unknown Environments [4.2960463890487555]
Planning for autonomous flight in unknown environments requires precise planning for both the spatial and temporal trajectories.
We introduce a novel approach that guides optimization using a Neural-d Trajectory Planner.
We propose a framework that supports robust online replanning with tolerance to planning latency.
arXiv Detail & Related papers (2023-09-19T15:07:26Z) - Optimizing Group Utility in Itinerary Planning: A Strategic and
Crowd-Aware Approach [6.1392189155269925]
Itinerary recommendation is a complex sequence prediction problem with numerous real-world applications.
Existing solutions typically focus on single-person perspectives and fail to address real-world issues resulting from natural crowd behavior.
We introduce the Strategic and CrowdAware Itinerary Recommendation (SCAIR) algorithm, which optimize group utility in real-world settings.
arXiv Detail & Related papers (2023-04-04T10:04:43Z) - Long-HOT: A Modular Hierarchical Approach for Long-Horizon Object
Transport [83.06265788137443]
We address key challenges in long-horizon embodied exploration and navigation by proposing a new object transport task and a novel modular framework for temporally extended navigation.
Our first contribution is the design of a novel Long-HOT environment focused on deep exploration and long-horizon planning.
We propose a modular hierarchical transport policy (HTP) that builds a topological graph of the scene to perform exploration with the help of weighted frontiers.
arXiv Detail & Related papers (2022-10-28T05:30:49Z) - SURF: Semi-supervised Reward Learning with Data Augmentation for
Feedback-efficient Preference-based Reinforcement Learning [168.89470249446023]
We present SURF, a semi-supervised reward learning framework that utilizes a large amount of unlabeled samples with data augmentation.
In order to leverage unlabeled samples for reward learning, we infer pseudo-labels of the unlabeled samples based on the confidence of the preference predictor.
Our experiments demonstrate that our approach significantly improves the feedback-efficiency of the preference-based method on a variety of locomotion and robotic manipulation tasks.
arXiv Detail & Related papers (2022-03-18T16:50:38Z) - DeepAltTrip: Top-k Alternative Itineraries for Trip Recommendation [4.727697892741763]
We propose a deep learning-based framework, called DeepAltTrip, that learns to recommend top-k alternative itineraries for given source and destination POIs.
For the route generation step, we propose a novel sampling algorithm that can seamlessly handle a wide variety of user-defined constraints.
arXiv Detail & Related papers (2021-09-08T10:36:59Z) - Self-Supervised Reinforcement Learning for Recommender Systems [77.38665506495553]
We propose self-supervised reinforcement learning for sequential recommendation tasks.
Our approach augments standard recommendation models with two output layers: one for self-supervised learning and the other for RL.
Based on such an approach, we propose two frameworks namely Self-Supervised Q-learning(SQN) and Self-Supervised Actor-Critic(SAC)
arXiv Detail & Related papers (2020-06-10T11:18:57Z) - Sequential Recommendation with Self-Attentive Multi-Adversarial Network [101.25533520688654]
We present a Multi-Factor Generative Adversarial Network (MFGAN) for explicitly modeling the effect of context information on sequential recommendation.
Our framework is flexible to incorporate multiple kinds of factor information, and is able to trace how each factor contributes to the recommendation decision over time.
arXiv Detail & Related papers (2020-05-21T12:28:59Z) - Sequential Recommender via Time-aware Attentive Memory Network [67.26862011527986]
We propose a temporal gating methodology to improve attention mechanism and recurrent units.
We also propose a Multi-hop Time-aware Attentive Memory network to integrate long-term and short-term preferences.
Our approach is scalable for candidate retrieval tasks and can be viewed as a non-linear generalization of latent factorization for dot-product based Top-K recommendation.
arXiv Detail & Related papers (2020-05-18T11:29:38Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.