On tackling explanation redundancy in decision trees

Y Izza, A Ignatiev, J Marques-Silva - Journal of Artificial Intelligence …, 2022 - jair.org
Decision trees (DTs) epitomize the ideal of interpretability of machine learning (ML) models.
The interpretability of decision trees motivates explainability approaches by so-called …

On explaining decision trees

Y Izza, A Ignatiev, J Marques-Silva - arxiv preprint arxiv:2010.11034, 2020 - arxiv.org
Decision trees (DTs) epitomize what have become to be known as interpretable machine
learning (ML) models. This is informally motivated by paths in DTs being often much smaller …

Explanations for Monotonic Classifiers.

J Marques-Silva, T Gerspacher… - International …, 2021 - proceedings.mlr.press
In many classification tasks there is a requirement of monotonicity. Concretely, if all else
remains constant, increasing (resp. ádecreasing) the value of one or more features must not …

[PDF][PDF] On tractable XAI queries based on compiled representations

G Audemard, F Koriche… - … Conference on Principles …, 2020 - univ-artois.hal.science
One of the key purposes of eXplainable AI (XAI) is to develop techniques for understanding
predictions made by Machine Learning (ML) models and for assessing how much reliable …

Solving explainability queries with quantification: The case of feature relevancy

X Huang, Y Izza, J Marques-Silva - … of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
Trustable explanations of machine learning (ML) models are vital in high-risk uses of
artificial intelligence (AI). Apart from the computation of trustable explanations, a number of …

Sufficient reasons for classifier decisions in the presence of domain constraints

N Gorji, S Rubin - Proceedings of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
Recent work has unveiled a theory for reasoning about the decisions made by binary
classifiers: a classifier describes a Boolean function, and the reasons behind an instance …

On quantifying literals in Boolean logic and its applications to explainable AI

A Darwiche, P Marquis - Journal of Artificial Intelligence Research, 2021 - jair.org
Quantified Boolean logic results from adding operators to Boolean logic for existentially and
universally quantifying variables. This extends the reach of Boolean logic by enabling a …

Delivering inflated explanations

Y Izza, A Ignatiev, PJ Stuckey… - Proceedings of the AAAI …, 2024 - ojs.aaai.org
In the quest for Explainable Artificial Intelligence (XAI) one of the questions that frequently
arises given a decision made by an AI system is,``why was the decision made in this …

Logic for explainable AI

A Darwiche - 2023 38th Annual ACM/IEEE Symposium on …, 2023 - ieeexplore.ieee.org
A central quest in explainable AI relates to understanding the decisions made by (learned)
classifiers. There are three dimensions of this understanding that have been receiving …

Foundations of symbolic languages for model interpretability

M Arenas, D Baez, P Barceló, J Pérez… - Advances in neural …, 2021 - proceedings.neurips.cc
Several queries and scores have recently been proposed to explain individual predictions
over ML models. Examples include queries based on “anchors”, which are parts of an …