利用树编辑距离的等高线拓扑相似性度量方法 |
| |
引用本文: | 郭文月,刘海砚,孙群,余岸竹,季晓林. 利用树编辑距离的等高线拓扑相似性度量方法[J]. 测绘科学技术学报, 2019, 36(1) |
| |
作者姓名: | 郭文月 刘海砚 孙群 余岸竹 季晓林 |
| |
作者单位: | 信息工程大学,河南 郑州,450001;信息工程大学,河南 郑州,450001;信息工程大学,河南 郑州,450001;信息工程大学,河南 郑州,450001;信息工程大学,河南 郑州,450001 |
| |
基金项目: | 国家自然科学基金;国家自然科学基金;国家自然科学基金 |
| |
摘 要: | 已有的拓扑相似性度量方法主要通过目标之间拓扑关系统计均值的差值,衡量目标之间的拓扑相似程度,在拓扑变化复杂区域由于拓扑关系的增减互补易产生度量误差。为此,提出一种顾及拓扑结构差异的等高线群拓扑相似性度量方法;引入Zhang-shasha算法将等高线群之间的拓扑变化转化为等高线树之间的转换编辑操作;构建基于树结构的拓扑差异表达;并利用动态规划方法求解等高线树之间的转换编辑距离;进而量化度量等高线群间的拓扑结构相似度。模拟数据实验和真实数据实验表明,该方法顾及了拓扑结构差异,能够有效度量多源多尺度等高线数据之间的拓扑相似程度,减少度量误差。
|
关 键 词: | Zhang-shasha算法 等高线树 拓扑相似性 相似性度量 树编辑距离 |
A Topological Similarity Measure Method of Contour Lines Based on Tree Edit Distance |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|