arXiv:2611.22010v1 cs.AI

형식적 반사실 설명에 관하여

On Formal Counterfactual Explanations

Alexey Ignatiev, Peter J. Stuckey, Joao Marques-Silva

제출 2026-11-18

한국어 초록

반사실 설명은 흔히 최근접 세계 의미론 하의 반사실 조건문으로 간주되어, 최소 거리의 모든 반례에 대해 추론해야 한다. 반면 형식적 XAI는 대개 효율적인 계산과 최소 히팅 집합 쌍대성을 허용하는 특징 기반 귀납적 설명(AXp)과 대조 설명(CXp)에 의존한다. 본 논문은 (i) 최근접 세계 반사실 설명을 최소 거리의 모든 반례 사례에 대한 논리합 정규형으로 명시적으로 특성화하고, (ii) 예측 변화를 보장하는 특징 리터럴의 논리곱으로 제한된 반사실 전건의 하위 클래스인 논리곱 반사실 설명(CFXp)을 도입함으로써 이 두 관점을 잇는다. 본 논문은 CXp, AXp, CFXp를 연결하는 구조적 결과를 확립한다. 모든 CXp는 그 증거 사례에 대한 AXp를 유도하며, 모든 CXp와 증거 AXp는 그 AXp에 의해 지지 집합이 정확히 결정되는 CFXp를 유도한다. 이러한 이론적 결과는 기존 AXp/CXp 기법을 사용하여 CFXp를 계산하는 모듈식 접근을 제공한다. 트리 앙상블과 신경망을 사용한 대표적인 벤치마크 집합에 대한 실험은 CFXp 추출이 실용적으로 효율적임을 보여 준다. 널리 쓰이는 점 기반 반사실 설명기와 비교하면, CFXp는 일반적으로 더 많은 특징 변경을 요구하지 않으며 단일 사례를 넘어 반사실 예측을 보장할 수 있다.

원문 초록

Counterfactual explanations are often seen as counterfactual conditionals under closest-world semantics, requiring one to reason over all minimally distant counterexamples. In contrast, formal XAI typically relies on feature-based abductive explanations (AXps) and contrastive explanations (CXps), which admit efficient computation and a minimal hitting-set duality. This paper bridges these perspectives by (i) characterizing closest-world counterfactual explanations explicitly as a disjunctive normal form over all minimally distant counterexample instances, and (ii) introducing conjunctive counterfactual explanations (CFXps), a subclass of counterfactual antecedents restricted to conjunctions of feature literals that guarantee prediction change. The paper establishes structural results connecting CXps, AXps and CFXps: every CXp induces an AXp for its witness instance, and every CXp together with a witness AXp induces a CFXp whose support is precisely determined by that AXp. These theoretical results yield a modular approach for computing CFXps using existing AXp/CXp machinery. Experiments on a representative set of benchmarks using tree ensembles and neural networks show that CFXp extraction is practically efficient. Compared with popular point-based counterfactual explainers, CFXps generally require no more feature changes and can guarantee the counterfactual prediction beyond a single instance.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.22010v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.