典型文献
时空轨迹多层级相似子段匹配方法
文献摘要：
轨迹子段匹配是轨迹数据挖掘的重要手段,针对其计算复杂度较高、受噪声影响大的问题,提出了一种融合自适应希尔伯特地理网格编码的多层级轨迹编码树结构,在可接受的建树代价下,形成了从轨迹整段到最小片段的层次化组织形式和子段从属关系表达结构,并在轨迹片段编码树的基础上,设计了相似子段匹配算法,将复杂的空间计算转化为空间编码的字符串前缀匹配操作,极大地降低轨迹子段匹配的计算复杂度.实际轨迹数据的实验表明,在不影响匹配准确率的前提下,提出的子段匹配方法的效率与基于经典距离的相似性度量方法相比,有超过一个数量级的性能提升.
文献关键词：
子段匹配;相似性;多层级;编码树;轨迹分段
中图分类号：
作者姓名：
郭宁;熊伟;欧阳雪;杨岸然;吴烨;陈荦;景宁
作者机构：
军事科学院战争研究院,北京,100091;国防科技大学电子科学学院,湖南 长沙,410073
文献出处：
引用格式：
[1]郭宁;熊伟;欧阳雪;杨岸然;吴烨;陈荦;景宁-.时空轨迹多层级相似子段匹配方法)[J].武汉大学学报（信息科学版）,2022(09):1390-1397
A类：
子段匹配
B类：
时空轨迹,多层级,匹配方法,轨迹数据挖掘,计算复杂度,噪声影响,希尔伯特,特地,地理网格,编码树,树结构,建树,整段,小片,层次化,组织形式,从属关系,关系表达,在轨,匹配算法,空间计算,空间编码,字符串,前缀,匹配准确率,相似性度量,数量级,性能提升,轨迹分段
AB值：
0.404249
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
