跳到主要内容
AI News HubLIVE
站内改写1 分钟阅读

面向可争议因果发现的可证明纠错:最优修正集方法

文章摘要

Fabrizio Russo 等五位作者提出将条件独立性事实的修复形式化为最小代价修正问题,并用回答集编程实现 OptABA-PC,为可争议的因果发现提供可检查的修正对象、释放理由以及用户质疑下的形式化纠错保证。

来源arXiv AI作者: Fabrizio Russo, Giuseppe Mazzotta, Carmine Dodaro, Francesco Ricca, Francesca Toni
面向可争议因果发现的可证明纠错:最优修正集方法
报告错误

纠错通道尚未开通,可先复制下方文章信息留存。

查看更正说明
直接读正文

在有限样本条件下,基于约束的因果发现所依赖的条件独立性(CI)检验经常彼此冲突,导致不存在一张能同时满足全部检验结果的因果图。因果假设论证(Causal ABA)把这些检验结果显式表示为可废止的承诺,并对其中一部分给出对应性保证;但既有的修复流程只是启发式地释放事实,对用户就某项释放提出的质疑也没有形式化回应。Fabrizio Russo 与另外四位作者在论文《Optimal Correction Sets for Provable Redress of Contestable Causal Discovery》中指出,可争议的因果发现需要三样东西:一个可检查的修正对象、为该修正提供的理由,以及对这类争议可预测的修订程序。

作者据此把 CI 事实的修复表述为一个最小代价修正问题,并在回答集编程(ASP)中实现。在 Causal ABA 的基础上,论文给出了因果一致性的紧凑而高效的 ASP 编码,并附带可靠性(soundness)与完备性(completeness)保证。更关键的是,他们建立了最优稳定模型与最小代价修正集之间的双向投影对应关系,使逻辑程序的解与修正问题的解能够互相转换,而不只是启发式地近似。

这组形式化结果带来了多项性质:对被保留事实的忠实性、修正的子集最小性与代价最优性、对被释放事实的基于冲突的理由说明,以及在用户提出质疑时获得形式化保证的纠错。换言之,系统不只是给出一个修复后的因果结构,还能解释为何释放某些检验事实,并在质疑出现时按可预期的方式修订。

实证评估支持了这套形式化论述。与 Causal ABA 相比,所提出的 OptABA-PC 在常见基准上保留了更多正确事实,减少了兼容输出之间的歧义,并改善了因果图的重建效果。论文共 41 页(含附录),于 2026 年 10 月 23 日提交,归类于 cs.AI,arXiv 编号为 2610.33138。

展开要点与分析

文章情报

投资人进阶

要点

  • 把 CI 事实修复建模为最小代价修正问题,用 ASP 编码因果一致性并给出可靠性与完备性保证。
  • 证明最优稳定模型与最小代价修正集之间存在双向投影对应,从而保证保留事实的忠实性、子集最小性与代价最优性。
  • OptABA-PC 在常见基准上保留更多正确事实、减少输出歧义并改善图重建效果。
  • 论文共 41 页(含附录),2026 年 10 月 23 日提交至 arXiv cs.AI。

要点与分析由自动化流程生成,可能有误,请结合原始来源核实。