提出统一多分辨率框架,高效生成语义准确的反事实解释。
U-CECE: A Universal Multi-Resolution Framework for Conceptual Counterfactual Explanations

- 分三级表达:原子概念、关系集合、结构图,灵活适应计算资源
- 在CUB和Visual Genome上验证,多级方法效率与表达力平衡更优
- 人类评估显示生成结果常优于传统精确算法,适合可解释性研究
随着AI模型日益复杂,可解释性对建立信任至关重要。现有基于概念的反事实方法在表达力与效率间存在权衡:将概念表示为原子集合虽快但忽略关系上下文;完整图表示更准确,却需解决NP难的图编辑距离(GED)问题。我们提出U-CECE,一种统一的、模型无关的多分辨率概念反事实解释框架,可根据数据特征和计算预算自适应调整。该框架涵盖三个表达层级:原子概念用于宽泛解释,关系集-集用于简单交互,结构图用于完整语义结构。在结构图层级,同时支持基于监督图神经网络(GNNs)的精度导向归纳模式和基于无监督图自编码器(GAEs)的可扩展归纳模式。在结构差异显著的CUB与Visual Genome数据集上的实验揭示了各层级的效率-表达力权衡;人类调研及基于大视觉语言模型(LVLM)的评估表明,检索到的结构化反事实解释在语义上等同于甚至优于基于精确GED的真值解释。
原文摘要 · Abstract (English)
As AI models grow more complex, explainability is essential for building trust, yet concept-based counterfactual methods still face a trade-off between expressivity and efficiency. Representing underlying concepts as atomic sets is fast but misses relational context, whereas full graph representations are more faithful but require solving the NP-hard Graph Edit Distance (GED) problem. We propose U-CECE, a unified, model-agnostic multi-resolution framework for conceptual counterfactual explanations that adapts to data regime and compute budget. U-CECE spans three levels of expressivity: atomic concepts for broad explanations, relational sets-of-sets for simple interactions, and structural graphs for full semantic structure. At the structural level, both a precision-oriented transductive mode based on supervised Graph Neural Networks (GNNs) and a scalable inductive mode based on unsupervised graph autoencoders (GAEs) are supported. Experiments on the structurally divergent CUB and Visual Genome datasets characterize the efficiency-expressivity trade-off across levels, while human surveys and LVLM-based evaluation show that the retrieved structural counterfactuals are semantically equivalent to, and often preferred over, exact GED-based ground-truth explanations.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。