arrow
返回

Ordered Decompositional DAG kernels enhancements

delete2016-06-01
delete17
delete
OA
AI
G
Giovanni Da San Martino
N
Nicolò Navarin *
A
Alessandro Sperduti
DOI:10.1016/j.neucom.2015.12.110delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this paper, we show how the Ordered Decomposition DAGs (ODD) kernel framework, a framework that allows the definition of graph kernels from tree kernels, allows to easily define new state-of-the-art graph kernels. Here we consider a fast graph kernel based on the Subtree kernel (ST), and we propose various enhancements to increase its expressiveness. The proposed DAG kernel has the same worst-case complexity as the one based on ST, but an improved expressivity due to an augmented set of features. Moreover, we propose a novel weighting scheme for the features, which can be applied to other kernels of the ODD framework. These improvements allow the proposed kernels to improve on the classification performances of the ST-based kernel for several real-world datasets, reaching state-of-the-art performances. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Kernel methods
Kernel functions
Graph kernels
Classification
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

H
Hamad Bin Khalifa University-Qatar
学者数:
2.2K
论文数: 2.0K
被引数: 33
Q
qatar foundation (qf)
学者数:
6.3K
论文数: 7.0K
被引数: 8
引用论文

引用论文

Recycling of rock materials as part of sustainable aggregate production in Norway and Italy
err2017-09-29
err0
PREAI
errGiovanna Antonella Dino; Svein Willy Danielsen; Claudia Chiappino; Christian J. Engelsen
err分享
err收藏
Role of Baicalin in Anti-Influenza Virus A as a Potent Inducer of IFN-Gamma
err2015-01-01
err0
errOAAI
errMing Chu; Lan Xu; Ming-bo Zhang; Zheng-yun Chu; Yue-dan Wang
err分享
err收藏
Substructure mining using elaborate chemical representation
err2006-01-19
err62
PREAI
errKazius, J; Nijssen, S; Kok, J; Bäck, T; Ijzerman, AP
err分享
err收藏
Diffusion across interfaces
err1952-01-01
err0
PREAI
errA. F. H. Ward; L. H. Brooks
err分享
err收藏
err分享
err收藏
学者 查看更多内容