描述性公差近度用于执行图比较
作者
亨利,克里斯托弗·J。
Awais,Syed Aqeel
日期
2018-11-03引用
亨利(Henry),克里斯托弗·J(Christopher J.“描述性公差近度量度用于执行图形比较。”Indounmata Informaticae 21(2001):305-324。doi:10.3233/fi-2018-1746。
抽象的
本文提出了公差接近度度量(TNM)作为用于执行图形比较的图表编辑距离(GED)的计算简化替代方案。TNM是在近集理论的上下文中定义的,其中核心思想是确定脱节对象集之间的相似性立即直观且实际上适用。使用Bron-Kerbosh最大列表算法产生两个图之间的TNM。结果是,TNM方法在计算上比基于两部分的GED算法的计算复杂不那么复杂。本文的贡献是TNM在量化差异图的相似性的问题上的应用,并且最大集团基于枚举的TNM在应用于基于内容的图像处理问题的情况下会与GED产生可比的结果,这变得很重要随着图中的节点的数量增加。