Deep Trajectory Recovery with Fine-Grained Calibration using Kalman Filter

With the development of location-acquisition technologies, there are a huge number of mobile trajectories generated in a variety of domains. However, due to the constraints of device and environment, many trajectories are recorded at a low sampling rate, which increases the uncertainty between two consecutive sampled points in the trajectories. Our task is to recover a high-sampled trajectory based on the irregular low-sampled trajectory. There are two major problems with traditional solutions. First, many of these methods rely on heuristic search algorithms or simple probabilistic models, which cannot well capture complex sequential dependencies or global correlations. Second, most of the previous studies adopt a common preprocessing to map the trajectory into discrete units, which bring noises. To address the above difficulties, we propose a novel Deep Hybrid Trajectory Recovery model. Our model extends the classic sequence-to-sequence generation framework by implementing a subsequence-to-sequence recovery model tailored for the current task, named subseq2seq. In order to effectively capture spatiotemporal correlations, we adopt both spatial and temporal attentions for enhancing the model performance. Furthermore, we integrate the subseq2seq with a Kalman filter component to calibrate coarse-grained discrete units as fine-grained coordinates. Extensive results on real-world datasets have shown the superiority of the proposed model.