CS224N自然语言处理4：LM&RNN&LSTM

这个专题的笔记是我在学习斯坦福大学的公开课程CS224N:Deep Learning For Nature Language Processing时所做的一些课程笔记。这是第四部分，主要内容是RNN和LSTM模型。

语言模型

语言模型是一种计算在一个特定序列出现的概率的模型，对于m个单词，它们同时出现并且连成一句话的概率是，很明显单词之间出现的概率不是完全独立的，也就是说一些单词的出现会和句子中的其他单词有关，因此这个概率是比较难计算的，根据条件概率公式可以表示为：我们可以做出这样一个简化问题假设(也叫做马尔可夫假设)：一个单词出现的概率依赖于出现在它前面的n个单词，这样一来这个概率可以表示为：这个表达式在机器翻译中有比较大的作用，翻译系统在完成句子的翻译之后实际上会生成多种不同的结果，这个时候就可以使用语言模型来对每一种结果进行评估，一般来说语义不通顺的句子计算出的概率会比较低，而语义通顺的句子计算出的概率会比较高，这样一来就可以选择概率最高的一个作为翻译的结果。

n-gram语言模型

因此要获得一个语言模型，我们需要对每一组连续n个单词进行出现频率的计算，这就是n-gram语言模型，比如说对于一个2-gram的语言模型，我们可以这样计算：

通过大量文本获得了统计信息之后，n-gram就可以根据前n个单词来预测出当前位置单词的出现概率分布，并选择出现概率最大的作为预测结果，这样一来就导致了语言模型存在的两个问题：

n-gram语言模型可能会非常稀疏，因为一些单词组合可能永远也不会在训练样本中出现，我们可以用smoothing的方法来解决这一问题，也就是说不管有没有出现过我们都算这个组合至少出现了次
随着n的增长，n-gram语言模型需要的存储空间也会越来越大，并且这一复杂度是指数规模的

基于窗口的神经语言模型

基于窗口的神经网络语言模型可以学习出单词的分布式表示和计算序列出现概率的函数，它的基本结构如下所示：

这个模型可以用下面这个表达式来表示：其中第一个矩阵作用在词向量上(图中的绿色实线)，第二个矩阵作用在隐层，第三个矩阵作用在词向量上(图中的绿色虚线)，这个模型虽然简单但是也能够起到比较好的performance，

上面提到的这些语言模型实际上只是基于有限长度的滑动窗口的卷积模型，但事实上，窗口比较小的时候模型预测的准确度也是无法保证的，而窗口大了又会导致参数的规模急剧增长，因此我们需要一个可以处理任意长度的输入，并且参数规模维持在一定范围内的新模型。

循环神经网络RNN

RNN的架构

和只能给予一个有限长度的滑动窗口不同，卷积翻译模型不同，循环神经网络(Recurrent Neural Networks)是可以根据语料库中所有之前出现过的额单词来调整模型，RNN的基本组成单元如下图所示：

每个神经网络单元(也称为timestep)会对输入的词嵌入向量进行一个矩阵运算，并且对上一个位置的单元传递下来的进行运算以后相加得到传递给下一个单元，然后对使用非线性函数激活和sotfmax函数之后输出一个概率分布作为当前单元的输出：并且权重矩阵在不同的timestep之间时共享的，这样一来一个RNN模型需要学习的参数数量是比较少的，并且和输入语料库的长度是没有无关的，不仅避免了参数的维度爆炸，而且可以处理任意长度的输入结果。

RNN的损失函数

RNN的损失函数通常采用交叉熵来计算，对于第t个timestep，其交叉熵可以表示为：这样一来总的交叉熵就可以表示为：根据损失函数就可以对RNN中的权重矩阵进行优化，这里采用的仍然是梯度下降和反向传播的方法，但是要注意的是，RNN的反向传播实际上是根据时间的反向传播，也就是按照timestep的顺序从后往前传播，具体的公式后面有空进一步推导。

RNN的反向传播

我们可以对上面的RNN表达式进行一定的修改，并假设激活函数，这样一来RNN中的一系列计算可以分解成如下几个步骤：这里x是d维的词嵌入向量，而h是维度为的隐藏状态，最终输出的结果z和y是维度为的列向量，损失函数采用的就是上面提出的J，这样一来我们可以根据反向传播算法，通过J来更新等等，推导的具体过程如下：

首先我们需要注意到，softmax函数可以写成：而softmax函数关于的导数可以写成：这样一来，可以先求出损失函数对于的梯度：这样一来E对于z的梯度就是一个维的向量并且每一项都是上面这样的形式(随着下标的变化而变化)，这里表示预测结果，是一个概率分布，而则是正确结果的one-hot向量，因此上述步骤可以成立，这样一来，V的梯度更新可以表示为：同样类似地可以得到：

其中并且

RNN的优缺点

RNN的优点主要有如下几个：

RNN可以处理任意长度的输入
RNN模型的size不会随着输入的语料库长度变化而变化
某个timestep计算得到的结果理论上可以在后面的很多timestep中被用到
因为每个timestep的权重是相同的，因此RNN模型具有一定的对称性

但是同时，RNN的缺点也是很明显的：

RNN是一个序列化的模型，因此RNN不能进行并行的训练
事实上随着timestep的推移，前面的信息越来越难以被保留下来，可能存在梯度消失和梯度爆炸的问题

梯度消失Vanishing Gradient

在RNN的反向传播过程中，参数需要根据其梯度来更新，而梯度需要用链式求导法则来进行计算，如果其中的一部分梯度非常小，可能会导致最终要求的梯度累积越来越小，造成梯度的消失。而我们发现根据上面的推导，如果矩阵的所有特征值都比较小的话可能会导致最终计算的结果非常小，而这就导致了梯度消失。梯度消失会导致反向传播算法失效，参数无法再更新下去。对于RNN来说通过多个timestep以后学习到持续的信息是比较困难的，因此一种新的模型LSTM被提出，这种模型使得神经网络拥有短暂的记忆能力。

梯度爆炸Exploding Gradient

同样的如果梯度过大也会使得参数的更新出现问题，因为梯度值过大导致反向传播更新的时候容易出现参数大幅度的更新，引起波动，这称之为bad update，可能会导致最终的计算结果是INF或者NAN

解决办法：Gradient Clipping，当梯度g的大小超过一个固定的阈值的时候，对g进行一定的压缩，防止梯度爆炸。因此LSTM被踢出用来解决梯度消失和梯度爆炸的问题。

双向RNN

前面介绍的RNN模型实际上只能把前面的单词信息传递给后面，信息的传递是单向的，而双向RNN则可以进行双向的信息传递，实现的方式也很简单，就是通过在隐层增加一系列神经元来进行反向的信息传递，如下图所示：

而这一架构用公式可以表示为：同时RNN也可以有多层架构，这样的架构下，RNN的信息交互会更多，预测结果会更加准确。

长短期记忆模型LSTM

门控循环单元

虽然理论上来说，RNN可以提取长期的，距离较远的单词依赖关系，但是实际训练过程中其实是难以实现的，因为计算机数值计算的有限精度导致了RNN存在梯度消失和梯度爆炸等问题，而门控循环单元(Gated recurrent units，GRU)的目的就是实现更加长持久性的对长依赖关系的记忆，在这种门控循环单元的作用下，使用的这一个过程可以表示为：

以上四个公式就是GRU的四个基本步骤，它们有着比较直观的解释性并且可以让模型对持久性信息和长依赖关系的解析更加到位，这四个步骤可以分别理解为：

重置门：重置信号可以决定对于的重要性，如果发现没有啥关系，重置门有权利彻底消除过去的隐藏状态
更新门：更新信号可以决定对当前层究竟有多高的权重，以此来决定隐藏状态的最后结果相对于上一层的信息和这一层新的meemory的权重
新记忆生成：根据当前单元输入的生成新的
隐藏状态：最终按一定权重将新的记忆和上个单元传递下来的组合

上面的这些过程可以用下面的这幅图来表示：

不得不说CS224N的插图对于GRU的讲解还是非常清楚的，而GRU中我们主要需要学习的参数有6个矩阵，同样的也是用反向传播的算法来进行训练。

长短期记忆LSTM

长短期记忆模型(Long-Short-Term-Memories,LSTM)和门控循环单元略有区别，但也是用于保存长期记忆的一种复杂激活单元架构，如下图所示：

这种架构下，隐藏层中主要进行的数学运算有： LSTM中有若干个门，分别叫做输入门，输出门和遗忘门，起到一定的判断作用，用来判断LSTM中的一些信息是否值得保留，LSTM的计算过程可以描述为：

生成新记忆：根据上一个单元传入的和当前位置的词向量计算出一个结果
输入门：根据上一个单元传入的和当前位置的词向量计算出一个结果，并评估当前位置的单词是否有用，并有必要在之后的计算中使用
遗忘门：根据上一个单元传入的和当前位置的词向量计算出一个结果，并且评估上一个隐藏状态是否有价值用在当前层的计算中
生成最终记忆：根据输入门和遗忘门的判断，并结合新的记忆单元和上一个传递过来的记忆单元的信息生成最终记忆
输出门：这是一个GRU中不存在的门，其目的是将最终的记忆单元和隐藏状态分开，因为最终生成的记忆单元有很多前文的信息是没有必要保存在当前隐藏状态中的，因此这一个单元决定了最终记忆有多少内容需要暴露给，根据这个权重来产生最终的隐藏状态