图形匹配工具包 swMATH ID: 9487 软件作者: 卡斯帕·里森;桑德罗·埃梅内格;本克,霍斯特 描述: 一种用于图形编辑距离计算的新型软件工具包。图形编辑距离是容错图形匹配最灵活的机制之一。它的主要优点是编辑距离适用于无约束属性图,并且可以通过特定的编辑成本函数针对各种应用进行调整。然而,图形编辑距离的计算复杂性在节点数上是指数级的,这使得它仅适用于小图形。近年来,本文作者介绍了几种用于快速次优图形编辑距离计算的强大近似。本工作的贡献是集成了这些次优图形匹配算法的独立软件工具。它是关于公开的。该软件工具的思想是,通过一个通用的图形用户界面,用于图形编辑距离计算的强大而灵活的算法框架可以很容易地适应特定的问题域。本论文的目的是双重的。首先,回顾了实现的近似方法,其次,全面描述了新型图匹配软件的特点和应用。 主页: http://www.fhnw.ch/wirtschaft/iwi/gmt 相关软件: 记录仪 引用于: 2文件 全部的 前5名被6位作者引用 2 本克,霍斯特 2 卡斯帕·里森 1 桑德罗·埃梅内格 1 安德烈亚斯·费舍尔 1 沃克马尔·弗林肯 1 孙庆云 连载1篇 1 模式识别 在2个字段中引用 2 组合数学(05-XX) 2 计算机科学(68至XX) 按年份列出的引文