Graph Kernels for RDF data

author: Achim Rettinger, Institute of Applied Informatics and Formal Description Methods (AIFB), Karlsruhe Institute of Technology (KIT)
published: July 4, 2012,   recorded: May 2012,   views: 4801


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


The increasing availability of structured data in Resource Description Framework (RDF) format poses new challenges and opportunities for data mining. Existing approaches to mining RDF have focused on one specific data representation, one specific machine learning algorithm or one specific task, only. Kernels, however, promise a more flexible approach by providing a powerful framework for decoupling the data representation from the learning task. This paper focuses on how the well established family of kernel-based machine learning algorithms can be readily applied to instances represented as RDF graphs. We first review the problems that arise when conventional graph kernels are used for RDF graphs. We then introduce two versatile families of RDF graph kernels based on intersection graphs and intersection trees. These kernels can better exploit the inherent properties of RDF, while providing an easy to use interface between any RDF graph (including vocabulary extensions such as RDFS and OWL) and any kernel-based learning algorithm (which are available for solving many machine learning tasks). The flexibility of the approach is demonstrated on two common relational learning tasks: entity classification and link prediction. The results show that our novel RDF graph kernels with standard SVMs achieve competitive predictive performance when compared to specialized techniques for both tasks.

See Also:

Download slides icon Download slides: eswc2012_rettinger_rdf_data_01.pdf (2.1┬áMB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: