RealAC: A Domain-Agnostic Framework for Realistic and Actionable Counterfactual Explanations
Asiful Arefeen, Shovito Barua Soumma, Hassan Ghasemzadeh · 2025
Read RealAC: A Domain-Agnostic Framework for Realistic and Actionable Counterfactual Explanations by Asiful Arefeen, Shovito Barua Soumma, Hassan Ghasemzadeh (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-10455.txt.
Introduction
When an algorithm denies a loan, a good explanation names the smallest change that would flip the answer, but many such what-ifs are fantasies no applicant could act on. Asiful Arefeen, Shovito Barua Soumma, and Hassan Ghasemzadeh present RealAC in 2025, a framework for counterfactual explanations that stay realistic.
Older methods hand-craft rules linking features or ignore how features move together. RealAC instead keeps the joint patterns between feature pairs matched between the real case and the proposed one, with no domain knowledge needed. Users can also freeze traits they cannot or will not change. On synthetic and real data sets the method balanced realism and actionability better than leading rivals and language-model baselines.
Catalog record
| CREATOR | Asiful Arefeen, Shovito Barua Soumma, Hassan Ghasemzadeh |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-10455
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
RealAC: A Domain-Agnostic Framework for Realistic and Actionable Counterfactual Explanations Asiful Arefeen, Shovito Barua Soumma, Hassan Ghasemzadeh Abstract Counterfactual explanations provide human-understandable reasoning for AI-made decisions by describing minimal changes to input features that would alter a model’s prediction. To be truly useful in practice, such explanations must be realistic and feasible—they should respect both the underlying data distribution and user-defined feasibility constraints. Existing approaches often enforce inter-feature dependencies through rigid, hand-crafted constraints or domain-specific knowledge, which limits their generalizability and ability to capture complex, non-linear relations inherent in data. Moreover, they rarely accommodate user-specified preferences and suggest explanations that are causally implausible or infeasible to act upon. We introduce RealAC , a domain-agnostic framework for generating realistic and actionable counterfactuals. RealAC automatically preserves complex inter-feature dependencies without relying on explicit domain knowledge—by aligning the joint distributions of feature pairs between factual and counterfactual instances. The framework also allows end-users to “freeze” attributes they cannot or do not wish to change by suppressing change in frozen features during optimization. Evaluations on three synthetic and two real datasets demonstrate that RealAC balances realism with actionability. Our method outperforms state-of-the-art baselines and Large Language Model-based counterfactual generation techniques in causal edge score, dependency preservation score, and IM1 realism metric and offers a solution for causality-aware and user-centric counterfactual generation. Code: github.com/Arefeen06088/RealAC Introduction While black-box machine learning models are increasingly adopted to support decision-making in high-stakes domains, there is a growing demand for methods that can explain and justify their predictions to end-users ( Wachter, Mittelstadt, and Russell 2017 ) . Counterfactual explanations (CFs) have emerged as a powerful class of local interpretability techniques that respond to this need by answering “what-if” questions. CF identifies a minimal set of feature changes to an input instance that would flip the model’s prediction to a more favorable outcome. For example, a wearable-based ML model predicts that a patient is at high risk for an anxiety episode in the next hour. A CF might suggest: “Your risk would have been lower if your screen time in the past 2 hours had been under 30 minutes.” Such explanations not only enhance transparency but also offer actionable intervention for improving future outcomes ( VanNostrand et al. 2024 ) . When compared against feature attribution methods like SHAP ( Lundberg and Lee 2017 ) or LIME ( Ribeiro, Singh, and Guestrin 2016 ) , which describe the contribution of features to a prediction, CFs offer more precise, granular, and causal insights by suggesting plausible changes that could have altered the outcome, which positions them on the third rung of Pearl’s causal hierarchy ( Frappier 2018 ) . CFs are valuable for actionable insights, however, they are only trustworthy when they are also realistic: their feature combinations are plausible and conform to the original data’s causal structures, correlations, and distributional patterns. Earlier efforts ensured that CFs lie within the support of the training data ( Nemirovsky et al. 2022 ) . Nonetheless, realism is not only about data likelihood; it also involves preserving the causal relationships between features ( Mahajan, Tan, and Sharma 2019 ) . Researchers have refined this definition over time to include consistency with causal relations and inter-feature dependencies observed in the original data ( Mahajan, Tan, and Sharma 2019 ; Crupi et al. 2021 ) . In digital health, suggesting more steps without increased distance walked is unrealistic—even if it changes the model’s prediction. Although certain methods capture linear and highly correlated dependencies between features ( Mahajan, Tan, and Sharma 2019 ; Crupi et al. 2021 ; Xiang and Lenskiy 2022 ; Artelt and Hammer 2021 ) , we often exclude such features during model training to reduce redundancy, assuming they carry overlapping information. Non-linear and domain-relevant feature dependencies, however, cannot be ignored: cognitive performance may follow a parabolic relation with sleep duration [e.g., too little or too much sleep both degrade performance] ( Wild et al. 2018 ) , mood fluctuates cyclically with time of day ( Golder and Macy 2011 ) , and mental well-being often displays an inverted U-shaped curve with screen time ( Przybylski and Weinstein 2017 ) . These relationships may not show up as strong linear correlations, but they are central to generating meaningful and feasible CFs. Prior works have attempted to preserve such structures by relying on partial causal graphs ( Karimi, Scholkopf, and Valera 2020 ) , domain knowledge and/or conditional generative models ( Mahajan, Tan, and Sharma 2019 ) . Yet, these methods are often limited by their reliance on explicit structural assumptions or access to expert-provided causal diagrams, which are rarely available in high-dimensional or noisy domains like medicine. Therefore, there is a need for CF frameworks that automatically preserve complex inter-feature dependencies, including causal and non-linear interactions, without relying on domain-specific knowledge. Beyond realism, actionability determines if a CF is implementable in practice. CFs must respect user-defined constraints—features that users cannot change or prefer not to change due to personal, physical, financial, or contextual limitations. Ignoring such local feasibility constraints undermines trust in AI and leads to inapplicable suggestions. To address actionability, prior works incorporated user preferences via hand-coded constraints ( Ustun, Spangher, and Liu 2018 ) , weighted perturbations ( Afrabandpey and Spranger 2022 ) , randomized feature orders for prioritization ( Arefeen and Ghasemzadeh 2023 ) or by assigning individual weights ( Arefeen et al. 2025 ) . To address the dual objectives: realism and actionability, RealAC is designed as a domain-agnostic CF framework that preserves inter-feature dependencies and adheres to user-specified local feasibility constraints. RealAC is distinctive in several ways: • Prior methods often rely on fixed priors to encode dependencies during optimization ( Mahajan, Tan, and Sharma 2019 ) , assume access to explicit causal graphs or structural equations ( Karimi et al. 2019 ) , or utilize models such as DAG-GNN to learn dependencies before perturbing latent representations ( Xiang and Lenskiy 2022 ) . However, the extent to which these approaches capture complex, non-linear inter-feature interactions remains unclear (Figure 1 ). RealAC, on the other hand, minimizes the divergence in mutual information between pairs of features in the CFs and their counterparts in the original data, ensuring statistical and structural consistency in a domain-agnostic manner. Figure 1: CFs from Xiang et al. ( Xiang and Lenskiy 2022 ) cannot preserve feature dependency and exhibit poor diversity. • Previous work addressed user preferences either by defining local infeasibility levels ( Afrabandpey and Spranger 2022 ) or ranking feature perturbations ( Arefeen and Ghasemzadeh 2023 ) . Others, like ( Crupi et al. 2021 ) , introduced soft interventions and post-hoc feasibility adjustments via SCM-derived residuals. In contrast, RealAC embeds local feasibility constraints directly into the optimization objective using binary masking mechanism and suppressing change in immutable features. RealAC ensures features- that are immutable by nature and immutable contextually by choice- remain fixed throughout the CF generation process. Our contributions are threefold: 1. We propose a novel mechanism that preserves inter-feature dependencies by minimizing the divergence in mutual information across all feature pairs between CFs and the original data. CFs generated this way align with the joint distribution of the training data—without the requirement of explicit structural assumptions or domain knowledge.