Deep Trajectory Recovery with Fine-Grained Calibration using Kalman Filter
- 12 September 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. PP (10414347) , 1
Abstract
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.Keywords
Funding Information
- National Basic Research Program of China (2017YFC0820405)
- National Natural Science Foundation of China (61572059, 61872369, 71531001)
This publication has 35 references indexed in Scilit:
- Trajectory Data MiningACM Transactions on Intelligent Systems and Technology, 2015
- Inferring Uncertain Trajectories from Partial Observations2014
- Calibrating trajectory data for spatio-temporal similarity analysisThe VLDB Journal, 2014
- Constructing popular routes from uncertain trajectories2012
- Exploiting large-scale check-in data to recommend time-sensitive routes2012
- Learning transportation mode from raw gps data for geographic applications on the web2008
- Robust and fast similarity search for moving object trajectories2005
- Long Short-Term MemoryNeural Computation, 1997
- An Overview of Sequence Comparison: Time Warps, String Edits, and MacromoleculesSIAM Review, 1983
- A New Approach to Linear Filtering and Prediction ProblemsJournal of Basic Engineering, 1960