时空轨迹多层级相似子段匹配方法

摘要：

轨迹子段匹配是轨迹数据挖掘的重要手段,针对其计算复杂度较高、受噪声影响大的问题,提出了一种融合自适应希尔伯特地理网格编码的多层级轨迹编码树结构,在可接受的建树代价下,形成了从轨迹整段到最小片段的层次化组织形式和子段从属关系表达结构,并在轨迹片段编码树的基础上,设计了相似子段匹配算法,将复杂的空间计算转化为空间编码的字符串前缀匹配操作,极大地降低轨迹子段匹配的计算复杂度.实际轨迹数据的实验表明,在不影响匹配准确率的前提下,提出的子段匹配方法的效率与基于经典距离的相似性度量方法相比,有超过一个数量级的性能提升.

关键词：子段匹配、相似性、多层级、编码树、轨迹分段

分类号：P208(一般性问题)

资助基金：国家自然科学基金;国家自然科学基金

在线出版日期：2022-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1390-1397