让概率逻辑编程更高效地回答‘如果当初……’的问题。
Efficient Counterfactual Reasoning in ProbLog via Single World Intervention Programs
- 将逻辑规则拆分为可观测与固定部分,构造简化推理程序。
- 实验显示推理时间减少35%,且结果与因果模型一致。
- 适合需要可解释性与鲁棒性的AI系统开发者。
概率逻辑编程(PLP)语言如ProbLog能自然处理不确定性,同时保持声明式和可解释性。然而,反事实推理(即回答‘如果……会怎样’)对确保AI系统的鲁棒性和可信度至关重要,但将其集成到PLP中常面临计算开销大、精度不稳的问题。本文提出一种基于单世界干预程序(SWIP)的高效程序转换方法,在ProbLog中实现反事实推理。通过系统性地将ProbLog规则拆分为与反事实相关的观测部分和固定部分,构建出一个转换后的程序:(1) 渐近计算复杂度不高于现有方法,且在多数情况下更小;(2) 将反事实推理转化为更简单程序上的边缘推断。我们形式化证明了该方法的正确性,其依赖较弱的独立性假设,且与条件独立性一致,确保所得边缘概率匹配底层结构性因果模型的反事实分布。大量实验表明,相比现有方法,推理时间平均降低35%。该工作使复杂的反事实推理更高效且可靠,为构建更鲁棒、可解释的AI系统迈出关键一步。代码已开源:https://github.com/EVIEHub/swip。
原文摘要 · Abstract (English)
Probabilistic Logic Programming (PLP) languages, like ProbLog, naturally support reasoning under uncertainty, while maintaining a declarative and interpretable framework. Meanwhile, counterfactual reasoning (i.e., answering ``what if'' questions) is critical for ensuring AI systems are robust and trustworthy; however, integrating this capability into PLP can be computationally prohibitive and unstable in accuracy. This paper addresses this challenge, by proposing an efficient program transformation for counterfactuals as Single World Intervention Programs (SWIPs) in ProbLog. By systematically splitting ProbLog clauses to observed and fixed components relevant to a counterfactual, we create a transformed program that (1) does not asymptotically exceed the computational complexity of existing methods, and is strictly smaller in common cases, and (2) reduces counterfactual reasoning to marginal inference over a simpler program. We formally prove the correctness of our approach, which relies on a weaker set independence assumptions and is consistent with conditional independencies, showing the resulting marginal probabilities match the counterfactual distributions of the underlying Structural Causal Model in wide domains. Our method achieves a 35\% reduction in inference time versus existing methods in extensive experiments. This work makes complex counterfactual reasoning more computationally tractable and reliable, providing a crucial step towards developing more robust and explainable AI systems. The code is at https://github.com/EVIEHub/swip.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。