One of the central elements of any causal inference is an object called structural causal model (SCM), which represents a collection of mechanisms and exogenous sources of random variation of the system under investigation (Pearl, 2000). An important property of many kinds of neural networks is universal approximability: the ability to approximate any function to arbitrary precision. Given this property, one may be tempted to surmise that a collection of neural nets is capable of learning any SCM by training on data generated by that SCM. In this paper, we show this is not the case by disentangling the notions of expressivity and learnability. Specifically, we show that the causal hierarchy theorem (Thm. 1, Bareinboim et al., 2020), which describes the limits of what can be learned from data, still holds for neural models. For instance, an arbitrarily complex and expressive neural net is unable to predict the effects of interventions given observational data alone. Given this result, we introduce a special type of SCM called a neural causal model (NCM), and formalize a new type of inductive bias to encode structural constraints necessary for performing causal inferences. Building on this new class of models, we focus on solving two canonical tasks found in the literature known as causal identification and estimation. Leveraging the neural toolbox, we develop an algorithm that is both sufficient and necessary to determine whether a causal effect can be learned from data (i.e., causal identifiability); it then estimates the effect whenever identifiability holds (causal estimation). Simulations corroborate the proposed approach.


翻译:任何因果关系推断的核心要素之一是一个被称为结构性因果模型(SCM)的物体,它代表着一个机制的集合和正在调查的系统随机变异的外源(Pearl, 2000年),许多神经网络的一个重要属性是普遍性的近似性:能够将任何功能相近到任意精确。鉴于这种属性,人们可能会怀疑神经网的集合能够通过对SCM产生的数据进行培训来学习任何SCM。在本文中,我们通过扭曲表达性和可学习性的概念来表明这不是一个情况。具体地说,我们表明,因果关系的等级(Thm.1, Bareinboim等人,2020年)是各种神经网络的一个重要属性,它描述了从数据中可以学到的局限性,仍然保留在神经模型模型中。例如,任意的复杂和表达性神经网无法预测仅仅通过对SCM生成的数据进行的培训来了解任何SCM的效果。根据这一结果,我们引入了一种特殊类型的SCM的可理解性因果模型(NCM),并正式确定一种新的直线性偏差,只要我们每次对因果关系进行结构上的判断性估计,就能够确定结构上的因果关系,而确定结构上的因果关系,在进行因果关系上进行这种分类中,在确定一个已知的模型中,在确定一个已知的模型中,在判断中,在确定一个已知的模型中,在确定一个已知性分析中,我们是否具有必要的结构上的判断中,在进行这种结构上的判断中,在进行这种判断,在进行中,在进行这一类中,在进行这种判断性分析中,在进行这种分析,在进行这种判断的计算中,在进行这种判断的计算,在进行这种判断性分析的顺序上,在进行这种判断性分析,在进行中,在进行中,在进行中,在进行中,在进行中,在进行这种判断,在进行中,在进行中,在进行中,在进行中,在进行中,在进行中,在进行中可以进行中,在进行中,在进行中,在进行这种判断性分析,在进行中,在进行中,在进行这种分析,在进行这种分析,在进行这种分析,在进行这种分析,在进行这种分析,在进行这种分析,在进行这种判断性分析,在进行这种分析,在进行这种分析,在进行中,在进行

1
下载
关闭预览

相关内容

ACM/IEEE第23届模型驱动工程语言和系统国际会议,是模型驱动软件和系统工程的首要会议系列,由ACM-SIGSOFT和IEEE-TCSE支持组织。自1998年以来,模型涵盖了建模的各个方面,从语言和方法到工具和应用程序。模特的参加者来自不同的背景,包括研究人员、学者、工程师和工业专业人士。MODELS 2019是一个论坛,参与者可以围绕建模和模型驱动的软件和系统交流前沿研究成果和创新实践经验。今年的版本将为建模社区提供进一步推进建模基础的机会,并在网络物理系统、嵌入式系统、社会技术系统、云计算、大数据、机器学习、安全、开源等新兴领域提出建模的创新应用以及可持续性。 官网链接:http://www.modelsconference.org/
神经常微分方程教程,50页ppt,A brief tutorial on Neural ODEs
专知会员服务
70+阅读 · 2020年8月2日
知识图谱推理,50页ppt,Salesforce首席科学家Richard Socher
专知会员服务
105+阅读 · 2020年6月10日
因果图,Causal Graphs,52页ppt
专知会员服务
238+阅读 · 2020年4月19日
灾难性遗忘问题新视角:迁移-干扰平衡
CreateAMind
17+阅读 · 2019年7月6日
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
26+阅读 · 2019年5月18日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Capsule Networks解析
机器学习研究会
10+阅读 · 2017年11月12日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
14+阅读 · 2020年12月17日
Arxiv
5+阅读 · 2020年12月10日
Arxiv
4+阅读 · 2020年10月18日
Meta Learning for Causal Direction
Arxiv
5+阅读 · 2020年7月6日
VIP会员
相关资讯
灾难性遗忘问题新视角:迁移-干扰平衡
CreateAMind
17+阅读 · 2019年7月6日
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
26+阅读 · 2019年5月18日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Capsule Networks解析
机器学习研究会
10+阅读 · 2017年11月12日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员