[发明专利]一种基于多层级轨迹编码树的子段相似性匹配方法有效
申请号: | 202010261821.6 | 申请日: | 2020-04-05 |
公开(公告)号: | CN111475596B | 公开(公告)日: | 2023-04-07 |
发明(设计)人: | 吴烨;郭宁;熊伟;陈荦;钟志农;景宁;杨岸然;陈浩;杜春 | 申请(专利权)人: | 中国人民解放军国防科技大学 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/24 |
代理公司: | 长沙国科天河知识产权代理有限公司 43225 | 代理人: | 董惠文 |
地址: | 410073 湖*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于多层级轨迹编码树的子段相似性匹配方法,先对待判断的两条轨迹进行轨迹分段,得到各自对应的轨迹子段。对待判断的两条轨迹的轨迹全段、轨迹子段以及轨迹片段进行自适应空间剖分网格编码,根据片段的相邻关系和从属关系构建两条轨迹各自对应的三层级轨迹编码树。基于轨迹编码树各层级结点对应的编码寻找候选相似子段对。对得到的候选相似子段对进行排序、合并操作,最后进行显著性检验,得到相似轨迹子段结果。本发明实现了从轨迹粗粒度到细粒度的统一表达形式,并在此多层级编码树的基础上分析轨迹的不同粒度分段的相似性,设计了轨迹相似子段的快速匹配方法,为挖掘分析多层次精细化轨迹模式、扩展多样化轨迹应用场景提供了新的依据。 | ||
搜索关键词: | 一种 基于 多层 轨迹 编码 相似性 匹配 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学,未经中国人民解放军国防科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010261821.6/,转载请声明来源钻瓜专利网。