Jul, 2024
借助专家知识实现完整的因果解释
Towards Complete Causal Explanation with Expert Knowledge
TL;DR我们研究了包含特定边标记的极大祖先图（MAGs）的马尔可夫等价类的限制问题，我们称之为专家知识。我们通过学习包含所提出的专家知识的基本祖先图的限制来解决问题。我们的贡献有几个方面，首先，我们证明了整个马尔可夫等价类的某些性质，包括Ali等人（2009年）的一个猜想。其次，我们提出了三个可靠的图定向规则，其中两个是对先前已知规则的推广，用于向基本图中添加专家知识。我们还表明，Zhang（2008年）的一些定向规则在限制带有专家知识的马尔可夫等价类时是不需要的。我们提供了一个算法来包含这种专家知识，并且证明了在某些设置中，我们的算法是完备的，也就是说，在这些设置中，我们算法的输出是一个限制的基本祖先图。我们猜想这个算法在一般情况下也是完备的。在我们指定的设置之外，我们提供了一个用于检查图是否为限制的基本图的算法，并讨论了它的运行时间。这项工作可以看作是Meek（1995年）的一个推广。