Template Decision Diagrams for Meta Control and Explainability

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

Abstract

Decision tree classifiers (DTs) provide an effective machine-learning model, well-known for its intuitive interpretability. However, they still miss opportunities well-established in software engineering that could further improve their explainability: separation of concerns, encapsulation, and reuse of behaviors. To enable these concepts, we introduce templates in decision diagrams (DDs) as an extension of multi-valued DDs. Templates allow to encapsulate and reuse common decision-making patterns. By a case study from the autonomous underwater robotics domain we illustrate the benefits of template DDs for modeling and explaining meta controllers, i.e., hierarchical control structures with underspecified entities. Further, we implement a template-generating refactoring method for DTs. Our evaluation on standard controller benchmarks shows that template DDs can improve explainability of controller DTs by reducing their sizes by more than one order of magnitude.

Details

Original languageEnglish
Title of host publicationExplainable Artificial Intelligence
EditorsLuca Longo, Sebastian Lapuschkin, Christin Seifert
PublisherSpringer Science and Business Media B.V.
Pages219-242
Number of pages24
ISBN (electronic)978-3-031-63797-1
ISBN (print)978-3-031-63796-4
Publication statusPublished - 2024
Peer-reviewedYes

Publication series

SeriesCommunications in Computer and Information Science
Volume2154 CCIS
ISSN1865-0929

Conference

Title2nd World Conference on Explainable Artificial Intelligence
Abbreviated titlexAI 2024
Conference number2
Duration17 - 19 July 2024
Degree of recognitionInternational event
LocationMediterranean Conference Centre
CityValletta
CountryMalta

Keywords

Keywords

  • Control, Decision Diagrams, Decision Trees, Explainability