基于Jensen-Shannon表示对齐的图核

在本文中，我们通过对齐顶点的Jensen-Shannon（JS）表示来开发一种新颖的图核。 我们首先描述如何通过测量[Bai等人，2014a]中开发的相应基于h层基于深度的（DB）表示之间的JS散度（JSD），来计算顶点的JS表示。 通过对齐顶点的JS表示，我们确定了两个图的顶点之间的对应关系，这使我们能够构建基于匹配的图核。 与现有的R卷积核[Haussler，1999]可以粗略地记录图分解类型下任何一对子结构之间的同构信息不同，新的核可以看作是对齐的子图核，其中包含子结构的显式局部对应关系（即，本地信息图[Dehmer and Mowshowitz，2011]）通过JS表示对齐方式进入内核化过程。 因此，新内核解决了忽略之间的相对位置的缺点R卷积核中出现的子结构。 实验表明，就分类精度而言，我们的内核可以轻松胜过最新的图形内核。