- 作者：韩信子@ShowMeAI
- 教程地址：http://www.showmeai.tech/tutorials/37
- 本文地址：http://www.showmeai.tech/article-detail/270
- 声明：版权所有，转载请联系平台与作者并注明出处
- 收藏ShowMeAI查看更多精彩内容
Recurrent Neural Networks; 深度学习与计算机视觉; Stanford CS231n本系列为 斯坦福CS231n 《深度学习与计算机视觉(Deep Learning for Computer Vision)》的全套学习笔记，对应的课程视频可以在 这里 查看。更多资料获取方式见文末。
本篇重点
- RNN的概念与多种形式
- 语言模型
- 图像标注、视觉问答、注意力模型
- RNN梯度流
1.RNN的概念与多种形式
关于RNN的详细知识也可以对比阅读ShowMeAI的以下内容深度学习教程 | 吴恩达专项课程 · 全套笔记解读 中的文章 序列模型与 RNN 网络 中对于 RNN 的讲解。
自然语言处理教程中的文章 NLP教程(5) - 语言模型、RNN、GRU与LSTM 和 斯坦福NLP课程 | 第6讲 - 循环神经网络与语言模型
1.1 形式
普通的神经网络会有1个固定维度的输入（如1张图片、1个向量），经过一系列隐层计算得到1个固定的输出（如不同类别的得分/概率向量）。我们今天提到的循环神经网络（Recurrent Neural Networks）是一种特殊的神经网络，可以对序列数据做很好的建模，RNN很灵活，可以实现输入和输出的不同类型，如下图所示：
RNN; 多种形式1) 1对1
这种情况，输入输出都是固定的。
2) 1对多
这种情况，输入固定尺寸，比如1张图片；输出是可变长度的序列，比如1段描述文本。文本的单词数可能就会随图片不同而不同，因此输出值的长度需要是一个变量。 （「图片描述/看图说话」image captioning）
3) 多对1
这种情况，输入的尺寸是变化的，输出是固定的。如情感分类任务，输入的一段长度可变的文本序列，得到一个文字情感属性的类别；再比如可以输入时间长度不同的视频，然后判断视频中的活动（固定）。
4) 多对多
这种情况，输入输出的尺寸都是可变的，如机器翻译任务，英文翻译成中文。输入输出的文本长度都是可变的，并且两者长度不要求相同。
5) 多对多（一一对应）
这种情况，输入是可变序列，输出是针对输入的每个元素做出判断。如帧级别视频分类任务，输入是帧数可变的视频，输出对每一帧进行决策。
即使是输入输出尺寸都是固定的情形也可以使用循环神经网络 RNN。
- 比如1张写满数字的固定尺寸的图片，想要识别上面的数字，可以是经过一系列的观察，观察图片的不同部分，然后做出决策；
- 再比如生成一张固定尺寸的图片，上面写满了数字，也可以经过一系列的步骤，一次只能生成一部分。
1.2 概念
如下图所示，RNN有一个反复出现的小循环核心单元，输入 x 给 RNN，计算得到内部隐状态 hidden state，且其会在每次读取新的输入时进行更新。当模型下一次读取输入时，内部隐状态会将结果反馈给模型。
RNN; 小循环核心单元通常，我们想让 RNN 在每一个时间步都给出输出，是这样的模式：
- 读取输入 → 更新隐状态 → 基于隐状态计算得到输出。
RNN; 小循环核心单元由于输入是一系列 x 向量，在每一个时刻绿色的 RNN 部分可以使用循环公式来表示：
其中， x_t 是某一时刻输入的向量，h_{t-1} 是该时刻之前的隐状态， f_W 是参数 W 的函数， h_t 是更新后的隐状态。这样的结构不断循环。
如果想要在每一个时间步骤得到一个输出，那么可以把更新后的隐状态 h_t 作为输入，经过全连接网络，得到决策。注意： f_W 在每一个时间步都是相同的。
下面是一个最简单的例子，"Vanilla RNN"：
旧状态和输入 x 都是与权重矩阵相乘再求和经过非线性函数 tanh()，输出也是新状态与权重矩阵相乘。每个隐状态都只有一个唯一的 h 向量。
1.3 计算图
1) 多对多(xy一一对应)
这里的多对多指的是输入 x 和输出 y 都是序列，且在时间步上有一一对应关系。如下是一个多对多的计算图：
RNN 计算图; 多对多 many to many初始状态为 h_0，在时间步 t=1 时刻有输入 x_1，将 h_0、x_1 带入参数函数 f 得到 h_1 更新隐状态作为下一个时刻的状态，这样以此类推得到 x_t 时刻的隐状态 h_t。
计算 h_t 的每一步都使用的相同的参数 W ，参数函数 f 也是完全相同的。这样在反向传播计算梯度时，需要将每一个时刻的梯度累加起来得到最终 W 的梯度。
除了更新隐状态，如果每一个时刻都想得到一个输出，可以直接将 h_t 经过计算（比如softmax）得到 y_t ，如果对于输入 x 的每一个时刻都对应一个真实标签的话，在计算出 y_t 的同时可以得到每一步的损失 L_t ，最终的损失也是所有的 L_t 加起来。
2) 多对一
典型的应用之一是情感分析任务，根据最后一个隐状态得到输出。模型经过迭代，在最后一个隐状态包含了之前所有的信息。
RNN 计算图; 多对一 many to one3) 一对多
一对多的情形会接受固定长度的输入项，输出不定长的输出项，这个固定长度的输入项会用来初始化初始隐状态，然后 RNN 会对输出的单元逐个处理，最终会得到不定长的输出序列，输出的每个元素都得以展现。
RNN 计算图; 一对多 one to many4) 多对多
输入输出都是不定长序列的情形，典型应用如机器翻译任务，可以看作是多对一与一对多的组合。首先输入一个不定长的 x，将这个序列编码成一个单独的向量，然后作为输入，输入到一对多的模型中，得到输出序列，可能是用另一种语言表述的相同意思的句子。
然后对这个不定长的输出，每一个时间步都会做出预测，比如接下来使用什么词。想象一下整个训练过程和计算图的展开，对输出序列的损失求和，然后像之前一样反向传播。
RNN 计算图; 多对多 many to many2.语言模型
关于语言模型的详细知识也可以对比阅读ShowMeAI的以下内容深度学习教程 | 吴恩达专项课程 · 全套笔记解读 中的文章 序列模型与RNN网络 中对于RNN的讲解。 自然语言处理教程中的文章 NLP教程(5) - 语言模型、RNN、GRU与LSTM 和 斯坦福NLP课程 | 第6讲 - 循环神经网络与语言模型
在语言模型（Language Model）问题中，我们让模型读取大量语料语句，让神经网络在一定程度上学会字词的组合规律并能生成自然语言。
举个字符层面上的例子（即对语料中的内容以字符粒度进行学习），比如网络会读取一串字符序列，然后模型需要预测这个字符流的下一个字符是什么。我们有一个很小的字符表 [h, e, l, o] 包含所有字母，以及有一个训练序列 hello ，使用循环公式：
在语言模型的训练阶段，我们将训练序列作为输入项，每一个时间步的输入都是一个字符，首先需要做的是在神经网络中表示这个单词。
语言模型; 训练阶段我们在这里使用长为4的独热向量来表示每个字符（只有字符对应的位置是 1，其他位置为0）。比如 h 可以用向量 [1 0 0 0] 表示，l 使用 [0 0 1 0] 表示。现在在第一个时间步中，网络会接收输入 h，进入第一个RNN单元，然后得到输出 y_1，作为对接下来的字符的一个预测，也就是网络认为的接下来应该输入的字符。
由于第一个输入的是 h，所以接下来输入的应该是 e，但是模型只是在做预测，如下图所示，模型可能认为接下来要输入的是 o。在这种错误预测下，我们可以基于 softmax 计算损失来度量我们对预测结果的不满意程度。
在下一个时间步，我们会输入 e，利用这个输入和之前的隐状态计算出新的隐状态，然后利用新的隐状态对接下来的字符进行预测，我们希望下一个字符是 l，但这里模型可能也预测错了，这里又可以计算损失。这样经过不断的训练，模型就会学会如何根据当前的输入预测接下来的输入。
在语言模型测试阶段，我们想用训练好的模型测试样本或者生成新的文本（类似于训练时使用的文本）。
语言模型; 测试阶段方法是输入文本的前缀来测试模型，上述例子中的前缀是 h，现在在RNN的第一步输入 h，它会产生基于词库所有字母得分的一个 softmax 概率分布，然后使用这个概率分布预测接下来的输出（这个过程叫做sample/采样），如果我们足够幸运得到了字符 e，然后把这个得到的 e 重新写成 01 向量的形式反馈给模型，作为下一个时间步的输入，以此类推。
2.1 截断反向传播（Truncated Backpropagation ）
在前向传播中需要遍历整个序列累加计算损失，在反向传播中也需要遍历整个序列来计算梯度。我们可以想象一下，如果我们的语料库非常大（例如维基百科中所有文本），那么时间花费以及内存占用都是巨大的，如下图所示。
语言模型; 截断反向传播实际应用中，通常使用沿时间的截断反向传播（Truncated Backpropagation），这样输入的序列可以接近无穷。
前向传播时不再使用整个序列计算损失，而是使用序列的一个块，比如 100 个时间步，计算出损失值，然后反向传播计算梯度。然后基于第 2 批数据再次计算和更新。
如上的过程循环操作，「截断」使得开销大大减小。
语言模型; 截断反向传播这个过程的完整实现代码：点击这里
2.2 RNN语言模型应用
- 使用莎士比亚的文集对语言模型进行训练，然后生成新的文本。结果可以生成莎士比亚风格的文章(当然，结果不是完美的，其中有些部分有错误），如下图所示
语言模型; RNN 语言模型应用- 使用拓扑学教材，可以自动生成一些定理、公式甚至可以画图，虽然都没有意义，但可以学会这些结构。
语言模型; RNN 语言模型应用- 使用 linux 源码进行训练。可以生成 C 代码，有缩进有变量声明甚至会写注释等等，看起来非常像 C 代码（当然代码逻辑不一定正常，编译会有很多错误）。
语言模型; RNN 语言模型应用2.3 RNN语言模型解释
在 RNN 中有隐藏向量，每一步都会更新，我们在这些隐藏向量中寻找可以解释的单元。
比如在语言模型训练中观察隐向量中的某一个元素值，元素值会随着每一个时间步进行改变。大多数的元素值变化都是杂乱无章的，似乎在进行一些低级的语言建模。但是有一些元素却有特殊的表现：
- 蓝色位置数值低，红色位置数值高
- 比如某些元素遇到引号后，元素值会变得很低，然后一直保持很低直到下一个引号处被激活，元素值变大，然后保持到下一个引号再变低。所以有可能是检测引号的神经元
语言模型; RNN 语言模型解释- 还有某些神经元在统计回车符前的字符数量，即字符有多少时会自动换行。某一行开始处元素的值很低，然后慢慢增大，达到一定值后自动变成0，然后文本换行。
语言模型; RNN 语言模型解释- 在训练代码的例子中，有些神经元似乎在判断是否在
if语句，是否在注释内，以及表示不同的缩进层级。
语言模型; RNN 语言模型解释上述细节内容可以看出，在训练文本的过程中，RNN 学到一些文本的结构。（虽然这些已经不是计算机视觉的内容了）
3.看图说话、视觉问答、注意力模型
之前提过很多次 图片描述/看图说话（Image Captioning），即训练一个模型，输入一张图片，然后得到它的自然语言语义描述。这里输出的结果文本可能长度不同，单词字符数不同，这个任务天生适合RNN模型建模。
如下图的一个例子，图像标注模型训练阶段一般都先通过卷积神经网络处理图像生成图像向量（用其作为图像内容的表征），然后输入到RNN语言模型的第一个时间步中，RNN 会计算调整隐状态，进而基于softmax 得到结果并计算损失，后续语言模型在每个时间步都生成1个组成描述文本的单词。
看图说话 ; image captioning 图像标注训练阶段测试阶段/推理阶段和之前字符级的语言模型类似。
- 我们把测试图像输入到卷积神经网络，通过 CNN 得到模型最后1个全连接层之前的1个图像向量，作为整张图像的内容表征。
- 之后会给语言模型输入一个开始标志，告诉模型开始生成以这个图像为条件的文本。不同于以往的隐状态公式，在这个任务中我们会把图像信息输入到每个时间步用于更新隐状态：
- 现在就可以根据图像的内容生成一个词汇表（有很多词汇）中所有单词的一个 softmax 得分概率分布，sample/取样之后作为下一个时间步的输入。
- 直到取样到「结束符号」整个预测过程结束，文本也生成完毕。
看图说话; 图像描述测试阶段这些训练后的模型在测试时对和训练集类似的片会表现的很好，对和训练集差距大的图片可能变现不佳，比如对一些没见过的物体进行误判，以及分不清扔球还是接球等。
3.1 基于注意力的「看图说话」模型
下面我们来看看基于「注意力机制」的 图片描述/看图说话 模型，这个模型包含的 RNN 在生成单词时，会将注意力放在图像不同的部分。
在这个模型中，CNN处理图像后，不再返回一个单独的向量，而是得到图像不同位置的特征向量，比如 L 个位置，每个位置的特征有 D 维，最终返回的CNN结果数据是一个 L times D 的特征图。（想象CNN的中间层得到的特征图）
这样在 RNN 的每一个时间步，除了得到词汇表的采样，还会得到基于图片位置的分布，它代表了 RNN 想要观察图像的哪个部分。这种位置分布，就是 RNN 模型应该观察图像哪个位置的「注意力」。
在第1个隐状态会计算基于图片位置的分布 a_1，这个分布会返回到图像特征图 L times D，给得出一个单一的具有统计性质的 D 维特征向量，即把注意力集中在图像的一部分。这个特征向量会作为下一个时间步的额外输入，另一个输入是单词。然后会得到两个输出，一个是基于词汇的分布，一个是基于位置的分布。这个过程会一直持续下去，每个步骤都有两个输入两个输出。
整个过程如下图所示：
看图说话; 基于注意力的看图说话模型上图 z 的计算公式可以是：
p_i 就是基于位置的分布，v_i 就是 L 个特征向量中的一个，最后得到一个统计向量 z。
这种结合所有特征的分布方式称为软注意力（Soft attention），与之对应的是硬注意力（Hard attention）。
硬注意力每次只产生一个单独的特征向量，不是所有特征的组合，但它反向传播比较复杂，因为（区域）选择的过程本身不是一个可微的函数。
看图说话; 软注意力与硬注意力这样模型会自己学习每一个时间步应该主要把注意力集中在图片的什么位置得到什么词汇，效果通常也很好。如下图所示：
看图说话; 模型结果这个结构的模型也可以用于其他任务，比如视觉问答（Visual Question Answering）。
视觉问答; Visual Question Answering在视觉问答任务中，会有两个输入，一个是图像，一个是关于图像的用自然语言描述的问题。模型从一些答案中选择一个正确的。
这是一个多对一模型，我们需要将问题作为序列输入，针对序列的每一个元素建立 RNN，可以将问题概括成一个向量。然后把图像也概括成一个向量，现在将两个向量结合通过 RNN 编程预测答案。结合方式可以是直接连接起来也可以是进行复杂的运算。
4.RNN梯度流
4.1 多层RNN（Multilayer RNNs）
我们之前看到的朴素RNN，隐状态只有1层，在「多层RNN」中隐状态有3层。一次运行得到 RNN 第1个隐状态的序列，然后作为第2个隐状态的输入。如下图所示：
RNN 梯度流; 多层 RNN4.2 普通RNN梯度流
我们来看看普通RNN的梯度流，在前向传播过程中计算 h_t ：
反向传播梯度流从 h_t 到 h_{t-1} 需要乘 W_{hh}^T
RNN 梯度流; LSTM 梯度流有一个问题，在上述 RNN 训练过程中，从最后一个隐状态传到第一个隐状态，中间要乘很多次权重，如下图所示。
如果累计相乘的值频繁大于 1，就可能会梯度爆炸；如果频繁小于 1，梯度就可能会慢慢趋近 0（梯度消失）。
RNN 梯度流; LSTM 梯度流对于梯度爆炸，一种处理方法是给梯度设置一个阈值，如果梯度的 L2 范式超过这个阈值就要减小梯度，代码如下：
代码语言：python代码运行次数：0复制grad_num = np.sum(grad * grad)
if grad_num > threshold:
grad *= (threshold / grad_num)对于梯度消失问题，我们可以改造 RNN 网络结构，得到更适合长距离建模的结构，如下面要展开讲解到的 LSTM 和 GRU。
4.3 LSTM（Long Short Term Memory ）
关于LSTM的详细讲解也可以对比阅读ShowMeAI的 深度学习教程 | 吴恩达专项课程 · 全套笔记解读 中的文章 序列模型与 RNN 网络 中对于LSTM的讲解。
LSTM（长短期记忆）网络就是用来解决「梯度爆炸」和「梯度消失」问题的，与其在输出上限制梯度，LSTM 的网络结构更加复杂。
LSTM 在每一个时间步都会维持两个隐状态：
- h_t 和普通 RNN 中的一致，是 RNN 网络的隐状态；
- 单元状态向量 c_t ，是保留在 LSTM 内部的隐状态，不会完全暴露到外部去。计算公式可以看出，LSTM会使用输入和之前的隐状态来更新四个组成 c_t 的门，然后使用 c_t 来更新 h_t .
与普通 RNN 不同的是，LSTM 不直接将权重矩阵 W 乘 x_t 和 h_{t-1} 拼接成的向量再经过 tanh() 函数得到隐状态 h_t 。
LSTM 中的权重矩阵计算会得到 4 个与隐状态 h 大小相同的向量，然后分别通过不同的非线性函数就得到了单元状态 c_t 的四个门： i, f, o, g
- i 是输入门（Input gate） ，表示有多少内容被写到单元状态；
- f 是遗忘门（Forget gate），表示对之前的单元状态的遗忘程度；
- o 是输出门（Output gate） ，表示单元状态输出多少给隐状态；
- g 是门值门（Gate gate ） ，控制写入到单元状态的信息。
从 c_t 的计算公式来看，之所采用不同的非线性函数，可以这么理解：
- f 是对之前的单元状态的遗忘，如果是 0 全部遗忘，如果是 1 就全部保留，那个圆圈加点的符号表示逐元素相乘；
- i 和 g 共同控制写入到单元状态向量的信息，i 在 0 sim1 之间，g 在 -1 到 1 之间，这样每个时间步，单元状态向量的每个元素最大自增 1 或最小自减 1。
- 这样 c_t 可以看成是对 [-1 quad 1] 的按时间步计数。然后 c_t 通过 tanh() 将这个计数压缩到 [0 quad 1] 范围，然后 o 来控制将多少单元状态的信息输出给隐状态 h_t 。
RNN 梯度流; LSTMLSTM梯度流
如下图所示，我们用灰色的线表示 LSTM 前向传播，完全按照公式来的，圆圈加点运算符表示两个向量逐元素相乘，不是矩阵的乘法。这样从 c_t 到 c_{t-1} 的反向传播过程，只会与 f 进行逐元素相乘，与乘 W 相比要简单很多。
LSTM不同的时间步 f 的值都不同，不像普通 RNN 每次都乘相同的 W，这样就一定程度避免梯度爆炸或锐减。而且 f 的值也是在 [0, 1] 性质非常好。
RNN 梯度流; LSTM 梯度流当多个单元连起来的时候，就会为梯度在单元状态间流动提供了一条高速公路（这种形式与残差网络类似）。
RNN 梯度流; LSTM 梯度流4.4 GRU（Gated Recurrent Unit）
关于LSTM的详细讲解也可以对比阅读ShowMeAI的深度学习教程 | 吴恩达专项课程 · 全套笔记解读中的文章序列模型与RNN网络中对于GRU的讲解。
另一个改进普通RNN的方法得到「门循环单元（GRU）」模型，它总体和LSTM相似，也是应用了这种逐元素相乘与加法结合的形式，这样梯度也能高速流动。
6.要点总结
- RNN 是一种输入输出都很灵活的网络结构；
- Vanilla RNNs 很简单，但是效果不好；比较普遍的是使用 LSTM 和 GRU，能有效的改善梯度流；
- RNN 反向传播梯度爆炸可以给梯度设置阈值，而梯度锐减可以使用复杂的网络，比如 LSTM；
- RNN 的应用：图像标注、视觉问答，都是将 CNN 与 RNN 结合起来；
- 理解语言模型与注意力模型；
斯坦福 CS231n 全套解读
- 深度学习与CV教程(1) | CV引言与基础
- 深度学习与CV教程(2) | 图像分类与机器学习基础
- 深度学习与CV教程(3) | 损失函数与最优化
- 深度学习与CV教程(4) | 神经网络与反向传播
- 深度学习与CV教程(5) | 卷积神经网络
- 深度学习与CV教程(6) | 神经网络训练技巧 (上)
- 深度学习与CV教程(7) | 神经网络训练技巧 (下)
- 深度学习与CV教程(8) | 常见深度学习框架介绍
- 深度学习与CV教程(9) | 典型CNN架构 (Alexnet, VGG, Googlenet, Restnet等)
- 深度学习与CV教程(10) | 轻量化CNN架构 (SqueezeNet, ShuffleNet, MobileNet等)
- 深度学习与CV教程(11) | 循环神经网络及视觉应用
- 深度学习与CV教程(12) | 目标检测 (两阶段, R-CNN系列)
- 深度学习与CV教程(13) | 目标检测 (SSD, YOLO系列)
- 深度学习与CV教程(14) | 图像分割 (FCN, SegNet, U-Net, PSPNet, DeepLab, RefineNet)
- 深度学习与CV教程(15) | 视觉模型可视化与可解释性
- 深度学习与CV教程(16) | 生成模型 (PixelRNN, PixelCNN, VAE, GAN)
- 深度学习与CV教程(17) | 深度强化学习 (马尔可夫决策过程, Q-Learning, DQN)
- 深度学习与CV教程(18) | 深度强化学习 (梯度策略, Actor-Critic, DDPG, A3C)
