DeepTrip: Adversarially Understanding Human Mobility for Trip Recommendation

In this work we propose DeepTrip -- an end-to-end method for better understanding of the underlying human mobility and improved modeling of the POIs' transitional distribution in human moving patterns. DeepTrip consists of: a Trip Encoder to embed a given route into a latent variable with a recurrent neural network (RNN); and a Trip Decoder to reconstruct this route conditioned on an optimized latent space. Simultaneously, we define an Adversarial Net composed of a generator and critic, which generates a representation for a given query and uses a critic to distinguish the trip representation generated from Trip Encoder and query representation obtained from Adversarial Net. DeepTrip enables regularizing the latent space and generalizing users' complex check-in preference. We demonstrate the effectiveness and efficiency of the proposed model, and the experimental evaluations show that DeepTrip outperforms the state-of-the-art baselines on various evaluation metrics.

[1]  Weiwei Sun,et al.  Modeling Trajectories with Recurrent Neural Networks , 2017, IJCAI.

[2]  Qiang Gao,et al.  Trajectory-based social circle inference , 2018, SIGSPATIAL/GIS.

[3]  Neil D. Lawrence,et al.  Variational Auto-encoded Deep Gaussian Processes , 2015, ICLR.

[4]  Chaitanya Swamy,et al.  Orienteering Algorithms for Generating Travel Itineraries , 2018, WSDM.

[5]  Fan Zhou,et al.  Motion Based Inference of Social Circles via Self-Attention and Contextualized Embedding , 2019, IEEE Access.

[6]  Christopher Leckie,et al.  Personalized Itinerary Recommendation with Queuing Time Awareness , 2017, SIGIR.

[7]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[8]  Bernhard Schölkopf,et al.  Wasserstein Auto-Encoders , 2017, ICLR.

[9]  Qiang Gao,et al.  Identifying Human Mobility via Trajectory Embeddings , 2017, IJCAI.

[10]  Christopher Leckie,et al.  Personalized Tour Recommendation Based on User Interests and Points of Interest Visit Durations , 2015, IJCAI.

[11]  Craig MacDonald,et al.  A Contextual Attention Recurrent Architecture for Context-Aware Venue Recommendation , 2018, SIGIR.

[12]  David S. Rosenblum,et al.  A Non-Parametric Generative Model for Human Trajectories , 2018, IJCAI.

[13]  Cheng Soon Ong,et al.  Learning Points and Routes to Recommend Trajectories , 2016, CIKM.

[14]  Aaron C. Courville,et al.  Improved Training of Wasserstein GANs , 2017, NIPS.

[15]  Yu Zheng,et al.  Constructing popular routes from uncertain trajectories , 2012, KDD.

[16]  Kunpeng Zhang,et al.  Adversarial Point-of-Interest Recommendation , 2019, WWW.

[17]  Max Welling,et al.  Auto-Encoding Variational Bayes , 2013, ICLR.

[18]  Alexander M. Rush,et al.  Adversarially Regularized Autoencoders , 2017, ICML.

[19]  Hui Xiong,et al.  Cost-aware travel tour recommendation , 2011, KDD.

[20]  Qiang Gao,et al.  Trajectory-User Linking via Variational AutoEncoder , 2018, IJCAI.

[21]  Kunpeng Zhang,et al.  Context-aware Variational Trajectory Encoding and Human Mobility Inference , 2019, WWW.

[22]  Yifeng Zeng,et al.  Personalized Ranking Metric Embedding for Next New POI Recommendation , 2015, IJCAI.

[23]  Kwan Hui Lim,et al.  Travel Itinerary Recommendations with Must-see Points-of-Interest , 2018, WWW.