Substructure Counting Graph Kernels for Machine Learning from RDF Data

Gerben Klaas Dirk de Vries, Steven de Rooij

Abstract


In this paper we introduce a framework for learning from RDF data using graph kernels that count substructures in RDF graphs, which systematically covers most of the existing kernels previously dened and provides a number of new variants. Our denitions include fast kernel variants that are computed directly on the RDF graph. To improve the performance of these kernels we detail two strategies. The rst strategy involves ignoring the vertex labels that have a low frequency among the instances. Our second strategy is to remove hubs to simplify the RDF graphs. We test our kernels in a number of classication experiments with real-world RDF datasets. Overall the kernels that count subtrees show the best performance. However, they are closely followed by simple bag of labels baseline kernels. The direct kernels substantially decrease computation
time, while keeping performance the same. For the walks counting kernel the decrease in computation time of the approximation is so large that it thereby becomes a computationally viable kernel to use. Ignoring low frequency labels improves the performance for all datasets. The hub removal algorithm increases performance on two out of three of our smaller datasets, but has little impact when used on our larger datasets.

Full Text: PDF
Type of Paper: Research Paper
Keywords: Graph Kernels, Machine Learning for RDF, Weisfeiler-Lehman, Hub Removal
Show BibTex format: BibTeX