搭建图形编辑距离与核机之间的桥梁

Bridging the Gap Between Graph Edit Distance and Kernel Machines

在基于图形的结构模式识别中，其思路是将模式转变为图形，然后在图形域进行分析和模式识别——通常称为图形匹配。目前已经提出很多种图形匹配方法，图形编辑距离就是其中之一。它是通过将一个图形变换为另一个图形所需的变形数目来定义两个图形的相异度的，被认为是最灵活的容错图形匹配方法之一。