arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.07382math.STstat.TH
收藏

贝叶斯非参数条件两样本检验及其在局部因果发现中的应用

A Bayesian Nonparametric Conditional Two-sample Test with an Application to Local Causal Discovery

Philip A. Boeken, Joris M. Mooij

摘要:

对于连续随机变量$Z$,条件独立性$X \perp\!\!\!\perp Y |Z$的检验是一个非常困难的问题.它构成了许多基于约束的因果发现算法的关键成分。这些算法通常应用于包含二进制变量的数据集,这些变量指示观察结果的“上下文”,例如实验中的对照组或治疗组。在这些设置中,使用$X$或$Y$二进制(以及其他连续)的条件独立性测试对于因果发现算法的性能至关重要。据我们所知,目前不存在非参数“混合”条件独立性检验,在实践中,假设所有变量都是连续的检验被用来代替。在本文中,我们的目标是填补这一空白,因为我们结合了Holmes et al.(2015)和Teymur and Filippi(2020)的元素,提出了一种新的贝叶斯非参数条件双样本检验。应用到本地因果发现算法,我们研究其性能的合成和真实世界的数据,并与最先进的条件独立性测试。

英文摘要:

For a continuous random variable $Z$, testing conditional independence $X \perp\!\!\!\perp Y |Z$ is known to be a particularly hard problem. It constitutes a key ingredient of many constraint-based causal discovery algorithms. These algorithms are often applied to datasets containing binary variables, which indicate the 'context' of the observations, e.g. a control or treatment group within an experiment. In these settings, conditional independence testing with $X$ or $Y$ binary (and the other continuous) is paramount to the performance of the causal discovery algorithm. To our knowledge no nonparametric 'mixed' conditional independence test currently exists, and in practice tests that assume all variables to be continuous are used instead. In this paper we aim to fill this gap, as we combine elements of Holmes et al. (2015) and Teymur and Filippi (2020) to propose a novel Bayesian nonparametric conditional two-sample test. Applied to the Local Causal Discovery algorithm, we investigate its performance on both synthetic and real-world data, and compare with state-of-the-art conditional independence tests.

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

↑