2.5 KiB
layout, title, categories, excerpt, header, scholar_link
| layout | title | categories | excerpt | header | scholar_link | ||
|---|---|---|---|---|---|---|---|
| single | Autoencoder Trajectory Compression | research deep-learning recurrent-neural-networks trajectory-analysis data-compression geoinformatics | Introduced an LSTM autoencoder approach for GPS trajectory compression, demonstrating superior reconstruction accuracy compared to Douglas-Peucker based on Fréchet distance and DTW. |
|
https://scholar.google.de/citations?user=NODAd94AAAAJ&hl=en |
The proliferation of location-aware mobile devices generates vast amounts of GPS trajectory data, necessitating efficient storage solutions. While various compression techniques aim to reduce data volume, preserving essential spatio-temporal information remains crucial.
This paper introduces a novel approach for compressing and reconstructing GPS trajectories using a Long Short-Term Memory (LSTM) autoencoder. The autoencoder learns a compressed latent representation of the trajectory sequence, which can then be decoded to reconstruct the original path.
{:style="display:block; width:50%" .align-right}
Our method was evaluated on two distinct datasets: one from a gaming context and another real-world dataset (T-Drive). We assessed performance across a range of compression ratios and trajectory lengths, comparing it against the widely used traditional Douglas-Peucker algorithm.
Key findings:
- The LSTM autoencoder approach significantly outperforms Douglas-Peucker in terms of reconstruction accuracy, as measured by both discrete Fréchet distance and Dynamic Time Warping (DTW).
- Unlike point-reduction techniques like Douglas-Peucker, our method performs a lossy reconstruction at every point along the trajectory. This offers potential advantages in maintaining temporal resolution and providing greater flexibility for downstream analysis.
Experimental results demonstrate the effectiveness and potential benefits of using deep learning, specifically LSTM autoencoders, for GPS trajectory compression, offering improved accuracy over conventional geometric algorithms. {% cite kolle2023compression %}