arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.3711cs.AI
收藏

基于约束的因果发现的逻辑刻画

A Logical Characterization of Constraint-Based Causal Discovery

Tom Claassen, Tom Heskes

摘要:

我们提出了一种新的方法,以约束为基础的因果关系发现,采取直接的逻辑推理的形式,适用于一系列简单的,逻辑的因果关系,直接从观察到的依赖关系。它是健全的和完整的,在这个意义上,所有不变的功能,相应的部分祖先图(PAG)的识别,即使在潜变量和选择偏差的存在。这种方法表明,每一个可识别的因果关系对应于两种基本形式之一。更重要的是,由于该方法的基本构建块不依赖于相应PAG的详细(图形)结构,因此它开辟了一系列新的机会,包括更强大的推理,详细的问责制和大型模型的应用。

英文摘要:

We present a novel approach to constraint-based causal discovery, that takes the form of straightforward logical inference, applied to a list of simple, logical statements about causal relations that are derived directly from observed (in)dependencies. It is both sound and complete, in the sense that all invariant features of the corresponding partial ancestral graph (PAG) are identified, even in the presence of latent variables and selection bias. The approach shows that every identifiable causal relation corresponds to one of just two fundamental forms. More importantly, as the basic building blocks of the method do not rely on the detailed (graphical) structure of the corresponding PAG, it opens up a range of new opportunities, including more robust inference, detailed accountability, and application to large models.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑