图编辑距离概述

摘要：

图编辑距离是图模式匹配技术中常用的方法之一.基于图编辑距离的匹配方法能够处理多种类型的图数据,因而受到了学术界的广泛关注.首先介绍了图编辑距离的相关概念;然后简述了基于启发式搜索技术的精确图编辑距离算法,重点分析了基于二分图匹配的近似图编辑距离算法;最后对现存的一些图编辑问题进行了总结,并对未来的发展趋势进行了展望.

关键词：图编辑距离、二分图匹配、A*算法、Hausdorff匹配

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61572146,61363030,U1501252,61762027;广西自然科学基金2017GXNSFAA198172,2015GXNSFAA139285,2014GXNSFAA118354;桂林电子科技大学研究生教育创新计划项目2017YJCX08,2017YJCX54

在线出版日期：2018-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：11-18