arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.1043stat.ML
收藏

评价因果图的结构干预距离(SID)

Structural Intervention Distance (SID) for Evaluating Causal Graphs

Jonas Peters, Peter Bühlmann

摘要:

因果推断依赖于图的结构,通常是有向无环图(DAG)。不同的图形可能导致不同的因果推断陈述和不同的干预分布。为了量化这种差异,我们提出了一个(前)DAG之间的距离,结构干预距离(SID)。SID仅基于图形标准,并根据其相应的因果推断陈述量化两个DAG之间的接近度。因此,它非常适合评估用于计算干预的图形。代替DAG,也可以比较CPDAG,表示马尔可夫等价类的完全部分有向无环图。由于它与流行的结构汉明距离(SHD)有很大的不同,SID构成了一个有价值的附加测量。我们讨论这个距离的属性,并提供了一个有效的实现与第一作者的主页上提供的软件代码(R包正在建设中)。

英文摘要:

Causal inference relies on the structure of a graph, often a directed acyclic graph (DAG). Different graphs may result in different causal inference statements and different intervention distributions. To quantify such differences, we propose a (pre-) distance between DAGs, the structural intervention distance (SID). The SID is based on a graphical criterion only and quantifies the closeness between two DAGs in terms of their corresponding causal inference statements. It is therefore well-suited for evaluating graphs that are used for computing interventions. Instead of DAGs it is also possible to compare CPDAGs, completed partially directed acyclic graphs that represent Markov equivalence classes. Since it differs significantly from the popular Structural Hamming Distance (SHD), the SID constitutes a valuable additional measure. We discuss properties of this distance and provide an efficient implementation with software code available on the first author's homepage (an R package is under construction).

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

↑