Explainable Models via Compression of Tree Ensembles

06/16/2022
by   Siwen Yan, et al.
0

Ensemble models (bagging and gradient-boosting) of relational decision trees have proved to be one of the most effective learning methods in the area of probabilistic logic models (PLMs). While effective, they lose one of the most important aspect of PLMs – interpretability. In this paper we consider the problem of compressing a large set of learned trees into a single explainable model. To this effect, we propose CoTE – Compression of Tree Ensembles – that produces a single small decision list as a compressed representation. CoTE first converts the trees to decision lists and then performs the combination and compression with the aid of the original training set. An experimental evaluation demonstrates the effectiveness of CoTE in several benchmark relational data sets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/01/2011

Popular Ensemble Methods: An Empirical Study

An ensemble consists of a set of individually trained classifiers (such ...
research
06/07/2023

On Computing Optimal Tree Ensembles

Random forests and, more generally, (decision-)tree ensembles are widely...
research
03/14/2019

Rectified Decision Trees: Towards Interpretability, Compression and Empirical Soundness

How to obtain a model with good interpretability and performance has alw...
research
06/29/2022

TE2Rules: Extracting Rule Lists from Tree Ensembles

Tree Ensemble (TE) models (e.g. Gradient Boosted Trees and Random Forest...
research
01/09/2020

Non-Parametric Learning of Lifted Restricted Boltzmann Machines

We consider the problem of discriminatively learning restricted Boltzman...
research
09/10/2023

Knowledge-based Refinement of Scientific Publication Knowledge Graphs

We consider the problem of identifying authorship by posing it as a know...
research
11/21/2016

MDL-motivated compression of GLM ensembles increases interpretability and retains predictive power

Over the years, ensemble methods have become a staple of machine learnin...

Please sign up or login with your details

Forgot password? Click here to reset