使用柔道演算的去中心化因果发现
Decentralized Causal Discovery using Judo Calculus
AI总结:
该研究提出用柔道演算进行因果发现的直觉主义去中心化框架,其将上下文依赖性形式化为局部真值,描述了算法和实现框架,结合多种因果发现方法,通过实验展示了层理论因果发现的计算效率及相对于经典方法的性能提升。
摘要:
我们描述了一种使用柔道演算进行因果发现的直觉主义去中心化框架的理论与实现,它在层拓扑中被形式定义为使用j-演算的j-稳定因果推断。在从生物学到医学和社会科学的实际应用中,因果效应取决于机制(年龄、国家、剂量、基因型或实验室方案)。我们提出的柔道演算将这种上下文依赖性形式化为局部真值:因果主张在机制覆盖上被证明为真,而非立即在所有地方为真。Lawvere-Tierney模态算子j选择相关机制;j-稳定性意味着主张在该族中具有建设性和一致性。我们描述了柔道演算的算法和实现框架,并将其与基于标准分数、约束和梯度的因果发现方法相结合。我们展示了在从合成数据集到生物学和经济学的真实世界数据集等一系列领域的实验结果。实验结果表明了层理论因果发现的去中心化性质所带来的计算效率,以及相对于经典因果发现方法的性能提升。
英文摘要:
We describe a theory and implementation of an intuitionistic decentralized framework for causal discovery using judo calculus, which is formally defined as j-stable causal inference using j-do-calculus in a topos of sheaves. In real-world applications -- from biology to medicine and social science -- causal effects depend on regime (age, country, dose, genotype, or lab protocol). Our proposed judo calculus formalizes this context dependence formally as local truth: a causal claim is proven true on a cover of regimes, not everywhere at once. The Lawvere-Tierney modal operator j chooses which regimes are relevant; j-stability means the claim holds constructively and consistently across that family. We describe an algorithmic and implementation framework for judo calculus, combining it with standard score-based, constraint-based, and gradient-based causal discovery methods. We describe experimental results on a range of domains, from synthetic to real-world datasets from biology and economics. Our experimental results show the computational efficiency gained by the decentralized nature of sheaf-theoretic causal discovery, as well as improved performance over classical causal discovery methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。