This example shows how to use graph kernels for feature generation. The corresponding RapidMiner workflow can be downloaded from myExperiment.
The RapidMiner LOD extension integrates two types of graph kernels for RDF data from the mustard library:
1. RDF Walk Count Kernel: This kernel counts the different walks in the subgraphs (upto the provided Graph Depth) around the instances nodes. The maximum length of the walks to consider is given by the Walk Length parameter.
2. RDF WL Sub Tree Kernel: This kernel counts the different full subtrees in the subgraphs (upto the provided Graph Depth) around the instances nodes, using the Weisfeiler-Lehman algorithm. The maximum size of the subtrees is controlled by the number of iterations parameter.
In this example we use the Root RDF Walk Count Kernel , and the Fast RDF WL Sub Tree Kernel . The process (see figure below) starts with reading a CSV file. The file contains a list of French regions with unemployment rate as a label, including a DBpeida URI for each region (get the dataset here).
Next, we use the “Graph Importer” operator to import a sub-graph from DBpedia for the French regions. To do so, we use the DBpedia endpoint, we select “DBpedia_URI” attribute to be extended, we select graph depth of 2, and we add the regular expression “http://dbpedia.org/property.*" in the parameter “Properties to be avoid” in order to avoid the “dbprop” namespace properties.
Then, we connect the graph output of the “Graph Imporeter” operator to the graph input port of the Kernel operators. We do the same for the ExampleSet. We use four graph kernel operators: (i) Root RDF Walk Count Kernel with walk lenghth 2, (ii) Root RDF Walk Count Kernel with walk length 3, (iii) Fast RDF WL Sub Tree Kernel with graph depth 1 and 2 iterations, (iv) Fast RDF WL Sub Tree Kernel with graph dept 2 and 2 iterations.
 “A Fast and Simple Graph Kernel for RDF”, GKD de Vries and S de Rooij, DMoLD (2013).
 “A fast approximation of the Weisfeiler-Lehman graph kernel for RDF data”, GKD de Vries, Machine Learning and Knowledge Discovery in Databases, 606–621 (2013)