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

08/26/2022
by   Florian Jüngermann, et al.
0

Recently, decision trees (DT) have been used as an explainable representation of controllers (a.k.a. strategies, policies, schedulers). Although they are often very efficient and produce small and understandable controllers for discrete systems, complex continuous dynamics still pose a challenge. In particular, when the relationships between variables take more complex forms, such as polynomials, they cannot be obtained using the available DT learning procedures. In contrast, support vector machines provide a more powerful representation, capable of discovering many such relationships, but not in an explainable form. Therefore, we suggest to combine the two frameworks in order to obtain an understandable representation over richer, domain-relevant algebraic predicates. We demonstrate and evaluate the proposed method experimentally on established benchmarks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/15/2021

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

Recent advances have shown how decision trees are apt data structures fo...
research
11/15/2020

CDT: Cascading Decision Trees for Explainable Reinforcement Learning

Deep Reinforcement Learning (DRL) has recently achieved significant adva...
research
03/13/2023

Tuning support vector machines and boosted trees using optimization algorithms

Statistical learning methods have been growing in popularity in recent y...
research
03/26/2017

Structured Learning of Tree Potentials in CRF for Image Segmentation

We propose a new approach to image segmentation, which exploits the adva...
research
05/22/2015

Greedy Biomarker Discovery in the Genome with Applications to Antimicrobial Resistance

The Set Covering Machine (SCM) is a greedy learning algorithm that produ...
research
09/25/2018

Surface Type Estimation from GPS Tracked Bicycle Activities

Road conditions affect both machine and human powered modes of transport...
research
12/12/2022

GWRBoost:A geographically weighted gradient boosting method for explainable quantification of spatially-varying relationships

The geographically weighted regression (GWR) is an essential tool for es...

Please sign up or login with your details

Forgot password? Click here to reset