arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1606.07035cs.LGcs.AIstat.ML
收藏

祖先因果推理

Ancestral Causal Inference

VU Amsterdam(阿姆斯特丹自由大学);University of Amsterdam(阿姆斯特丹大学);Radboud University Nijmegen(内梅亨大学)

Sara Magliacane, Tom Claassen, Joris M. Mooij

摘要:

从有限的数据中发现基于约束的因果关系是一个众所周知的困难的挑战,由于许多边界独立性测试的决定。最近已经提出了几种方法来提高预测的可靠性,利用冗余的独立信息。虽然有前途,现有的方法仍然可以大大提高精度和可扩展性。我们提出了一种新的方法,减少组合爆炸的搜索空间通过使用更粗粒度的因果信息表示,大大减少计算时间。此外,我们提出了一种方法来评分因果预测的基础上,他们的信心。至关重要的是,我们的实现还允许人们轻松地结合观察和干预数据,并纳入各种类型的可用背景知识。我们证明了我们的方法的合理性和渐近一致性,并表明它可以优于国家的最先进的合成数据,实现了几个数量级的加速。我们通过将其应用于具有挑战性的蛋白质数据集来说明其实际可行性。

英文摘要:

Constraint-based causal discovery from limited data is a notoriously difficult challenge due to the many borderline independence test decisions. Several approaches to improve the reliability of the predictions by exploiting redundancy in the independence information have been proposed recently. Though promising, existing approaches can still be greatly improved in terms of accuracy and scalability. We present a novel method that reduces the combinatorial explosion of the search space by using a more coarse-grained representation of causal information, drastically reducing computation time. Additionally, we propose a method to score causal predictions based on their confidence. Crucially, our implementation also allows one to easily combine observational and interventional data and to incorporate various types of available background knowledge. We prove soundness and asymptotic consistency of our method and demonstrate that it can outperform the state-of-the-art on synthetic data, achieving a speedup of several orders of magnitude. We illustrate its practical feasibility by applying it on a challenging protein data set.

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

↑