上传者: 38536397
|
上传时间: 2021-03-28 17:07:07
|
文件大小: 467KB
|
文件类型: PDF
在本文中,我们提出了一种新的基于边缘的图匹配核。 我们首先将图转换为有向线图。 使用折线图结构的原因有两个。 首先,对于图,其有向线图是对偶表示,并且线图的每个顶点表示原始图中的对应边。 其结果是,我们可以通过排列在其向线图的顶点开发图形基于边缘的匹配内核。 其次,有向线图可能比原始图具有更丰富的图特征。 对于一对图,我们计算根于其有向线图顶点的基于h层的基于深度的表示,即,我们通过其有向线图计算原始图的边缘的基于深度的表示。 基于新的表示形式,我们通过对齐通过有向线图计算的基于h层深度的表示形式,为这对图定义了基于边缘的匹配方法。 因此,新的基于边缘的匹配内核是通过对有向折线图上由匹配方法标识的匹配顶点进行计数来计算的。 在标准图形数据集上进行的实验证明了我们新的基于边缘的匹配内核的有效性。