Command Palette
Search for a command to run...
Inducing a Decision Tree with Discriminative Paths to Classify Entities in a Knowledge Graph
{Bram Steenwinckel Gilles Vandewiele Femke Ongenae Filip De Turck}

Abstract
Deep-learning based techniques are increasingly being used for different machine learning tasks on knowledge graphs. While it has been shown empirically that these techniques often achieve better predictive performances than their classical counterparts, where features are extracted from the graph, they lack interpretability. Interpretability is a vital aspect in critical domains such as the health and financial sector. In this paper, we present a technique that builds a decision tree of class-specific substructures in order to classify different entities within the knowledge graph. We show how our proposed technique is competitive to current state-of-the-art deep-learning techniques on four benchmark datasets, while being fully interpretable.
Benchmarks
| Benchmark | Methodology | Metrics |
|---|---|---|
| node-classification-on-aifb | Path Tree | Accuracy: 89.44 |
| node-classification-on-am | Path Tree | Accuracy: 86.77 |
| node-classification-on-bgs | Path Tree | Accuracy: 86.90 |
| node-classification-on-mutag | Path Tree | Accuracy: 73.82 |
Build AI with AI
From idea to launch — accelerate your AI development with free AI co-coding, out-of-the-box environment and best price of GPUs.