期刊
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162
卷 -, 期 -, 页码 -出版社
JMLR-JOURNAL MACHINE LEARNING RESEARCH
关键词
-
资金
- National Natural Science Foundation of China [T2122020, 61976235, 61602535]
In this paper, a new graph kernel called Hierarchical Transitive-Aligned Kernel is proposed, which transitsively aligns vertices between graphs and incorporates the locational correspondence information and all graph information into the kernel computation process. It has shown to be effective in experimental evaluations.
In this paper, we develop a new graph kernel, namely the Hierarchical Transitive-Aligned Kernel, by transitively aligning the vertices between graphs through a family of hierarchical prototype graphs. Comparing to most existing state-of-the-art graph kernels, the proposed kernel has three theoretical advantages. First, it incorporates the locational correspondence information between graphs into the kernel computation, and thus overcomes the shortcoming of ignoring structural correspondences arising in most R-convolution kernels. Second, it guarantees the transitivity between the correspondence information that is not available for most existing matching kernels. Third, it incorporates the information of all graphs under comparisons into the kernel computation process, and thus encapsulates richer characteristics. Experimental evaluations demonstrate the effectiveness of the new transitive-aligned kernel.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据