期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
利用树编辑距离的等高线拓扑相似性度量方法
被引量：
3
1
作者
郭文月
刘海砚
+2 位作者
孙群
余岸竹
季晓林
《测绘科学技术学报》
北大核心
2019年第1期79-85,共7页
已有的拓扑相似性度量方法主要通过目标之间拓扑关系统计均值的差值,衡量目标之间的拓扑相似程度,在拓扑变化复杂区域由于拓扑关系的增减互补易产生度量误差。为此,提出一种顾及拓扑结构差异的等高线群拓扑相似性度量方法;引入Zhang-sha...
已有的拓扑相似性度量方法主要通过目标之间拓扑关系统计均值的差值,衡量目标之间的拓扑相似程度,在拓扑变化复杂区域由于拓扑关系的增减互补易产生度量误差。为此,提出一种顾及拓扑结构差异的等高线群拓扑相似性度量方法;引入Zhang-shasha算法将等高线群之间的拓扑变化转化为等高线树之间的转换编辑操作;构建基于树结构的拓扑差异表达;并利用动态规划方法求解等高线树之间的转换编辑距离;进而量化度量等高线群间的拓扑结构相似度。模拟数据实验和真实数据实验表明,该方法顾及了拓扑结构差异,能够有效度量多源多尺度等高线数据之间的拓扑相似程度,减少度量误差。
展开更多
关键词
zhang
-
shasha
算法
等高线树
拓扑相似性
相似性度量
树编辑距离
下载PDF
职称材料
基于Zhang-Shasha算法的存储过程相似性匹配
被引量：
1
2
作者
张亚芹
杨鹤标
《计算机应用研究》
CSCD
北大核心
2014年第9期2692-2695,共4页
Zhang-Shasha算法在度量有序树的距离以及相似度应用中具有独特的优势。针对学习者存储过程作业自动评估的问题,提出了一种基于Zhang-Shasha算法的存储过程相似性匹配的解决方法,关键在于如何把存储过程块转换成算法要求的有序树形式。...
Zhang-Shasha算法在度量有序树的距离以及相似度应用中具有独特的优势。针对学习者存储过程作业自动评估的问题,提出了一种基于Zhang-Shasha算法的存储过程相似性匹配的解决方法,关键在于如何把存储过程块转换成算法要求的有序树形式。采用词法分析和语法分析把存储过程转换成语法树,再转换成有序二叉树。通过分析转换所得的二叉树属于RB型树,Zhang-Shasha-R算法在计算此类型树的距离和相似度时具有较高的效率。分析实验结果,该方法的准确率较高,且随着实验中题量的增加,评估的准确率逐步提高。
展开更多
关键词
zhang
—
shasha
算法
存储过程
相似性匹配
下载PDF
职称材料
题名
利用树编辑距离的等高线拓扑相似性度量方法
被引量：
3
1
作者
郭文月
刘海砚
孙群
余岸竹
季晓林
机构
信息工程大学
出处
《测绘科学技术学报》
北大核心
2019年第1期79-85,共7页
基金
国家自然科学基金项目(41801388
41571399
41801313)
文摘
已有的拓扑相似性度量方法主要通过目标之间拓扑关系统计均值的差值,衡量目标之间的拓扑相似程度,在拓扑变化复杂区域由于拓扑关系的增减互补易产生度量误差。为此,提出一种顾及拓扑结构差异的等高线群拓扑相似性度量方法;引入Zhang-shasha算法将等高线群之间的拓扑变化转化为等高线树之间的转换编辑操作;构建基于树结构的拓扑差异表达;并利用动态规划方法求解等高线树之间的转换编辑距离;进而量化度量等高线群间的拓扑结构相似度。模拟数据实验和真实数据实验表明,该方法顾及了拓扑结构差异,能够有效度量多源多尺度等高线数据之间的拓扑相似程度,减少度量误差。
关键词
zhang
-
shasha
算法
等高线树
拓扑相似性
相似性度量
树编辑距离
Keywords
zhang
-
shasha
algorithm
contour tree
topological similarity
similarity measure
tree edit distance
分类号
P208 [天文地球—地图制图学与地理信息工程]
下载PDF
职称材料
题名
基于Zhang-Shasha算法的存储过程相似性匹配
被引量：
1
2
作者
张亚芹
杨鹤标
机构
江苏大学计算机科学与通信工程学院
出处
《计算机应用研究》
CSCD
北大核心
2014年第9期2692-2695,共4页
文摘
Zhang-Shasha算法在度量有序树的距离以及相似度应用中具有独特的优势。针对学习者存储过程作业自动评估的问题,提出了一种基于Zhang-Shasha算法的存储过程相似性匹配的解决方法,关键在于如何把存储过程块转换成算法要求的有序树形式。采用词法分析和语法分析把存储过程转换成语法树,再转换成有序二叉树。通过分析转换所得的二叉树属于RB型树,Zhang-Shasha-R算法在计算此类型树的距离和相似度时具有较高的效率。分析实验结果,该方法的准确率较高,且随着实验中题量的增加,评估的准确率逐步提高。
关键词
zhang
—
shasha
算法
存储过程
相似性匹配
Keywords
zhang
-
shasha
algorithm
stored procedure
similarity matching
分类号
TP311.5 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
利用树编辑距离的等高线拓扑相似性度量方法
郭文月
刘海砚
孙群
余岸竹
季晓林
《测绘科学技术学报》
北大核心
2019
3
下载PDF
职称材料
2
基于Zhang-Shasha算法的存储过程相似性匹配
张亚芹
杨鹤标
《计算机应用研究》
CSCD
北大核心
2014
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
