| 基于划分的自适应轨迹拐点提取压缩算法 |
| |
| 作者姓名： | 郑汉捷 邬群勇 尹延中 王涵菁 张晨 |
| |
| 作者单位： | 空间数据挖掘与信息共享教育部重点实验室(福州大学), 福州 350108;数字中国研究院(福建), 福州 350003;卫星空间信息技术综合应用国家地方联合工程研究中心, 福州 350108 |
| |
| 基金项目： | 国家自然科学基金(42201500, 41471333); 福建省科技计划引导项目(2021H0036) |
| |
| 摘 要： | 海量的轨迹数据为管理分析和数据挖掘工作带来了巨大的挑战, 轨迹压缩技术成为解决这一问题的一种有效方案. 针对目前多数轨迹压缩算法需要人为干预设定阈值的问题, 融合特征聚类与轨迹划分的思想提出了一种自适应的轨迹拐点提取压缩算法. 算法从轨迹的全局方向特征与局部方向特征出发考虑, 依次进行了轨迹粗划分、子轨迹合并以及轨迹细划分的工作. 实验结果显示, 随着轨迹规模的增大, 与其他算法相比, 该算法基本能够在保持更高压缩率的同时产生更低的方向误差. 提出的算法具有自适应和高精度拐点识别的优势, 在其他轨迹压缩场景之下仍有着较高的参考价值.
|
| 关 键 词： | 轨迹数据 轨迹压缩 聚类簇 |
| 收稿时间： | 2023-04-13 |
| 修稿时间： | 2023-05-17 |
|
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载免费的PDF全文 |
|
