MPE: A Mobility Pattern Embedding Model for Predicting Next Locations
This work addresses location prediction for applications like traffic management and urban planning, but it is incremental as it builds on existing embedding and prediction methods.
The paper tackles the problem of predicting next locations from traffic trajectory data by proposing the MPE model, which integrates sequential, personal, and temporal factors into a low-dimensional latent space and accounts for phantom transitions, resulting in significant outperformance over state-of-the-art methods on two real-world datasets.
The wide spread use of positioning and photographing devices gives rise to a deluge of traffic trajectory data (e.g., vehicle passage records and taxi trajectory data), with each record having at least three attributes: object ID, location ID, and time-stamp. In this paper, we propose a novel mobility pattern embedding model called MPE to shed the light on people's mobility patterns in traffic trajectory data from multiple aspects, including sequential, personal, and temporal factors. MPE has two salient features: (1) it is capable of casting various types of information (object, location and time) to an integrated low-dimensional latent space; (2) it considers the effect of ``phantom transitions'' arising from road networks in traffic trajectory data. This embedding model opens the door to a wide range of applications such as next location prediction and visualization. Experimental results on two real-world datasets show that MPE is effective and outperforms the state-of-the-art methods significantly in a variety of tasks.