图匹配技术研究

摘要：

图(Graph)在众多的科学领域和工程领域(如模式识别和计算机视觉)中具有广泛的应用,其具备强大的信息表达能力.当图被用来表示物体结构时,衡量物体的相似程度将会被转化成计算两个图的相似度,这就是图匹配(Graph Matching).近几十年来,对图匹配相关技术和算法的研究已经成为了研究领域内的一个重要课题,尤其是随着大数据时代的来临,图作为数据之间关系的一种表示形式,将会受到越来越多的关注.文中对图匹配技术的发展现状进行了综述,详细介绍了该技术的理论基础,梳理了解决图匹配问题的几种主流思路.最后,结合图匹配技术的一种具体应用对几种算法的性能进行了对比分析.

关键词：图匹配、图同构、子图同构、图编辑距离

所属期刊栏目：45

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

资助基金：国家自然科学基金61174124

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

页数：共6页

页码：27-31,45