The ubiquitous availability of mobile devices capable of location tracking led to a significant rise in the collection of GPS data. Several compression methods have been developed in order to reduce the amount of storage needed while keeping the important information. In this paper, we present an lstm-autoencoder based approach in order to compress and reconstruct GPS trajectories, which is evaluated on both a gaming and real-world dataset. We consider various compression ratios and trajectory lengths. The performance is compared to other trajectory compression algorithms, i.e., Douglas-Peucker. Overall, the results indicate that our approach outperforms Douglas-Peucker significantly in terms of the discrete Fr\'echet distance and dynamic time warping. Furthermore, by reconstructing every point lossy, the proposed methodology offers multiple advantages over traditional methods.
翻译:能够定位跟踪的移动设备无处不在的可用性导致全球定位系统数据收集的大幅增加。已经开发了几种压缩方法,以减少所需的存储量,同时保留重要信息。在本文件中,我们介绍了基于Istm-autoencoder的方法,以压缩和重建全球定位系统轨迹,该方法在游戏和现实世界数据集中都进行了评估。我们考虑了各种压缩比率和轨迹长度。该性能与其他轨道压缩算法(即道格拉斯-佩洛克)进行了比较。总体而言,结果显示我们的方法在离散Fr\'echet距离和动态时间扭曲方面大大超过Douglas-Peucker。此外,通过对每个点损失进行重建,拟议的方法为传统方法提供了多重优势。