A Non-Parametric Generative Model for Human Trajectories

A Non-Parametric Generative Model for Human Trajectories

Kun Ouyang, Reza Shokri, David S. Rosenblum, Wenzhuo Yang

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence
Main track. Pages 3812-3817. https://doi.org/10.24963/ijcai.2018/530

Modeling human mobility and synthesizing realistic trajectories play a fundamental role in urban planning and privacy-preserving location data analysis.  Due to its high dimensionality and also the diversity of its applications, existing trajectory generative models do not preserve the geometric (and more importantly) semantic features of human mobility, especially for longer trajectories. In this paper, we propose and evaluate a novel non-parametric generative model for location trajectories that tries to capture the statistical features of human mobility {\em as a whole}.  This is in contrast with existing models that generate trajectories in a sequential manner.  We design a new representation of locations, and use generative adversarial networks to produce data points in that representation space which will be then transformed to a time-series location trajectory form.  We evaluate our method on realistic location trajectories and compare our synthetic traces with multiple existing methods on how they preserve geographic and semantic features of real traces at both aggregated and individual levels.  The empirical results prove the capability of our model in preserving the utility of real data.
Keywords:
Machine Learning: Time-series;Data Streams
Machine Learning: Deep Learning
Multidisciplinary Topics and Applications: Multidisciplinary Topics and Applications
Multidisciplinary Topics and Applications: Ubiquitous Computing Systems