← 中英对照目录 · ← 书架
§3 结尾 + §4 因果结构的陈述性知识
3.11 Context-dependent Processing · 4. Declarative Knowledge of Causal Structure
3.11 涉及目标、自上而下影响与自下而上竞争的上下文依赖处理
3.11 Context-dependent processing involving goals, top-down influence, and bottom-up competition
Successful perception in humans clearly relies on both top-down and bottom-up signals. Top-down information encodes relevant context, priors and preconceptions about the current scene: for example, what we might expect to see when we enter a familiar place. Bottom-up signals consist of what is literally observed through sensation.
人类的成功知觉显然同时依赖自上而下自下而上的信号。自上而下信息编码关于当前场景的相关上下文、先验与先入之见——例如进入熟悉场所时我们可能预期看到什么。自下而上信号则包含通过感觉真实观察到的内容。
The best way to combine top-down and bottom-up signals remains an open question, but it is clear that these signals need to be combined in a way which is dynamic and depends on context - in particular top-down signals are especially important when stimuli are noisy or hard to interpret by themselves (for example walking into a dark room).
组合自上而下与自下而上信号的最佳方式仍是开放问题,但显然这些信号需要以动态的、依赖上下文的方式组合——尤其当刺激本身嘈杂或难以解读时(例如走进黑暗的房间),自上而下信号尤为重要。
Additionally, which top-down signals are relevant also changes depending on the context. It is possible that combining specific top-down and bottom-up signals that can be weighted dynamically (for example using attention) could improve robustness to distractions and noisy data.
此外,哪些自上而下信号相关也随上下文而变化。有可能:组合可动态加权的特定自上而下与自下而上信号(例如使用注意力),能提升对干扰与嘈杂数据的鲁棒性。
In addition to the general requirement of dynamically combining top-down and bottom-up signals, it makes sense to do so at every level of the processing hierarchy to make the best use of both sources of information at every stage of that computation, as is observed in the visual cortex (with very rich top-down signals influencing the activity at every level).
除了一般性的「动态组合自上而下与自下而上信号」要求之外,在加工层级的每一层都这样做也讲得通,以便在计算每个阶段都充分利用两类信息源——正如视觉皮层中观察到的(极其丰富的自上而下信号影响每一层的活动)。
Dynamic Integration of Bottom-up and Top-Down Information. In favour of architectures in which top-down contextual information is dynamically combined with bottom-up sensory signals at every level of the hierarchy of computations relating low-level and high-level representations.
自下而上与自上而下信息的动态整合。这支持一类架构:在连接低层级与高层级表征的计算层级的每一层,自上而下的上下文信息都被动态地与自下而上的感觉信号组合。
§4 因果结构的陈述性知识
4. Declarative Knowledge of Causal Structure
Whereas a statistical model captures a single joint distribution, a causal model captures a large family of joint distributions, each corresponding to a different intervention (or set of interventions), which modifies the unperturbed or default distribution (e.g., by removing parents of a node and setting a value for that node).
统计模型捕获单个联合分布,而因果模型捕获一族联合分布——每个对应一种不同的干预(或干预集),干预会修改未受扰动的默认分布(例如移除一个节点的父节点并为其设定一个值)。
Whereas the joint distribution P(A,B) can be factored either as P(A)P(B|A) or P(B)P(A|B) (where in general both graph structures can fit the data equally well), only one of the graphs corresponds to the correct causal structure and can thus consistently predict the effect of interventions. The asymmetry is best illustrated by an example: if A is altitude and B is average temperature, we can see that intervening on A will change B but not vice-versa.
虽然联合分布 P(A,B) 可以分解为 P(A)P(B|A) 或 P(B)P(A|B)(一般而言两种图结构都能同样好地拟合数据),但只有其中一个图对应正确的因果结构,从而能一致地预测干预效应。这种不对称最好用例子说明:若 A 是海拔、B 是平均温度,我们看到干预 A 会改变 B,但反之不然。
Preliminaries. Given a set of random variables Xᵢ, a Bayesian network is commonly used to describe the dependency structure of both probabilistic and causal models via a Directed Acyclic Graph (DAG). In this graph structure, a variable (represented by a particular node) is independent of all the other variables, given all the direct neighbors of a variable. The edge direction identify a specific factorization of the joint distribution of the graph's variables: p(X₁,...,Xₙ) = Πᵢ p(Xᵢ | PAᵢ).
预备知识。给定随机变量集 Xᵢ,贝叶斯网络通常用于通过有向无环图(DAG)描述概率模型与因果模型的依赖结构。在这种图结构中,给定一个变量的所有直接邻居,该变量(由某个节点表示)与所有其他变量独立。边的方向标识图变量联合分布的一种特定分解:p(X₁,...,Xₙ) = Πᵢ p(Xᵢ | PAᵢ)。
Structural causal models (SCMs). A Structural Causal Model (SCM) over a finite number M of random variables Xᵢ given a set of observables X₁,...,Xₘ (modelled as random variables) associated with the vertices of a DAG G, is a set of structural assignments Xᵢ := fᵢ(X_{pa(i,C)}, Nᵢ), ∀i ∈ {1,...,M}, where fᵢ is a deterministic function, the set of noises N₁,...,Nₘ are assumed to be jointly independent, and pa(i,C) is the set of parents (direct causes) of variable i under configuration C of the SCM directed acyclic graph.
结构因果模型(SCM)。给定与 DAG G 顶点关联的观测集 X₁,...,Xₘ(建模为随机变量),对有限 M 个随机变量 Xᵢ 的结构因果模型,是一组结构赋值:Xᵢ := fᵢ(X_{pa(i,C)}, Nᵢ),∀i ∈ {1,...,M}。其中 fᵢ 是确定性函数,噪声集 N₁,...,Nₘ 假设联合独立,pa(i,C) 是 SCM 有向无环图配置 C 下变量 i 的父节点(直接原因)集合。
Causal structure learning is the recovery of the ground-truth C from observational and interventional data, possibly yielding a posterior distribution over causal structures compatible with the data, and a neural network can be trained to generate graphs from that posterior.
因果结构学习是从观测与干预数据中恢复真实 C——可能产生与数据兼容的因果结构上的后验分布,且可以训练一个神经网络从该后验生成图。
Interventions. Without experiments, or interventions i.e., in a purely-observational setting, it is known that causal graphs can be distinguished only up to a Markov equivalence class, i.e., the set of graphs compatible with the observed dependencies. In order to identify the true causal graph, the learner needs to perform interventions or experiments i.e., interventional data is generally needed.
干预。没有实验或干预(即纯观测设置)时,已知因果图只能被区分到马尔可夫等价类——即与观测依赖兼容的图的集合。要识别真实因果图,学习者需要进行干预或实验——即一般需要干预数据。
4.1 独立因果机制(ICM)
4.1 Independent Causal Mechanisms
A powerful assumption about how the world works which arises from research in causality and briefly introduced earlier is that the causal structure of the world can be described via the composition of independent causal mechanisms.
一个源于因果研究、先前已简要介绍过的关于世界如何运转的强大假设是:世界的因果结构可以通过独立因果机制的复合来描述。
Independent Causal Mechanisms (ICM) Principle. A complex generative model, temporal or not, can be thought of as composed of independent mechanisms that do not inform or influence each other. In the probabilistic case, this means a particular mechanism should not inform (in the information theory sense) or influence the other mechanisms.
独立因果机制(ICM)原则。一个复杂生成模型(无论是否时序)可以看作由互不告知、互不影响的独立机制复合而成。在概率情形下,这意味着一个特定机制不应(在信息论意义上)告知或影响其他机制。
This principle subsumes several notions important to causality, including separate intervenability of causal variables, modularity and autonomy of subsystems, and invariance.
这一原则涵盖了对因果性重要的几个概念:因果变量的可分干预性、子系统的模块性与自治性、以及不变性。
This principle applied to the factorization in equation 1, tells us that the different factors should be independent in the sense that (a) performing an intervention on one of the mechanisms p(Xᵢ|PAᵢ) does not change any of the other mechanisms p(Xⱼ|PAⱼ) (i≠j), (b) knowing some other mechanisms p(Xᵢ|PAᵢ) (i≠j) does not give us information about any another mechanism p(Xⱼ|PAⱼ).
将该原则应用于公式 1 的分解,告诉我们不同因子应当独立,其含义是:(a) 对某一机制 p(Xᵢ|PAᵢ) 执行干预不会改变任何其他机制 p(Xⱼ|PAⱼ)(i≠j);(b) 知道某些其他机制 p(Xᵢ|PAᵢ)(i≠j)不会给我们关于任何另一个机制 p(Xⱼ|PAⱼ) 的信息。
4.2 利用因果干预导致的分布变化
4.2 Exploit changes in distribution due to causal interventions
Nature doesn't shuffle examples. Real data arrives to us in a form which is not iid, and so in practice what many practitioners of data science or researchers do when they collect data is to shuffle it to make it iid. "Nature doesn't shuffle data, and we should not" (Bottou, 2019). When we shuffle the data, we destroy useful information about those changes in distribution that are inherent in the data we collect and contain information about causal structure. Instead of destroying that information about non-stationarities, we should use it, in order to learn how the world changes.
大自然不打乱样本。真实数据以非 iid 的形式到达我们手中,因此实践中数据科学从业者或研究者在收集数据时常做的是打乱它使之 iid。「大自然不打乱数据,我们也不该打乱」(Bottou, 2019)。当我们打乱数据时,就破坏了关于分布变化的宝贵信息——这些变化内在于我们收集的数据中,且包含关于因果结构的信息。与其破坏非平稳性的信息,我们应该利用它——以学习世界如何变化。
4.3 元学习、因果性、OOD 泛化与快速迁移学习的关系
4.3 Relation between meta-learning, causality, OOD generalization and fast transfer learning
To illustrate the link between meta-learning, causality, OOD generalization and fast transfer learning, consider the example from (Bengio et al., 2019). We consider two discrete random variables A and B, each taking N possible values. We assume that A and B are correlated, without any hidden confounder. The goal is to determine whether the underlying causal graph is A → B (A causes B), or B → A.
为说明元学习、因果性、OOD 泛化与快速迁移学习之间的联系,考虑 Bengio 等人 2019 年的例子。我们考虑两个离散随机变量 A 和 B,各取 N 个可能值。假设 A 与 B 相关,且没有隐藏混淆变量。目标是确定底层因果图是 A → B(A 导致 B),还是 B → A。
Note that this underlying causal graph cannot be identified from observational data from a single (training) distribution p only, since both graphs are Markov equivalent for p, i.e. consistent with observational data of any size. In order to disambiguate between these two hypotheses, (Bengio et al., 2019) use samples from some transfer distribution p̃ in addition to our original samples from the training distribution p.
注意:仅凭来自单个(训练)分布 p 的观测数据无法识别该底层因果图——因为对 p 而言两个图是马尔可夫等价的,即与任意规模的观测数据一致。为消除这两个假设的歧义,Bengio 等人除训练分布 p 的原始样本外,还使用来自某个迁移分布 p̃ 的样本。
Without loss of generality, they fix the true causal graph to be A → B, which is unknown to the learner. Moreover, to make the case stronger, they consider a setting called covariate shift, where they assume that the change (again, whose nature is unknown to the learner) between the training and transfer distributions occurs after an intervention on the cause A. In other words, the marginal of A changes, while the conditional p(B|A) does not, i.e. p(B|A) = p̃(B|A). Changes on the cause will be most informative, since they will have direct effects on B.
不失一般性,他们把真实因果图固定为 A → B(学习者未知)。此外,为强化论证,他们考虑一种称为协变量偏移的设置:假设训练与迁移分布之间的变化(其性质同样不为学习者所知)发生在对原因 A 的干预之后。换言之,A 的边际变化,而条件 p(B|A) 不变,即 p(B|A) = p̃(B|A)。对原因的变化信息量最大,因为它们会直接影响 B。
(Bengio et al., 2019) find experimentally that this is sufficient to identify the causal graph, while (Priol et al., 2020) justify this with theoretical arguments in the case where the intervention is on the cause.
Bengio 等人实验发现这足以识别因果图;Priol 等人则在「干预作用于原因」的情形下用理论论证支持这一点。
In order to demonstrate the advantage of choosing the causal model A → B over the anti-causal B → A, (Bengio et al., 2019) compare how fast the two models can adapt to samples from the transfer distribution p̃. They quantify the speed of adaptation as the number of samples from p̃ needed to adapt. This exemplifies the key point: learning the correct causal structure allows faster adaptation to new distributions, which is the essence of the connection between causality and fast transfer learning / OOD generalization.
为证明选择因果模型 A → B 优于反因果的 B → A,Bengio 等人比较了两个模型适应迁移分布 p̃ 样本的速度,用适应所需的 p̃ 样本数来量化适应速度。这例证了关键点:学会正确的因果结构允许更快地适应新分布——这正是因果性与快速迁移学习 / OOD 泛化之间联系的本质。
4.4 行动与可供性(affordances)作为因果模型的一部分
4.4 Actions and affordances as part of the causal model
Understanding causes and effects is a crucial component of the human cognitive experience. Humans are agents and their actions change the world (sometimes only in little ways), and those actions can inform them about the causal structure in the world. Understanding that causal structure is important in order to plan further actions in order to achieve desired consequences, or to attribute credit to one's or others' actions, i.e., to understand and cope with changes in distribution occurring in the world.
理解因果是人类认知经验的关键组成部分。人类是智能体,其行动改变世界(有时只是微小改变),而这些行动能告知他们世界的因果结构。理解因果结构对规划进一步行动以达成期望后果、或对自身与他人行动归因(即理解并应对世界中的分布变化)都很重要。
However, in realistic settings such as those experienced by a child or a robot, the agent typically does not have full knowledge of what abstract action was performed and needs to perform inference over that. The agent would thus have a causal model of latent causal variables (how they influence each other and relate to each other), an intervention model relating low-level actions with interventions (or intentions to change specific high-level variables), as well as an observation model (relating high-level causal variables and sensory observations).
然而,在现实设置(如孩子或机器人所经历的)中,智能体通常并不完全知道执行了什么抽象行动,需要对此进行推断。于是智能体将拥有:潜在因果变量的因果模型(它们如何相互影响与关联)、把低层级行动与干预(或改变特定高层级变量的意图)关联起来的干预模型,以及观测模型(关联高层级因果变量与感觉观测)。
In addition to these models, it would have inference machinery associated with them, including a high-level policy generating goals (i.e. intentions to intervene in a particular way).
除这些模型外,它还有与之关联的推理机制,包括生成目标(即以特定方式干预的意图)的高层级策略。
A human-centric version of this viewpoint is the psychological theory of affordances that can be linked to predictive state representations in reinforcement learning: what can we do with an object? What are the consequences of these actions? Learning affordances as representations of how agents can cause changes in their environment by controlling objects and influencing other agents is more powerful than learning a data distribution.
这一观点的人类中心版本是心理学的可供性(affordances)理论——它可以与强化学习中的预测性状态表征关联:我们能用对象做什么?这些行动的后果是什么?把可供性学为「智能体如何通过控制对象、影响其他智能体来引起环境变化」的表征,比学习数据分布更强大。
It would not only allow us to predict the consequences of actions we may not have observed at all, but it also allows us to envision which potentialities would result from a different mix of interacting objects and agents. This line of thinking is directly related to the work in machine learning and reinforcement learning on controllability of aspects of the environment.
它不仅让我们预测可能完全没观察过的行动的后果,还让我们设想「不同组合的交互对象与智能体」会产生哪些潜能。这一思路与机器学习和强化学习中「环境方面的可控性」工作直接相关。
A clue about a good way to define causal variables is precisely that there exist actions or skills to control one causal variable while not directly influencing most others (i.e., except as an effect of the causal variable which is being controlled). A learner thus needs to discover an intervention model (what actions give rise to what interventions), but the locality of interventions in the causal graph can also help the learner figure out a good representation space for causal variables.
定义因果变量的一个好方式的线索恰恰是:存在能控制一个因果变量、而不直接(除了作为被控因果变量的效应外)影响大多数其他变量的行动或技能。因此,学习者需要发现干预模型(什么行动产生什么干预),但因果图中干预的局部性也能帮助学习者想出因果变量的好表示空间。
← 主页