跳到主要内容

研究存储库

高级搜索

图形对应之间的编辑距离。

卡洛斯·弗朗西斯科·莫雷诺·加尔卡（Carlos Francisco）；弗朗西斯科·塞拉托萨；姜晓毅

作者

弗朗西斯科·塞拉托萨

蒋晓怡（Xiaoyi Jiang）



贡献者

帕斯奎尔·福贾
编辑器

刘成林
编辑器

马里奥·文托
编辑器

摘要

汉明距离主要用于计算两个结构（即点集、字符串集或图形集）之间的一对对应（也称为标记或匹配）的相异性。虽然它的优点是计算简单，但它没有考虑到对应关系的结构。在本文中，我们基于编辑距离的概念提出了一种新的图对应之间的距离，称为对应编辑距离。这个距离不仅考虑了对应关系的映射元素，还考虑了被映射图的节点和边上的属性。除了它的定义之外，我们还提出了一种在特殊情况下计算对应编辑距离的有效方法。在实验验证中，在寻找一对图对应之间的加权平均数的情况下，将使用对应编辑距离与汉明距离得出的结果进行了对比。

引用

MORENO-GARCIA，C.F.、SERRATOSA，F.和JIANG，X.，2017年。图形对应关系之间的编辑距离。2017年，Foggia，P.、Liu，C.-L.和Vento，M（编辑）。模式识别中基于图形的表示：第十一届图像分析在模式识别技术委员会第十五届（IAPR-TC-15）国际研讨会（GbRPR 2017）上的会议记录，2017年5月16日至18日，意大利阿纳卡普里。查姆：施普林格[在线]，第232-241页。可从以下位置获得：https://doi.org/10.1007/978-3-319-58961-9_21

会议名称 模式识别技术委员会第十一届图像分析第十五届（IAPR-TC-15）国际研讨会（GbRPR 2017）
会议地点 意大利阿纳卡普里
开始日期 2017年5月16日
结束日期 2017年5月18日
验收日期 2017年2月20日
在线发布日期 2017年5月10日
出版日期 2017年5月10日
存款日期 2019年3月11日
公开可用日期 2019年4月4日
电子ISSN 1611-3349
出版商 施普林格
页 232-241
系列标题 计算机科学课堂讲稿
序列号 10310
ISSN系列 0302-9743
书籍标题 模式识别中基于图形的表示：第十一届图像分析在模式识别技术委员会第十五届（IAPR-TC-15）国际研讨会（GbRPR 2017）上的会议记录，2017年5月16日至18日，意大利阿纳卡普里。
章节编号 第21章
国际标准图书编号 9783319589602
内政部 https://doi.org/10.1007/978-3-319-58961-9_21
关键词 图形对应；汉明距离；编辑距离；加权平均值
公共URL https://rgu-repository.worktribe.com/output/228204

文件夹




你可能也喜欢



可下载引文