arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.01073stat.MLcs.AIcs.LG
收藏

多个不完全数据源的因果关系识别:一种通用的基于搜索的方法

Causal Effect Identification from Multiple Incomplete Data Sources: A General Search-based Approach

University of Jyvaskyla(于韦斯屈莱大学);University of Helsinki(赫尔辛基大学)

Santtu Tikka, Antti Hyttinen, Juha Karvanen

摘要:

因果效应识别考虑是否可以在没有来自测量的源分布和生成系统的结构知识的参数假设的情况下唯一地确定干预性概率分布。虽然完整的图形标准和程序存在许多识别问题,仍然有挑战性的,但重要的扩展,没有被认为是在文献中。为了解决这些新的设置,我们提出了一个搜索算法直接在做演算的规则。由于do-calculus的一般性,搜索能够考虑更先进的数据生成机制以及任意类型的观测和实验源分布。通过一个启发式和搜索空间减少技术的搜索增强。这种方法,称为做搜索,是可证明的声音,它是完整的可识别性问题,已被证明是完全由做演算的特点。当使用附加规则进行扩展时,搜索也能够处理缺失数据问题。通过多功能搜索,我们能够处理新的问题,如组合的可移植性和选择偏差,或选择偏差的多个来源。我们进行了系统的分析,双变量缺失数据问题和研究因果推断下的病例对照设计。我们还介绍了R包dosearch,它提供了一个接口的C++实现的搜索。

英文摘要:

Causal effect identification considers whether an interventional probability distribution can be uniquely determined without parametric assumptions from measured source distributions and structural knowledge on the generating system. While complete graphical criteria and procedures exist for many identification problems, there are still challenging but important extensions that have not been considered in the literature. To tackle these new settings, we present a search algorithm directly over the rules of do-calculus. Due to generality of do-calculus, the search is capable of taking more advanced data-generating mechanisms into account along with an arbitrary type of both observational and experimental source distributions. The search is enhanced via a heuristic and search space reduction techniques. The approach, called do-search, is provably sound, and it is complete with respect to identifiability problems that have been shown to be completely characterized by do-calculus. When extended with additional rules, the search is capable of handling missing data problems as well. With the versatile search, we are able to approach new problems such as combined transportability and selection bias, or multiple sources of selection bias. We perform a systematic analysis of bivariate missing data problems and study causal inference under case-control design. We also present the R package dosearch that provides an interface for a C++ implementation of the search.

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

↑