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

• 作者: 余岸竹 刘海砚 孙群 季晓林 郭文月
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 相似性度量 动态规划 LCSS算法 特征描述子 线要素匹配
• 年，卷（期）: 2018,（5）
• 页码范围: 518-523
• 页数: 6页
• 分类号: P208
• 字数: 4452字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2018.05.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘海砚		70	486	11.0	18.0
2	孙群		94	576	12.0	17.0
3	余岸竹		23	72	4.0	7.0
5	季晓林		11	16	2.0	3.0
7	郭文月		16	38	4.0	5.0