paper-with-me

Papers

Beyond Explaining Predictions: Logic-Based Explanations for Confidence in Machine Learning Models

2026-06-09 · Vinícius Peixoto Chagas, Carlos Henrique Leitão Cavalcante, Thiago Alves Rocha arxiv

Machine learning is increasingly used in critical domains, where both predictions and their associated confidence levels influence important decisions. To enhance transparency in such scenarios, it is important to understand why a model is confident or uncertain about its predictions. Recent logic-based approaches provide abductive explanations, minimal subsets of features sufficient to preserve the predicted class, with correctness guarantees. However, these methods focus solely on classification behavior and may produce explanations that cover instances with low predictive confidence. In this work, we introduce the concept of Minimum Confidence Threshold (MCT), which quantifies the weakest confidence guarantee provided by an abductive explanation. Building upon this concept, we propose confidence-aware abductive explanations, which preserve not only the predicted class but also a user-specified confidence guarantee. We formulate MCT computation as an optimization problem and introduce an algorithm for generating minimal explanations that satisfy a desired confidence threshold. We evaluate the proposed framework on boosted trees for binary classification, although the approach is applicable to other machine learning models that provide confidence scores. Experimental results show that traditional abductive explanations often provide substantially weaker confidence guarantees than the confidence associated with the explained instance itself. In contrast, confidence-aware explanations consistently improve the minimum confidence guaranteed by an explanation while requiring only a modest increase in explanation length. These properties make the proposed approach particularly suitable for applications where both predictive correctness and confidence are essential for trustworthy decision making.

📄 PDF Abstract BibTeX arXiv:2606.10347

Code (0)

등록된 구현이 없습니다.

Tasks

Binary ClassificationDecision Making

Similar Papers 제목 키워드 기반

Towards Modeling Uncertainties of Self-explaining Neural Networks via Conformal Prediction

2024-01-03 · Wei Qian, Chenxu Zhao, Yangyi Li, Fenglong Ma 외

Despite the recent progress in deep neural networks (DNNs), it remains challenging to explain the predictions made by DNNs. Existing explanation methods for DNNs mainly focus on post-hoc explanations where another explan…

Conformal PredictionPredictionUncertainty Quantification

Logic Explanation of AI Classifiers by Categorical Explaining Functors

2025-03-20 · Stefano Fioravanti, Francesco Giannini, Paolo Frazzetto, Fabio Zanasi 외

The most common methods in explainable artificial intelligence are post-hoc techniques which identify the most relevant features used by pretrained opaque models. Some of the most advanced post hoc methods can generate e…

Explainable artificial intelligence

On Logic-Based Explainability with Partially Specified Inputs

2023-06-27 · Ramón Béjar, António Morgado, Jordi Planes, Joao Marques-Silva

In the practical deployment of machine learning (ML) models, missing data represents a recurring challenge. Missing data is often addressed when training ML models. But missing data also needs to be addressed when decidi…

Sufficient, Necessary and Complete Causal Explanations in Image Classification

2025-07-31 · David A Kelly, Hana Chockler arxiv

Existing algorithms for explaining the outputs of image classifiers are based on a variety of approaches and produce explanations that frequently lack formal rigour. On the other hand, logic-based explanations are formal…

Image Classification

Self-explaining deep models with logic rule reasoning

2022-10-13 · Seungeon Lee, Xiting Wang, Sungwon Han, Xiaoyuan Yi 외

We present SELOR, a framework for integrating self-explaining capabilities into a given deep model to achieve both high prediction performance and human precision. By "human precision", we refer to the degree to which hu…

Deep Learning