Trip reinforcement recommendation with graph-based representation learning

Lei Chen, Jie Cao*, Haicheng Tao, Jia Wu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)

Abstract

Tourism is an important industry and a popular leisure activity involving billions of tourists per annum. One challenging problem tourists face is identifying attractive Places-of-Interest (POIs) and planning the personalized trip with time constraints. Most of the existing trip recommendation methods mainly consider POI popularity and user preferences, and focus on the last visited POI when choosing the next POI. However, the visit patterns and their asymmetry property have not been fully exploited. To this end, in this article, we present a GRM-RTrip (short for Graph-based Representation Method for Reinforce Trip Recommendation) framework. GRM-RTrip learns POI representations from incoming and outgoing views to obtain asymmetric POI-POI transition probability via POI-POI graph networks, and then fuses the trained POI representation into a user-POI graph network to estimate user preferences. Finally, after formulating the personalized trip recommendation as a Markov Decision Process (MDP), we utilize a reinforcement learning algorithm for generating a personalized trip with maximal user travel experience. Extensive experiments are performed on the public datasets and the results demonstrate the superiority of GRM-RTrip compared with the state-of-the-art trip recommendation methods.

Original languageEnglish
Article number57
Pages (from-to)1-20
Number of pages20
JournalACM Transactions on Knowledge Discovery from Data
Volume17
Issue number4
DOIs
Publication statusPublished - May 2023

Keywords

  • Recommender system
  • graph neural network
  • attention mechanism
  • reinforcement learning

Fingerprint

Dive into the research topics of 'Trip reinforcement recommendation with graph-based representation learning'. Together they form a unique fingerprint.

Cite this