更新流程↓
Task 1: 简介和词向量Word Vectors
Task 2: 词向量和词义Word Senses
Task 3: 子词模型Subword Models
Task 4: Contextual Word Embeddings
Task 5: 大作业
日本人综艺感从昭和时代开始就这么强了吗？
今日份的舒适
常见餐桌礼仪
文章目录
0. 有关语言学(linguistics)的启发
- 语音学(Phonetics)是一种非常基本的理论，只要是正常人，有着相同的人体器官和相同的发声结构，就会遵循着相同的发声规则和原理。
- 语音体系(Phonology)是有语义的声音的合集，各国各文明的人都会制定自己的语音体系。
- 音素(Phoneme)是语音中划分出来的最小的语音单位，分为元音和辅音。
国际音标(由音素构成)按理来说可以表示所有的语音，但是会发现好多语音是没有语义的，这时我们采取的办法就是看音素的下一级(part of words)。
同样的思想我们可以用在深度学习上，如果我们在做翻译任务(Neural Machine Translation,NMT)时发现一些没有含义的单词(也就是不在词汇库中的单词)，我们可以通过找比单词更基本的成分来解决问题。
现实生活中做翻译任务时我们确实需要处理很大的，很开放的词汇(所以上述讨论是有意义的)：
- 非常丰富的词形
- 音译的单词(例如人名)
- 非正式的拼写(Gooood=Good,u=you,r=are)
在之前学习的word2vec和GloVe是以单词作为最小基本单位的，这样虽然能够用词向量表示词库中的单词，但是若出现OOV(out-of-vocabulary)即词库中没有的单词，而且对於单词的一些词法上的修饰(morphology)处理的也不是很好。
所以利用比word更小的基本单位来建立模型能更好的解决这些问题。本节思考采用n-gram思想训练Word Vector模型，也就是FastText。
1. Word-Level Models(单词级模型)
以单词为最小基本单位的模型，例如word2vec和GloVe。
- 优点：能够较为完美地用词向量表示词库中的单词。
- 缺点：会出现OOV(out-of-vocabulary)即词库中没有的单词，例如“Gooooood”。且对于一些单词词法上的修饰(morphology)处理不是很好。
2. Character-Level Models(字符级模型)
以字符Character为最小基本单位的模型，通常针对字符级模型有两种处理思路：
- 是把原有的词向量分解处理。先生成character-embedding, 然后为OOV生成word-embedding, 即使用character-embedding来组成word-embedding。
- 把连接的语言分解成字符。只生成character-embedding，不考虑word级别。
这两种的方法共同的优缺点如下：
优点
- 能够解决 Word-level 所存在的 OOV 问题。
- 拼写类似的单词 具有类似的 embedding。
缺点：
- 由于从单词替换成字符导致处理的序列变长，速度变慢。
- 由于序列变长，数据变得稀疏，数据之间的联系的距离变大，不利于学习，训练速度降低。
为了解决以上缺点问题，Jason Lee, Kyunghyun Cho, Thomas Hoffmann于2017年发表了论文Fully Character-Level Neural Machine Translation without Explicit Segmentation，提出了利用多层conv和pooling和 highway layer的方式来解决该问题来解决了这些问题。
该论文的思路如下所示：
- 输入的字符首先需要经过Character embedding层，并被转化为character embeddings表示。
- 采用不同窗口大小的卷积核对输入字符的character embeddings表示进行卷积操作，论文中采用的窗口的大小分别为 3、4、5 ，也就是说学习Character-level的3-gram、4-gram、5-gram。
- 对不同卷积层的卷积结果进行max-pooling操作，即捕获其最显著特征生成segment embedding。
- segment embedding经过Highway Network(有些类似于Residual network，方便深层网络中信息的流通，不过加入了一些控制信息流量的gate）。
- 输出结果，再经过单层BiGRU，得到最终的encoder output。
- 之后，decoder再利用Attention机制以及character level GRU进行decode。
通过这种方式不仅能够解决Word-level所存在的OOV问题，而且能够捕获句子的3-gram、4-gram、5-gram信息，这个也是后期FastText的想法雏形。
3. Subword Models(子词模型)
这是介于Word-Level和Character-Level之间的Subword models，主要有两种趋势，一种是仍采用和Word-Level相同的结构，只不过采用更小的单元——Word pieces，名为Byte Pair Encoding（BPE）；另外一种是采用混合结构，Word和Character都有，名为SentencePiece。
3.1. Byte Pair Encoding
BPE是一种压缩算法，是一种自下而上的算法。将单词作为单词片段处理（Word pieces），以便于处理未出现单词。在NMT任务中，先将训练集单词划分成片段（利用BPE），然后将片段随机赋值后放到RNNs或CNNs中训练出片段的embedding，再将片段组合得出Word-embedding后，进行NMT工作。这样如果在训练集或者其他情况中，遇到生僻词或者未登录词时，直接利用片段进行组合来进行NMT任务。
1.首先将统计text中单词，做成词汇表（频率-单词），然后按照unigram进行分解。
5 l o w
2 l o w e r
6 n e w e s t
3 w i d e s t
词汇表：l, o, w, e, r, n, w, s, t, i, d
2.寻找频率最大的片段（字符），进行组合，将组合片段加入词汇表。
5 l o w
2 l o w e r
6 n e w es t
3 w i d es t
词汇表：l, o, w, e, r, n, w, s, t, i, d, es
3.继续重复上述操作，直到达到设定的阈值
5 l o w
2 l o w e r
6 n e w est
3 w i d est
词汇表：l, o, w, e, r, n, w, s, t, i, d, es，est
5 lo w
2 lo w e r
6 n e w est
3 w i d est
词汇表：l, o, w, e, r, n, w, s, t, i, d, es,est,lo
以此类推，直到词汇库大小达到我们所设定的目标。这个例子中词汇量较小，对于词汇量很大的实际情况，我们就可以通过BPE逐步建造一个较小的基于subword unit的词汇库来表示所有的词汇。
BPE仅使用一个字符频率来训练合并操作。频繁的子字符串将在早期连接，从而使常用单词作为唯一的符号保留下来（如the and 等）。由罕见字符组合组成的单词将被分割成更小的单元，例如，子字符串或字符。因此，只有在固定的词汇量很小的情况下(通常是16k到32k)，对一个句子进行编码所需要的符号数量不会显著增加，这是高效解码的一个重要特征。
3.2. SentencePiece Model
sentencepiece model将词间的空白也当成一种标记，可以直接处理sentence，而不需要将其pre-tokenize成单词。
算法过程：
拆分句子中有两个变量，一个为词表和句子的切分序列。EM算法，句子的切分序列为隐变量。
开始时，随机初始化一个词表和随机切分一下句子。
- 固定词表，求一个句子困惑度最低的切分序列。
- 根据这个切分序列求固定词表，剔除一个词，然后计算困惑度，最后对困惑度设定一个阈值，筛选一些对语料集影响较大的词。
具体困惑度推导可以通过语言模型中困惑度(perplexity)的推导进行了解。
4. Hybrid Character and Word-Level Models
这是一个非常出色的框架，主要是在单词级别进行翻译，但是在有需要的时候可以很方便的使用字符级别的输入。核心思想：大部分时候都使用Word-Level的模型来做translate，只有在遇到rare or unseen的Words的时候才会使用Character-Level的模型协助。这种做法产生了非常好的效果。
其网络结构图如下：
可以看到输入未知的单词时，采用Character-Level进行编码，输出< unk >时也采用Character-Level级的进行解码。同时训练跟beam-search也时要同时对两个结构进行。
该模型还同时对Word-Level和Character-Level进行了beam search操作，并且对隐藏层进行了初始化操作。
对于句子中的 “cute”，其属于 OOV 词汇，为了解决该问题，我们需要构建一个Character-Level表示，但在 decode 过程中遇到 OOV 的特殊符号表示 时，需要采用Character-Level的 decode 进行 解码。
该训练过程是end2end的，不过损失函数是Word部分与Character-Level部分损失函数的加权叠加。
5. Chars for word embeddings
在前面，我们已经介绍和比较了Word-Level和Character-Level的优缺点，并根据其特点，提出一种介于Word-Level和Character-Level之间的Model——Subword Model。
那么，我们可不可以采取类似于上面的subword的思路来产生更好的Word embedding呢？FAIR的[FastText]((https://arxiv.org/pdf/1607.04606.pdf or https://fasttext.cc))就是利用subword将word2vec扩充，有效的构建embedding。
5.1. FastText
fastText是一个快速文本分类算法，与基于神经网络的分类算法相比的优点：
- fastText在保持高精度的情况下加快了训练速度和测试速度
- fastText不需要预训练好的词向量，fastText会自己训练词向量
例如，对於单词“< where >”，以及n=3。则集合可以表示为< wh,whe,her,ere,re >，其中<>代表单词的开始与结束。
对于每个单词 ，其对应n-gram集合用 表示，每个n-gram的矢量表示为,则每个单词可以表示成其所有n-gram的矢量和的形式。
中心词 与上下文单词 间的相似度可表示为 于是就可以使用原有的word2vec算法来训练得到对应单词的embedding。其保证了算法速度快的同时，又解决了OOV的问题。