经典轨迹的相似度量快速算法

TP301; 针对经典轨迹相似度量的耗时性,利用轨迹压缩算法,提出一种基于最长公共子序列(longest common subsequence,LCS)的相似度量快速算法.首先,对实时轨迹进行压缩,减少轨迹点数.然后,利用经典轨迹的点与实时轨迹线段之间的距离,根据改进的多对1 LCS长度公式,计算经典轨迹与实时轨迹之间的LCS长度.最后,将LCS长度与经典轨迹的点数的比值作为经典轨迹的相似度.实验说明,通过轨迹压缩能够减少60％以上的计算时间....

Full description

Saved in:
Bibliographic Details
Published in系统工程与电子技术 Vol. 42; no. 10; pp. 2189 - 2196
Main Author 王前东
Format Journal Article
LanguageChinese
Published 中国电子科技集团公司第十研究所,四川成都610036 01.10.2020
Subjects
最长公共子序列
轨迹压缩
快速计算
经典轨迹
轨迹相似度量
Online AccessGet full text
ISSN1001-506X
DOI10.3969/j.issn.1001-506X.2020.10.06

Cover

More Information
Summary:TP301; 针对经典轨迹相似度量的耗时性,利用轨迹压缩算法,提出一种基于最长公共子序列(longest common subsequence,LCS)的相似度量快速算法.首先,对实时轨迹进行压缩,减少轨迹点数.然后,利用经典轨迹的点与实时轨迹线段之间的距离,根据改进的多对1 LCS长度公式,计算经典轨迹与实时轨迹之间的LCS长度.最后,将LCS长度与经典轨迹的点数的比值作为经典轨迹的相似度.实验说明,通过轨迹压缩能够减少60％以上的计算时间.
ISSN:1001-506X
DOI:10.3969/j.issn.1001-506X.2020.10.06