图 书 馆
REST：一种基于参考的时空轨迹压缩框架REST: A Reference‑based Framework for Spatio‑temporal Trajectory Compression |
|
| 课程网址: | http://videolectures.net/kdd2018_zhao_rest_reference/ |
| 主讲教师: | Yan Zhao |
| 开课单位: | 东吴大学计算机科学与技术学院 |
| 开课时间: | 2018-11-23 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | The pervasiveness of GPS-enabled devices and wireless communication technologies results in massive trajectory data, incurring expensive cost for storage, transmission, and query processing. To relieve this problem, in this paper we propose a novel framework for compressing trajectory data, REST (Reference-based Spatio-temporal trajectory compression), by which a raw trajectory is represented by concatenation of a series of historical (sub-)trajectories (called reference trajectories) that form the compressed trajectory within a given spatio-temporal deviation threshold. In order to construct a reference trajectory set that can most benefit the subsequent compression, we propose three kinds of techniques to select reference trajectories wisely from a large dataset such that the resulting reference set is more compact yet covering most footprints of trajectories in the area of interest. To address the computational issue caused by the large number of combinations of reference trajectories that may exist for resembling a given trajectory, we propose efficient greedy algorithms that run in the blink of an eye and dynamic programming algorithms that can achieve the optimal compression ratio. Compared to existing work on trajectory compression, our framework has few assumptions about data such as moving within a road network or moving with constant direction and speed, and better compression performance with fairly small spatio-temporal loss. Extensive experiments on a real taxi trajectory dataset demonstrate the superiority of our framework over existing representative approaches in terms of both compression ratio and efficiency |
| 关 键 词: | GPS的设备; 无线通信技术; 参考轨迹集; 轨迹的大量组合 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2023-03-09：cyh |
| 最后编审: | 2023-05-15：cyh |
| 阅读次数: | 36 |