利用树编辑距离的等高线拓扑相似性度量方法

• 作者: 余岸竹 刘海砚 孙群 季晓林 郭文月
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: Zhang-shasha算法 等高线树 拓扑相似性 相似性度量 树编辑距离
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 地图制图学与地理信息工程
• 页码范围: 79-85
• 页数: 7页
• 分类号: P208
• 字数: 4383字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2019.01.015

摘要

已有的拓扑相似性度量方法主要通过目标之间拓扑关系统计均值的差值,衡量目标之间的拓扑相似程度,在拓扑变化复杂区域由于拓扑关系的增减互补易产生度量误差.为此,提出一种顾及拓扑结构差异的等高线群拓扑相似性度量方法;引入Zhang-shasha算法将等高线群之间的拓扑变化转化为等高线树之间的转换编辑操作;构建基于树结构的拓扑差异表达;并利用动态规划方法求解等高线树之间的转换编辑距离;进而量化度量等高线群间的拓扑结构相似度.模拟数据实验和真实数据实验表明,该方法顾及了拓扑结构差异,能够有效度量多源多尺度等高线数据之间的拓扑相似程度,减少度量误差.

作者信息

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