A Fast Approximation of the Weisfeiler-Lehman Graph Kernel for RDF Data
Abstract
In this paper we introduce an approximation of the Weisfeiler-Lehman graph kernel algorithm aimed at improving the computation time of the kernel when applied to Resource Description Framework (RDF) data. Typically, applying graph kernels to RDF is done by extracting subgraphs from a large RDF graph and computing the kernel on this set of subgraphs. In contrast, our algorithm computes the Weisfeiler-Lehman kernel directly on the large RDF graph, but still retains the subgraph information. We show that this algorithm is faster than the regular Weisfeiler-Lehman kernel for RDF data and has at least the same performance. Furthermore, we show that our method has similar or better performance, and is faster, than other recently introduced graph kernels for RDF.
Cite
Text
de Vries. "A Fast Approximation of the Weisfeiler-Lehman Graph Kernel for RDF Data." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2013. doi:10.1007/978-3-642-40988-2_39Markdown
[de Vries. "A Fast Approximation of the Weisfeiler-Lehman Graph Kernel for RDF Data." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2013.](https://mlanthology.org/ecmlpkdd/2013/devries2013ecmlpkdd-fast/) doi:10.1007/978-3-642-40988-2_39BibTeX
@inproceedings{devries2013ecmlpkdd-fast,
title = {{A Fast Approximation of the Weisfeiler-Lehman Graph Kernel for RDF Data}},
author = {de Vries, Gerben Klaas Dirk},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2013},
pages = {606-621},
doi = {10.1007/978-3-642-40988-2_39},
url = {https://mlanthology.org/ecmlpkdd/2013/devries2013ecmlpkdd-fast/}
}