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

使用代理变量的因果发现

Causal Discovery Using Proxy Variables

Facebook AI Research(Facebook AI研究院);University of Cambridge(剑桥大学);MPI for Intelligent Systems(马克斯·普朗克智能系统研究所)

Mateo Rojas-Carulla, Marco Baroni, David Lopez-Paz

摘要:

发现因果关系是推理和智力的基础。特别地,观察因果发现算法估计两个随机实体$X$和$Y$之间的因果关系,给定来自$P(X,Y)$的$n$样本。在本文中,我们开发了一个框架来估计两个静态实体之间的因果关系$x$和$y$:例如,一个艺术杰作$x$和它的欺诈副本$y$。为此,我们引入代理变量的概念,它允许从一对静态实体$(x,y)$构造一对随机实体$(A,B)$。然后,使用观察因果发现算法估计$A$和$B$之间的因果关系导致估计$x$和$y$之间的因果关系。例如,我们的框架检测未处理的照片及其修改之间的因果关系,并及时从视频中排序一组混洗帧。作为我们的主要案例研究,我们引入了一个人类引发的数据集,其中包含10,000对来自自然语言的单词对。我们的方法发现了75%的因果关系。最后,我们讨论了代理变量在机器学习中的作用,它是将静态知识纳入预测任务的通用工具。

英文摘要:

Discovering causal relations is fundamental to reasoning and intelligence. In particular, observational causal discovery algorithms estimate the cause-effect relation between two random entities $X$ and $Y$, given $n$ samples from $P(X,Y)$. In this paper, we develop a framework to estimate the cause-effect relation between two static entities $x$ and $y$: for instance, an art masterpiece $x$ and its fraudulent copy $y$. To this end, we introduce the notion of proxy variables, which allow the construction of a pair of random entities $(A,B)$ from the pair of static entities $(x,y)$. Then, estimating the cause-effect relation between $A$ and $B$ using an observational causal discovery algorithm leads to an estimation of the cause-effect relation between $x$ and $y$. For example, our framework detects the causal relation between unprocessed photographs and their modifications, and orders in time a set of shuffled frames from a video. As our main case study, we introduce a human-elicited dataset of 10,000 pairs of casually-linked pairs of words from natural language. Our methods discover 75% of these causal relations. Finally, we discuss the role of proxy variables in machine learning, as a general tool to incorporate static knowledge into prediction tasks.

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

↑