§3 基于高层级认知的归纳偏置(四)
3.8 Sparse Factor Graph in the Space of Semantic Variables
3.8 语义变量空间的稀疏因子图
3.8 Sparse Factor Graph in the Space of Semantic Variables
Sparsity as to how variables and factors interact with each other. Our next inductive bias for high-level variables can be stated simply: the joint distribution between high-level concepts can be represented by a sparse factor graph.
变量与因子如何相互交互的稀疏性。我们对高层级变量的下一个归纳偏置可以简单陈述为:高层级概念之间的联合分布可以用稀疏因子图表示。
Any joint distribution can be expressed as a factor graph, but we claim that the ones which can be conveniently described with natural language have the property that they should be sparse. A factor graph is a particular factorization of the joint distribution. A factor graph is bipartite, with variable nodes on one hand and factor nodes on the other. Factor nodes represent dependencies between the variables to which they are connected.
任何联合分布都能表示为因子图,但我们主张:那些能用自然语言方便描述的联合分布,具有「应当是稀疏的」这一性质。因子图是联合分布的一种特定分解方式。因子图是二分图:一边是变量节点,另一边是因子节点。因子节点表示它所连接的变量之间的依赖关系。
To illustrate the sparsity of verbalizable knowledge, consider knowledge graphs and other relational systems, in which relations between variables often involve only two arguments (i.e., two variables). In practice, we may want factors with more than two arguments, but probably not a lot more.
为说明可言语化知识的稀疏性,考虑知识图谱和其他关系系统:其中变量之间的关系往往只涉及两个参数(即两个变量)。实践中,我们可能需要多于两个参数的因子,但大概不会多太多。
A factor may capture a causal mechanism between its argument variables, and thus we should introduce an additional semantic element to these factors: each argument of a causal factor should either play the role of cause or of effect, making the bipartite graph directed.
一个因子可以捕获其参数变量之间的因果机制,因此我们应该向这些因子引入一个额外的语义要素:因果因子的每个参数应要么扮演原因、要么扮演效应角色——使二分图变为有向图。
It is easy to see that linguistically expressed knowledge satisfies this sparsity property by noting that statements about the world can be expressed with a sentence and each sentence typically has only a few words, and thus relates very few concepts. When we write "If I drop the ball, it will fall on the ground", the sentence clearly involves very few variables, and yet it can make a very strong prediction about the position of the ball.
很容易看出语言表达的知识满足这一稀疏性:关于世界的陈述可以用一个句子表达,而每个句子通常只有几个词,因而只关联极少数概念。当我们写「如果我松手,球会落到地上」,这个句子明显只涉及极少数变量,却能对球的位置做出非常强的预测。
A factor in a factor graph involving a subset S of variables is simply stating a probabilistic constraint among these variables. It allows one to predict the value of one variable given the others (if we ignore other constraints or factors), or more generally it allows us to describe a preference for joint sets of values for a subset of S.
因子图中涉及变量子集 S 的一个因子,只是陈述这些变量之间的一个概率约束。它允许在给定其他变量的情况下预测一个变量的值(若忽略其他约束或因子),更一般地,它允许我们描述对 S 的子集值之联合集合的一种偏好。
The fact that natural language allows us to make such strong predictions conditioned on so few variables should be seen as surprising: it only works because the variables are semantic ones. If we consider the space of pixel values in images, it is very difficult to find such strongly predictive rules, e.g., to predict the value of one pixel given the value of three other pixels. What this means is that pixel space does not satisfy the sparsity prior associated with the proposed inductive bias.
自然语言让我们能在如此少的变量上做出如此强的预测,这一事实应被视为令人惊讶:它之所以奏效,正因为这些变量是语义变量。如果我们考虑图像像素值的空间,就很难找到这样强的预测规则——例如给定三个其他像素的值来预测一个像素的值。这意味着像素空间不满足与所提归纳偏置相关的稀疏先验。
We claim that the proposed inductive bias is closely related to the bottleneck of the GWT of conscious processing. Our interpretation of this restriction on write access in the GWT by a very small number of specialists selected on the fly by an attention mechanism is that it stems from an assumption on the form of the joint distribution between high-level variables whose values are broadcast.
我们主张:所提归纳偏置与意识加工 GWT 的瓶颈密切相关。我们对「GWT 写权限被注意力机制即时选出的极少数专家限制」这一现象的解释是:它源于对被广播值的高层级变量之间联合分布形式的一个假设。
If the joint distribution factor graph is sparse, then only a few variables (those involved in one factor or a few connected factors) need to be synchronized at each step of an inference process, e.g., consider loopy belief propagation. By constraining the size of the working memory, evolution may have thus enforced the sparsity of the factor graph.
如果联合分布因子图是稀疏的,那么推理过程的每一步只需同步少数变量(即参与一个因子或少数相连因子的那些变量)——例如考虑循环置信传播。通过约束工作记忆的大小,进化可能由此强制了因子图的稀疏性。
The GWT also makes a claim that the workspace is associated with the conscious contents of cognition, which can be reported verbally. One can also make links with the original von Neumann architecture of computers.
GWT 还主张:工作空间与认知的意识内容相关联,这些内容可以被口头报告。人们还可以把它与计算机最初的冯·诺依曼架构联系起来。
In both the GWT and the von Neumann architecture, we have a communication bottleneck with in the former the working memory and in the latter the CPU registers where operations are performed. The communication bottleneck only allows a few variables to be brought to the nexus (working memory in brains, registers in the CPU).
GWT 与冯·诺依曼架构都有通信瓶颈:前者是工作记忆,后者是执行操作的 CPU 寄存器。通信瓶颈只允许少数变量被带到核心处(大脑中的工作记忆、CPU 中的寄存器)。
In addition, the operations on these variables are extremely sparse, in the sense that they take very few variables at a time as arguments (no more than the handful in working memory, in the case of brains, and generally no more than two or three in typical assembly languages). This sparsity constraint is consistent with a decomposition of computation in small chunks, each involving only a few elements.
此外,对这些变量的操作极为稀疏——它们一次只以极少数变量作为参数(大脑中不超过工作记忆能容纳的那几个;典型汇编语言中一般不超过两三个)。这一稀疏约束与把计算分解为小块、每块只涉及少数元素的做法一致。
In the case of the sparse factor graph assumption we only consider that sparsity constraint for declarative knowledge (verbalizing "how the world works", its dynamics and statistical or causal structure).
就稀疏因子图假设而言,我们只对陈述性知识(用语言表达「世界如何运转」、其动力学及统计或因果结构)考虑这一稀疏约束。
This assumption about the joint distribution between the high-level variables at the top of our deep learning hierarchy is different from the assumption commonly found in many papers on disentangling factors of variation, where the high-level variables are assumed to be marginally independent of each other, i.e., their joint distribution factorizes into independent marginals.
这一关于深度学习层级顶端高层级变量联合分布的假设,与许多解耦变化因子论文中常见的假设不同:后者假设高层级变量边际独立,即它们的联合分布分解为独立的边际分布。
We think this deviates from the original goals of deep learning to learn abstract high-level representations which capture the underlying explanations for the data. Note that one can easily transform one representation (with a factorized joint) into another (with a non-factorized joint) by some transformation (think about the independent noise variables in a structural causal model, Section 4).
我们认为这偏离了深度学习学习「捕获数据底层解释的抽象高层级表征」的原始目标。注意:通过某种变换(想想结构因果模型中的独立噪声变量,第 4 节),可以轻松地把一种表征(分解联合)变换为另一种(非分解联合)。
However, we would then lose the properties introduced up to now (that each variable is causal and corresponds to a word or phrase, that the factor graph is sparse, and that changes in distribution can be originated to one or very few variables or factors).
但那样我们就会失去迄今引入的性质(每个变量是因果的、对应一个词或短语;因子图是稀疏的;分布变化可溯源到一个或极少数变量或因子)。
Instead of thinking about the high-level variables as completely independent, we propose to see them as having a very structured joint distribution, with a sparse factor graph and other characteristics (such as dependencies which can be instantiated on particular variables from generic schemas or rules, described below).
与其把高层级变量视为完全独立,我们提议把它们视为具有非常结构化的联合分布——拥有稀疏因子图与其他特征(例如可从通用模式或规则实例化到特定变量上的依赖,下文描述)。
We argue that if these high-level variables have to capture semantic variables expressible with natural language, then the joint distribution of these high-level semantic variables must have sparse dependencies rather than being independent. For example, high-level concepts such as "table" and "chair" are not statistically independent, instead they come in very powerful and strong but sparse relationships.
我们论证:如果这些高层级变量必须捕获可用自然语言表达的语义变量,那么这些高层级语义变量的联合分布必须具有稀疏依赖而非相互独立。例如,「桌子」和「椅子」这类高层级概念并非统计独立,而是处于非常强大但稀疏的关系中。
Instead of imposing a very strong prior of complete independence at the highest level of representation, we can have this slightly weaker but very structured prior, that the joint is represented by a sparse factor graph.
与其在表征最高层施加「完全独立」这一极强先验,我们可以采用这个稍弱但结构化的先验:联合分布由稀疏因子图表示。
Interestingly, recent studies confirm that the top-level variables in generative adversarial networks (GANs), which are independent by construction, generally do not have a semantic interpretation (as a word or short phrase), whereas many units in slightly lower layers do have a semantic interpretation.
有趣的是,近期研究证实:GAN 中构造上即独立的顶层变量,通常没有语义解释(作为一个词或短语),而略低层中的许多单元确实具有语义解释。
Why not represent the causal structure with a directed graphical model? In these models, which are the basis of standard representations of causal structure (e.g., in structural causal models, described below), knowledge to be learned is stored in the conditional distribution of each variable (given its direct causal parents). However, it is not clear that this is consistent with the requirements of independent mechanisms.
为什么不用有向图模型表示因果结构?在这些模型(标准因果结构表示的基础,如后文结构因果模型)中,待学知识存储在每个变量的条件分布里(给定其直接因果父节点)。然而,这是否与独立机制的要求一致,并不清楚。
For example, typical verbally expressed rules have the property that many rules could apply to the same variable. Insisting that the independent units of knowledge are conditionals would then necessarily lump the corresponding factors in the same conditional.
例如,典型的口头表达规则具有「许多规则可适用于同一个变量」的性质。坚持知识独立单元是条件分布,就必然会把相应因子并入同一个条件分布。
This issue becomes even more severe if we think of the rules as generic pieces of knowledge which can be reused to be applied to many different tuples of instances, as elaborated in the next subsection. Another reason for a formulation that is not constrained to an acyclic graph is that humans also reason about relations between variables at equilibrium (such as voltage and current), which can mutually be causes of each other (i.e., arrows can go both ways).
如果我们把规则视为可复用于许多不同实例元组的通用知识片段(下一小节详述),这个问题就更严重了。另一个不局限于无环图表述的理由是:人类也会推理处于平衡状态下的变量关系(如电压与电流),它们可以互为因果(即箭头可以双向)。