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

论文摘要

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

论文目录

• 1 Zhang-shasha算法及求解
• 2 等高线拓扑相似性度量
•   2.1 基于树结构的拓扑变化模式
•   2.2 拓扑相似性度量
• 3 实验与分析
•   3.1 模拟数据实验
•     3.1.1 模拟实验1
•     3.1.2 模拟实验2
•   3.2 真实数据实验
• 4 结论

文章来源

类型: 期刊论文

作者: 郭文月,刘海砚,孙群,余岸竹,季晓林

关键词: 算法,等高线树,拓扑相似性,相似性度量,树编辑距离

来源: 测绘科学技术学报 2019年01期

年度: 2019

分类: 基础科学,信息科技

专业: 自然地理学和测绘学,计算机软件及计算机应用

单位: 信息工程大学

基金: 国家自然科学基金项目(41801388,41571399,41801313)

分类号: P208

页码: 79-85

总页数: 7

文件大小: 2466K

下载量: 121