利用最长公共子序列度量线要素相似性的方法

摘要：

现有线要素相似性度量方法主要基于空间欧式距离或面积,缺少对线状要素几何形态特征相似性的考虑,在线状要素分布密集区域或地形地貌变化剧烈区域易产生度量误差.为此,提出一种基于最长公共子序列的线状要素几何相似性度量方法.利用特征描述子将线要素节点序列转化为几何特征描述序列;并利用基于控制参数的动态规划方法求解特征描述序列间的最长公共子序列,进而度量线状要素间的几何形态相似度.模拟数据试验和真实数据试验表明,该方法在保证运行效率的情况下,具有较高的正确率.

关键词：相似性度量、动态规划、LCSS算法、特征描述子、线要素匹配

所属期刊栏目：35

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

资助基金：国家自然科学基金;国家重点实验室开放基金;国家重点实验室开放基金

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

页数：共6页

页码：518-523