dtControl 2.0: Explainable Strategy Representation via Decision Tree Learning Steered by Experts

01/15/2021
by   Pranav Ashok, et al.
0

Recent advances have shown how decision trees are apt data structures for concisely representing strategies (or controllers) satisfying various objectives. Moreover, they also make the strategy more explainable. The recent tool dtControl had provided pipelines with tools supporting strategy synthesis for hybrid systems, such as SCOTS and Uppaal Stratego. We present dtControl 2.0, a new version with several fundamentally novel features. Most importantly, the user can now provide domain knowledge to be exploited in the decision tree learning process and can also interactively steer the process based on the dynamically provided information. To this end, we also provide a graphical user interface. It allows for inspection and re-computation of parts of the result, suggesting as well as receiving advice on predicates, and visual simulation of the decision-making process. Besides, we interface model checkers of probabilistic systems, namely Storm and PRISM and provide dedicated support for categorical enumeration-type state variables. Consequently, the controllers are more explainable and smaller.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/12/2020

dtControl: Decision Tree Learning Algorithms for Controller Representation

Decision tree learning is a popular classification technique most common...
research
08/26/2022

Algebraically Explainable Controllers: Decision Trees and Support Vector Machines Join Forces

Recently, decision trees (DT) have been used as an explainable represent...
research
09/28/2021

Explainable Machine Larning for liver transplantation

In this work, we present a flexible method for explaining, in human read...
research
02/05/2019

XOC: Explainable Observer-Classifier for Explainable Binary Decisions

When deep neural networks optimize highly complex functions, it is not a...
research
02/02/2018

Strategy Representation by Decision Trees in Reactive Synthesis

Graph games played by two players over finite-state graphs are central i...
research
06/19/2019

Strategy Representation by Decision Trees with Linear Classifiers

Graph games and Markov decision processes (MDPs) are standard models in ...
research
12/19/2019

Meta Decision Trees for Explainable Recommendation Systems

We tackle the problem of building explainable recommendation systems tha...

Please sign up or login with your details

Forgot password? Click here to reset