๐Ÿ“–
Tractable Explaining of Multivariate Decision Trees
Clement Carbonnel, Martin Cooper, Joao Marques-Silva

Tractable Explaining of Multivariate Decision Trees

Science & Mathematics Published 2023 Verification Pending

Overview & Synopsis

We study multivariate decision trees (MDTs), in particular, classes of MDTs determined by the language of relations that can be used to split feature space. An abductive explanation (AXp) of the classification of a particular instance, viewed as a set of feature-value assignments, is a minimal subset of the instance which is sufficient to lead to the same decision. We investigate when finding a single AXp is tractable. We identify tractable languages for real, integer and boolean features. Indeed, in the case of boolean languages, we provide a P/NP-hard dichotomy.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Tractable Explaining of Multivariate Decision Trees
Author / Organization Clement Carbonnel, Martin Cooper, Joao Marques-Silva
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2023
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-141397
Original Source Link Visit Source Page on hal.science »