返回
Ordered Decompositional DAG kernels enhancements
DOI:10.1016/j.neucom.2015.12.110.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
引用论文
Cytogenetical Evaluation and Quantification of Rosmarinic Acid in <i>Coleus scutellarioides</i> (L.) R.Br. an Allopolyploid Ornamental Medicinal Plant细胞遗传学评价及罗勒酸在 <i>Coleus scutellarioides</i> (L.) R.Br. 中的定量分析(一种异源多倍体观赏药用植物)
CYTOLOGIA
IF0

