Explaining Decisions in ML Models: a Parameterized Complexity Analysis (Part I)
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866908631181557760 |
|---|---|
| author | Ordyniak, Sebastian Paesani, Giacomo Rychlicki, Mateusz Szeider, Stefan |
| author_facet | Ordyniak, Sebastian Paesani, Giacomo Rychlicki, Mateusz Szeider, Stefan |
| contents | This paper presents a comprehensive theoretical investigation into the parameterized complexity of explanation problems in various machine learning (ML) models. Contrary to the prevalent black-box perception, our study focuses on models with transparent internal mechanisms. We address two principal types of explanation problems: abductive and contrastive, both in their local and global variants. Our analysis encompasses diverse ML models, including Decision Trees, Decision Sets, Decision Lists, Boolean Circuits, and ensembles thereof, each offering unique explanatory challenges. This research fills a significant gap in explainable AI (XAI) by providing a foundational understanding of the complexities of generating explanations for these models. This work provides insights vital for further research in the domain of XAI, contributing to the broader discourse on the necessity of transparency and accountability in AI systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_03545 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Explaining Decisions in ML Models: a Parameterized Complexity Analysis (Part I) Ordyniak, Sebastian Paesani, Giacomo Rychlicki, Mateusz Szeider, Stefan Artificial Intelligence This paper presents a comprehensive theoretical investigation into the parameterized complexity of explanation problems in various machine learning (ML) models. Contrary to the prevalent black-box perception, our study focuses on models with transparent internal mechanisms. We address two principal types of explanation problems: abductive and contrastive, both in their local and global variants. Our analysis encompasses diverse ML models, including Decision Trees, Decision Sets, Decision Lists, Boolean Circuits, and ensembles thereof, each offering unique explanatory challenges. This research fills a significant gap in explainable AI (XAI) by providing a foundational understanding of the complexities of generating explanations for these models. This work provides insights vital for further research in the domain of XAI, contributing to the broader discourse on the necessity of transparency and accountability in AI systems. |
| title | Explaining Decisions in ML Models: a Parameterized Complexity Analysis (Part I) |
| topic | Artificial Intelligence |
| url | https://arxiv.org/abs/2511.03545 |