arrow
Return

Polynomial kernel learning for interpolation kernel machines with application to graph classification

delete2024-10-01
delete0
delete
OA
AI
J
Jiaqi Zhang
C
Cheng‐Lin Liu
X
Xiaoyi Jiang *
DOI:10.1016/j.patrec.2024.08.022delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Since all training data is interpolated, interpolating classifiers have zero training error. However, recent work provides compelling reasons to investigate these classifiers, including their significance for ensemble methods. Interpolation kernel machines, which belong to the class of interpolating classifiers, are capable of good generalization and have proven to be an effective substitute for support vector machines, particularly for graph classification. In this work, we further enhance their performance by studying multiple kernel learning. To this end, we propose a general scheme of polynomial combined kernel functions, employing both quadratic and cubic kernel combinations in our experimental work. Our findings demonstrate that this approach improves performance compared to individual graph kernels. Our work supports the use of interpolation kernel machines as an alternative to support vector machines, thereby contributing to greater methodological diversity.
Keywords:
Interpolation kernel machine
Multiple kernel leaning
Polynomial
Graph classification

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
8.0K
Citations:
1.6W

Organization

U
university of munster
Scholars:
2.9W
Papers: 2.2W
Citations: 45
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
Cited Papers

Cited Papers

Low-rank kernel learning for graph-based clustering
err2019-01-01
err150
errOAAI
errKang, Zhao; Wen, Liangjian; Chen, Wenyu; Xu, Zenglin
errShare
errSave
Propagation kernels: efficient graph kernels from propagated information
err2015-07-17
err152
errOAAI
errNeumann, Marion; Garnett, Roman; Bauckhage, Christian; Kersting, Kristian
errShare
errSave
Report on the Third Workshop on Sustainable Software for Science: Practice and Experiences (WSSSPE3)
err2016-10-21
err0
errOAAI
errDaniel S. Katz; Sou-Cheng T. Choi; Kyle E. Niemeyer; James Hetherington; Frank Löffler; Dan Gunter; Ray Idaszak; Steven R. Brandt; Mark A. Miller; Sandra Gessing; Nick D. Jones; Nic Weber; Suresh Marru; Gabrielle Allen; Birgit Penzenstadler; Colin C. Venters; Ethan Davis; Lorraine Hwang; Ilian Todorov; Abani Patra; Miguel De Val-Borro
errShare
errSave
Tactile Robotic Mapping of Unknown Surfaces, With Application to Oil Wells
err2011-02-01
err27
PREAI
errMazzini, Francesco; Kettler, Daniel; Guerrero, Julio; Dubowsky, Steven
errShare
errSave
EasyMKL: a scalable multiple kernel learning algorithm
err2015-12-01
err142
PREAI
errAiolli, Fabio; Donini, Michele
errShare
errSave
Kernel emb e dding transformation learning for graph matching
err2022-11-01
err2
PREAI
errYu, Yu-Feng; Chen, Long; Huang, Ke-Kun; Zhu, Hu; Xu, Guoxia
errShare
errSave
researcher View more