HyperAIHyperAI

Command Palette

Search for a command to run...

3 months ago

Inducing a Decision Tree with Discriminative Paths to Classify Entities in a Knowledge Graph

{Bram Steenwinckel Gilles Vandewiele Femke Ongenae Filip De Turck}

Inducing a Decision Tree with Discriminative Paths to Classify Entities in a Knowledge Graph

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

BenchmarkMethodologyMetrics
node-classification-on-aifbPath Tree
Accuracy: 89.44
node-classification-on-amPath Tree
Accuracy: 86.77
node-classification-on-bgsPath Tree
Accuracy: 86.90
node-classification-on-mutagPath 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.

AI Co-coding
Ready-to-use GPUs
Best Pricing
Get Started

Hyper Newsletters

Subscribe to our latest updates
We will deliver the latest updates of the week to your inbox at nine o'clock every Monday morning
Powered by MailChimp
Inducing a Decision Tree with Discriminative Paths to Classify Entities in a Knowledge Graph | Papers | HyperAI