Abstract:The complex and opaque decision-making process of machine learning models restrains the interpretability of predictions and makes them cannot mine results outside of learning experiences. The causality between features and the target variable can be traced by injecting counterfactual explanations into the prediction model and generating counterfactual instances using adjusted features to reverse the prediction results. Existing algorithms, such as Diverse Counterfactual Explanations (DiCE) and Counterfactual Explanations Guided by Prototypes (Proto), can generate multiple/single counterfactual(s) for a data point by global optimization in the range of all-out features to gain on a local decision range. However, these methods cannot clearly identify which features are the key causes. Moreover, a Random Forest Optimal Counterfactual Set Extractor (RF-OCSE) extracts counterfactual sets from a random forest and needs to manipulate all the internal nodes of the tree, restricting it to only tree ensemble models. To address the above shortcomings, we proposed a Counterfactual Explanation Generation method with the Minimal Feature Boundary (MFB), named ( CEGMFB ). The proposed CEGMFB algorithm consists of two stages: 1) mining the MFB, which can reverse the prediction results to restrain the generation range of counterfactual instances, and 2) constructing a counterfactual generative method for generating counterfactual instances within the MFB to realize the minimum reversing cost. To evaluate its performance, we compared the proposed CEGMFB algorithm with six baseline algorithms on 16 datasets and conducted a case study in a real scenario. The results indicate that the proposed CEGMFB algorithm outperforms the compared algorithms.

Understanding Counterfactual Generation Using Maximum Mean Discrepancy.

An Interpretable Deep Classifier for Counterfactual Generation.

Counterfactual Generation with Identifiability Guarantees

On the Optimization Landscape of Maximum Mean Discrepancy

Statistical Inference for Generative Models with Maximum Mean Discrepancy

A Concentration Inequality for Maximum Mean Discrepancy (MMD)-based Statistics and Its Application in Generative Models

Counterfactual Explanation Generation with Minimal Feature Boundary

Interactive Counterfactual Generation for Univariate Time Series

Latent-CF: A Simple Baseline for Reverse Counterfactual Explanations

Rethinking Distance Metrics for Counterfactual Explainability

Benchmarking Counterfactual Interpretability in Deep Learning Models for Time Series Classification

Enhancing Counterfactual Image Generation Using Mahalanobis Distance with Distribution Preferences in Feature Space

Generative Counterfactuals for Neural Networks Via Attribute-Informed Perturbation

Interactive Analysis of LLMs using Meaningful Counterfactuals

Benchmarking Instance-Centric Counterfactual Algorithms for XAI: From White Box to Black Box

Generating Counterfactual Explanations with Natural Language

Multi-round Counterfactual Generation: Interpreting and Improving Models of Text Classification.

Overlap Number of Balls Model-Agnostic CounterFactuals (ONB-MACF): A Data-Morphology-based Counterfactual Generation Method for Trustworthy Artificial Intelligence

CoLa-DCE -- Concept-guided Latent Diffusion Counterfactual Explanations

Counterfactual Explanations for Machine Learning: Challenges Revisited

A Framework for Counterfactual Explanation of Predictive Uncertainty in Multimodal Models