ExplainabilityTransparencyAccountabilitycs.AI
MACE: An Efficient Model-Agnostic Framework for Counterfactual Explanation
Wenzhuo Yang, Jia Li, Caiming Xiong, Steven C. H. Hoi
May 31, 2022
arXiv.org
19 citations
Key Takeaways
-
Counterfactual explanations help people understand AI decisions by showing what would need to change for a different outcome. For example, instead of just saying "your loan was denied," a counterfactual explanation could show "your loan would be approved if your debt-to-income ratio were 5% lower," making the decision more transparent and actionable.
-
Current explanation methods have significant practical limitations that prevent real-world use. The paper identifies that existing approaches struggle with non-differentiable models (common in industry) and categorical data with many values (like zip codes or product categories), meaning many real AI systems cannot be properly explained with current techniques.
-
MACE addresses these limitations through a new technical approach that doesn't require mathematical derivatives. By using reinforcement learning and gradient-free methods, the framework can work with virtually any type of AI model and handle complex categorical data, making counterfactual explanations feasible for more real-world applications.
-
The framework improves on three key metrics that matter for practical explanations: validity (the counterfactual actually changes the prediction), sparsity (minimal changes required), and proximity (changes are realistic). These improvements mean users receive explanations that are both trustworthy and actionable.
-
This work advances responsible AI by making explainability techniques more universally applicable. When AI systems used in high-stakes decisions (hiring, lending, healthcare) can be properly explained to affected individuals, it supports accountability and helps identify potential biases.
Abstract
Counterfactual explanation is an important Explainable AI technique to explain machine learning predictions. Despite being studied actively, existing optimization-based methods often assume that the underlying machine-learning model is differentiable and treat categorical attributes as continuous ones, which restricts their real-world applications when categorical attributes have many different values or the model is non-differentiable. To make counterfactual explanation suitable for real-world applications, we propose a novel framework of Model-Agnostic Counterfactual Explanation (MACE), which adopts a newly designed pipeline that can efficiently handle non-differentiable machine-learning models on a large number of feature values. in our MACE approach, we propose a novel RL-based method for finding good counterfactual examples and a gradient-less descent method for improving proximity. Experiments on public datasets validate the effectiveness with better validity, sparsity and proximity.
9 pages, 2 figures
Paper Info
arXiv ID2205.15540
PublishedMay 31, 2022
Citations
19
Relevance75%
VenuearXiv.org
TypeJournalArticle
Categorycs.AI
Responsible AI Topics
ExplainabilityTransparencyAccountability
Links
Citation data from Semantic Scholar