diff --git a/docs/Lecture6/Lecture 6.md b/docs/Lecture6/Lecture 6.md new file mode 100644 index 0000000000000000000000000000000000000000..de75601b340bf29796ef63bf9d1fe17765e13757 --- /dev/null +++ b/docs/Lecture6/Lecture 6.md @@ -0,0 +1,97 @@ +# 一. 前言 + +第六章主要探讨了语言模型以及循环神经网络在语言模型中的应用。 + +语言模型计算特定序列中多个单词的出现概率。一个m个单词的序列{W1,...,Wn}的概率定义为P(W1,...,Wn)。句子中一个单词的之前会有一定是数量的单词,单词Wi的特性会根据它在文档中的位置而改变,P(W1,...,Wn)一般只考虑前n个单词而不是考虑全部之前的单词。 + +![](media/1.png) + +# 二. 经典语言模型 + +## n-gram模型 + +n-gram的定义就是连续的n个单词。对于the students opened their __ 这段话,把这段话分成连续的几部分: + +![](media/2.png) + +以此类推。该模型的核心思想是n-gram的概率应正比于其出现的频率,并且假设P(Xt+1)仅仅依赖于它之前的n-1个单词,即, + +![](media/3.png) + +其中count是通过处理大量文本对相应的n-gram出现次数计数得到的。 + +但这个模型有两个主要问题:稀疏性和存储。 + +1.稀疏问题:Sparsity Problem。在我们之前的大量文本中,可能分子或分母的组合没有出现过,则其计数为零。并且随着n的增大,稀疏性更严重。 + +2.必须存储所有的n-gram对应的计数,随着n的增大,模型存储量也会增大。 + +这些限制了n的大小,但如果n过小,则我们无法体现稍微远一些的词语对当前词语的影响,这会极大的限制处理语言问题中很多需要依赖相对长程的上文来推测当前单词的任务的能力。 + +## Window-based Neural Language Model + +这个模型能够通过学习单词的分布式表示,以及用这些表示来表示单词的概率函数。下图展示了对应的神经网络结构,在这个模型中,输入向量在隐藏层和输出层中都被使用。 + +神经网络结构图 + +![](media/5.png) + +下面公式展示了由标准 tanh 函数(即隐藏层)组成的 softmax 函数的参数以及线性函数W3x+b3,捕获所有前面n个输入词向量。 + +![](media/6.png) + +权值矩阵W1是应用在词向量上(上图中的绿色实线箭头),W2是应用在隐藏层(也是绿色箭头)和W3是应用在词向量(绿色箭头)。 + +与n-gram模型相比较,它解决了稀疏问题与存储问题,但它仍然存在一些问题:窗口大小固定,扩大窗口会使矩阵W变大,且X1,X2与W的不同列相乘,没有任何可共享的参数。 + +简化版网络结构图 + +![](media/7.png) + +## Recurrent Neural Networks (RNN) + +传统的翻译模型只能以有限窗口大小的前n个单词作为条件进行语言模型建模,循环神经网络与其不同,RNN 有能力以语料库中所有前面的单词为条件进行语言模型建模。其基本结构如下图所示: + +![](media/8.png) + +每个这样的隐藏层都有若干个神经元,每个神经元对输入向量用一个线性矩阵运算然后通过非线性变化(例如 tanh 函数)得到输出。在每一个时间步,隐藏层都有两个输入:前一个时间步的隐藏层ht-1和当前时间步的输入Xt,前一个时间步的隐藏层ht-1通过和权值矩阵W(hh)相乘和当前时间步的输入Xt和权值矩阵W(hx)相乘得到当前时间步的隐藏层ht,然后再将ht和权值矩阵W(s)相乘,接着对整个词表通过softmax计算得到下一个单词的预测结果y^,如下面公式所示: + +![](media/9.png) + +RNN的训练过程同样依赖于大量的文本,在每个时刻t计算模型预测的输出y(t)与真实值y^(t)即X(t+1)的cross-entropy loss,即 + +![](media/10.png) + +对于文本量为T的总的损失即为所有交叉熵损失的平均值: + +![](media/11.png) + +每个神经元的输入和输出如下图所示: + +![](media/12.png) + +图示为RNN模型 + +![](media/13.png) + +模型评估指标 + +![](media/14.png) + +### 总结 + +RNN 有以下优点: + +1.它可以处理任意长度的序列。 + +2.对更长的输入序列不会增加模型的参数大小。 + +3.对时间步 t 的计算理论上可以利用前面很多时间步的信息。 + +4.对输入的每个时间步都应用相同的权重,因此在处理输入时具有对称性。 + +RNN 有以下缺点: + +1.计算速度很慢-因为它每一个时间步需要依赖上一个时间步,所以不能并行化。 + +2.在实际中因为梯度弥散和梯度爆炸,很难利用到前面时间步的信息。 \ No newline at end of file diff --git a/docs/Lecture6/cs224n-2019-lecture06-rnnlm.pdf b/docs/Lecture6/cs224n-2019-lecture06-rnnlm.pdf new file mode 100644 index 0000000000000000000000000000000000000000..ddf0b196da61edfa414f3bec22562958b5bd24da Binary files /dev/null and b/docs/Lecture6/cs224n-2019-lecture06-rnnlm.pdf differ diff --git a/docs/Lecture6/media/1.png b/docs/Lecture6/media/1.png new file mode 100644 index 0000000000000000000000000000000000000000..b05aec901bdf2595776b6e9199358ce982e7d9b2 Binary files /dev/null and b/docs/Lecture6/media/1.png differ diff --git a/docs/Lecture6/media/10.png b/docs/Lecture6/media/10.png new file mode 100644 index 0000000000000000000000000000000000000000..f633defbae91494b055cccab3d0e32251cc700ad Binary files /dev/null and b/docs/Lecture6/media/10.png differ diff --git a/docs/Lecture6/media/11.png b/docs/Lecture6/media/11.png new file mode 100644 index 0000000000000000000000000000000000000000..49724baece559d22fb915232c689dd6008e77e4d Binary files /dev/null and b/docs/Lecture6/media/11.png differ diff --git a/docs/Lecture6/media/12.png b/docs/Lecture6/media/12.png new file mode 100644 index 0000000000000000000000000000000000000000..8043a9dccf280a17b61f6d803d9de4d274d5deb8 Binary files /dev/null and b/docs/Lecture6/media/12.png differ diff --git a/docs/Lecture6/media/13.png b/docs/Lecture6/media/13.png new file mode 100644 index 0000000000000000000000000000000000000000..87c21aaeb4e5a2a78878dfd622c109a1aa113c6c Binary files /dev/null and b/docs/Lecture6/media/13.png differ diff --git a/docs/Lecture6/media/14.png b/docs/Lecture6/media/14.png new file mode 100644 index 0000000000000000000000000000000000000000..607cf08f6354a354528c16fb0b7db66635616bda Binary files /dev/null and b/docs/Lecture6/media/14.png differ diff --git a/docs/Lecture6/media/2.png b/docs/Lecture6/media/2.png new file mode 100644 index 0000000000000000000000000000000000000000..08bacc0dc9caa7ba02a260d6fa5929497efad95a Binary files /dev/null and b/docs/Lecture6/media/2.png differ diff --git a/docs/Lecture6/media/3.png b/docs/Lecture6/media/3.png new file mode 100644 index 0000000000000000000000000000000000000000..ea5913ee892e5f26c83035db63d598e5194ef30a Binary files /dev/null and b/docs/Lecture6/media/3.png differ diff --git a/docs/Lecture6/media/4.png b/docs/Lecture6/media/4.png new file mode 100644 index 0000000000000000000000000000000000000000..92e36bee41ebd5c2186fd64261c7bbdd65ec4ce1 Binary files /dev/null and b/docs/Lecture6/media/4.png differ diff --git a/docs/Lecture6/media/5.png b/docs/Lecture6/media/5.png new file mode 100644 index 0000000000000000000000000000000000000000..4a1a5919cc8a9a8c56688134cfecf95b4b9fb3a8 Binary files /dev/null and b/docs/Lecture6/media/5.png differ diff --git a/docs/Lecture6/media/6.png b/docs/Lecture6/media/6.png new file mode 100644 index 0000000000000000000000000000000000000000..3545acb7169d0197394d0af737357ca8648f3057 Binary files /dev/null and b/docs/Lecture6/media/6.png differ diff --git a/docs/Lecture6/media/7.png b/docs/Lecture6/media/7.png new file mode 100644 index 0000000000000000000000000000000000000000..92e36bee41ebd5c2186fd64261c7bbdd65ec4ce1 Binary files /dev/null and b/docs/Lecture6/media/7.png differ diff --git a/docs/Lecture6/media/8.png b/docs/Lecture6/media/8.png new file mode 100644 index 0000000000000000000000000000000000000000..0cc5d68029b1f81f79dd666144390c87545cafc3 Binary files /dev/null and b/docs/Lecture6/media/8.png differ diff --git a/docs/Lecture6/media/9.png b/docs/Lecture6/media/9.png new file mode 100644 index 0000000000000000000000000000000000000000..d47b90b65b852c7a3ccd646c1cf0b8fed21e65be Binary files /dev/null and b/docs/Lecture6/media/9.png differ