Abductive Explanations of Classifiers under Constraints: Complexity and Properties - IRIT - Centre National de la Recherche Scientifique
Conference Papers Year : 2023

Abductive Explanations of Classifiers under Constraints: Complexity and Properties

Abstract

Abductive explanations (AXp's) are widely used for understanding decisions of classifiers. Existing definitions are suitable when features are independent. However, we show that ignoring constraints when they exist between features may lead to an explosion in the number of redundant or superfluous AXp's. We propose three new types of explanations that take into account constraints and that can be generated from the whole feature space or from a sample (such as a dataset). They are based on a key notion of coverage of an explanation, the set of instances it explains. We show that coverage is powerful enough to discard redundant and superfluous AXp's. For each type, we analyse the complexity of finding an explanation and investigate its formal properties. The final result is a catalogue of different forms of AXp's with different complexities and different formal guarantees.
Fichier principal
Vignette du fichier
Amgoud-ECAI-23.pdf (342.52 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive

Dates and versions

hal-04210428 , version 1 (19-10-2023)
hal-04210428 , version 2 (22-10-2023)

Identifiers

Cite

Martin Cooper, Leila Amgoud. Abductive Explanations of Classifiers under Constraints: Complexity and Properties. 26th European Conference on Artificial Intelligence (ECAI 2023), European Association for Artificial Intelligence (EurAI); Polish Artificial Intelligence Society (PSSI), Sep 2023, Krakow, Poland. à paraître, ⟨10.3233/FAIA230305⟩. ⟨hal-04210428v1⟩

Collections

IRIT-CNRS IRIT-UT3
300 View
22 Download

Altmetric

Share

More