word2vec作为一个优秀的用于产生词向量开源工具,在自然语言处理和计算机视觉领域有着很多应用,实践中效果相当好,但是很多使用者往往知其然不知其所以然。本文对word2vec Parameter Learning Explained这篇文章进行翻译和解读。深入浅出地剖析了词嵌入模型的参数学习过程,给出了详细的数学推导以及直观的解释。看完对word2vec会有一个更深层次的理解,有利于更好地使用和改进这一工具。

说明:读本文之前,需要对神经网络及后向传播有一定了解。另外,对word2vec需要有一个大概的了解。

1 连续词袋模型(CBOW)

1.1 单个单词上下文

从一个最简单的连续词袋模型开始,假设上下文只有一个单词,即输入一个目标单词,预测一个单词(而不是多个)。
下图是在上述定义之下的网络模型。
word2vec 模型的详细数学推导和直观理解
上图中,词汇量大小为V,隐藏层大小为N,各层直接都是全连接。输入是一个one-hot向量,即对于一个给定的上下文单词,V个元素{x1,...xV}中只有一个为1,其他均为0。

解释:每个输入的向量{x1,...xV}V个元素,一个元素xk代表一个单词。如果向量表示第k个单词,xk为1,其他元素均为0。

为了让大家有一个更直观具体的理解,这里给出一个具体的例子,图中假设V=6N=3
word2vec 模型的详细数学推导和直观理解

输入层和隐藏层之间的权重可以用一个V×N矩阵W表示,W的每一行是一个N维的向量vw,表示输入层对应的单词,W的第i行用vwT表示,给定一个上下文(在这个模型中即为一个单词),假设xk=1,xk=0,kk,有以下式子:

h=WTx=Wk,.T:=vwI(1)
上式本质上是将W的第k行复制给hvwI是输入单词wI的向量表示。这表示隐藏层的**函数是一个简单的线性函数(比如,直接将输入的加权和传递到下一层)。
隐藏层和输出层之间,有一个不同的权重矩阵W={wij},这是一个N×V矩阵。使用这些权重,我们可以计算词汇表(V个单词组成的词汇表)中每一个单词的分值uj
uj=vwjTh(2)
其中,vwj是矩阵W的第j列。

解释:输出共有V个元素,每一个元素由W的第j列和h相乘得到(加权和),即为uj

接着我们使用softmax,一个log线性分类器模型,以得到每个单词的后验概率,这是一个多项式分布:

p(wj|wI)=yj=exp(uj)j=1Vexp(uj)(3)
其中,yj是输出层的第j个元素。
将(1)式和(2)式代入(3)式有:
p(wj|wI)=yj=exp(vwjTvwI)j=1Vexp(vwjTvwI)(4)
注意vwvw是词语w的两个表示。vw来自输入层和隐藏层间的权重矩阵W的行,vw来自隐藏层和输出层间的权重矩阵W的列。在接下来的分析中,我们称vw为词语w的输入向量,称vw为词语w的输出向量。

注意:在一次训练中,输入向量和输出向量不是同一个向量,不是代表同一个词语,输入的是上下文词语,输出的是由上下文推导而来的词语。

隐藏层到输出层的权重更新等式

先说更新思路,目标是最大化p(wO|wI),即要最小化损失函数E。因此找到权重关于E的公式,求偏导得到梯度,利用梯度更新权重,使得E尽快下降。

尽管实际进行这种权重更新计算是不切实际的(下文有解释),但我们探究这个源头有利于理解没用任何技巧的初始模型。
我们训练的目标是为了最大化式(4):

maxp(wO|wI)=maxyj(5)=maxlogyj(6)=ujlogj=1Vexp(uj):=E(7)

解释:式子(7)由对式(6)代入式(2)得到

此处,E=log(wO|wI)是我们的损失函数(我们要最小化E),j是输出层实际输出的单词的指标。注意这个损失函数可以理解为两个概率分布间的交叉熵度量的特例。
现在来推导隐藏层和输出层间的权重。对E进行求关于第j个输出元素uj的导数,可得:

Euj=yjtj:=ej(8)

解释:对(7)式求导可得

其中,tj=1(j=j),仅当第j个元素是实际输出单词时,tj=1,其他情况tj=0,注意现在这个梯度是输出层的预测错误。
接着对E进行求关于wij的偏导,以得到隐藏层到输出层权重的梯度:

Ewij=Euj.ujwij=ej.hi(9)

解释:ujwij根据公式(2)求导

使用随机梯度下降法,更新权重:

wij(new)=wij(old)η.ej.hi(10)
或者
vwj(new)=vwj(old)η.ej.hj=1,2,...V(11)

解释:(10)式和(11)式的区别在于,wijW的单个元素,vwjW的一列元素。(10)式是单个单个元素更新,(11)式是一列一列更新。

其中,η>0是学习率,ej=yjtjhi是隐藏层的第i个元素,vwjwj输出向量。注意这个更新等式需要将词汇表中的每一个可能单词都过一遍,检查输出概率yj和期望的输出tj(0或者1)。如果yj>tj(高估),则我们要从vwj减少一定比例的隐藏层向量h(比如vwI),这使得vwj远离vwI。当yj<tj(低估,这种情况仅当tj=1时出现,例如,wj=wO),则我们要从增加一定比例的隐藏层向量hvwO,这使得vwO靠近vwI。如果yj非常靠近tj,根据更新等式,权重只有非常小的变动。这里要再次强调一下,vw(输入向量)和vw(输出向量)是单词w的两个不同向量表示。

说明:这里说的远近,是使用内积作为衡量标准,而不是欧式距离。
另外,vwOvwI代表的不是同一个单词,是目标单词及其上下文,经过模型的训练,单词及其上下文的向量相似性会提高。

为了更好理解权重更新过程,同样可以看这张图,图中假设V=6N=3
word2vec 模型的详细数学推导和直观理解

输出层到隐藏层的权重更新等式

得到W的更新等式后,同理可以推导得到W的更新等式。对E在输出层到隐藏层之间求导得到:

Ehi=j=1VEuj.ujhi=j=1Vej.wij:=EHi(12)

解释:(12)式由(2)式和(8)式求导可以得到。

此处,hi是隐藏层输出的第i个元素,uj在式(2)中定义,是输出层网络输出的第j个元素,ej=yjtj是输出层第j个单词的预测误差。EH是一个N维向量,是单词表所有单词的的输出向量和其预测误差的加和。
接着要对E关于W求导。首先,前文说过,输入层到隐藏层间是线性关系,扩展式(1)可以得到:

hi=k=1Vxk.wki(13)
由上式这个关系以及式(13)就可以得到E关于W的导数:
Ewij=Ehi.hiwki=EHi.xk(14)
上式可以表示为xEH的张量:
EW=xEH=xEHT(15)
经过上式可以得到一个V×N矩阵。由于x只有一个元素是非零的,所以EW只有一行为非零(这点由张量的定义可以轻易得到),这一行就是EHT,一个N维向量。由此可以得到以下的更新等式:
vwI(new)=vwI(old)ηEHT(16)
其中,vwIW的一行,是唯一一个上下文的输入向量,也是唯一一个梯度非零的行。W的其他行都保持不变,因为梯度为零。
直观来说,由于向量EH是词汇表中所有单词的加权输出向量的和(权重为预测误差ej=yjtj),我们可以理解式(16)为将词汇表中的每一个输出向量的一部分增加到上下文词语的输入向量。如果,在输出层,单词wj的成为输出单词的概率被高估(yj>tj)那么上下文词语wI的输入向量则要远离输出向量wj;反之,则要接近。如果wj的概率非常接近所要的,则对wI的改动特别小。输入向量wI的变动由词汇表中所有单词的向量的预测误差决定,预测误差越大,单词对上下文单词的输入向量的影响越大。
通过遍历整个词料库中上下文-目标单词对进行模型参数的迭代更新,每个向量的影响被累加。想象一下,单词w的输出向量被它的共生近邻的上下文的输入向量前前后后“拉扯”着,就像词w的向量和它多个近邻的向量间有着物理绳索一样。类似的,一个输入向量也可以看做被它的多个输出向量“拉扯”着。这个解释与重力,或者力引导分布图类似。每个想象绳索平衡时的长度跟相关词语对的共生强度以及学习率有关。经过多次迭代,输入和输出向量的相关位置最终变得稳定。

1.2 多词语上下文

下图是有多个上下文单词的CBOW模型的图示。
word2vec 模型的详细数学推导和直观理解
计算隐藏层输出的时,不再像单词语上下文那样,直接复制上下文单词的输入向量,而是取所有上下文单词输入向量的平均值,然后将输入-隐藏层权重矩阵和这个平均值的乘积作为输出:

h=1CWT(x1+x2+...+xC)(17)=1C(vw1+vw2+...+vwC)T(18)
其中,C是输入上下文单词的总数,w1,w2,...,wC是上下文单词,vw是单词w的输入向量,损失函数如下:
E=logp(wO|wI,1,...,wI,C)(19)=uj+logj=1Vexp(uj)(20)=vwOT.h+logj=1Vexp(vwjT.h)(21)
这个表达式与优化单词语上下文模型的式(7)类似,除了h不同,h如式(18)定义,不再是式(1)那个定义。
隐藏层到输出层的权重更新等式和单词语上下文模型的更新等式一样,复制过来如下:
vwj(new)=vwj(old)η.ej.hj=1,2,...V(22)
,注意,对于每一个训练样本,我们要将这个等式应用到隐藏层-输出层间权重矩阵的每一个元素。
输入层到隐藏层间的权重更新等式跟式(16)类似,只是现在需要将下面这个等式应用到每一个输入的上下文单词wI,c
vwI,c(new)=vwI,c(old)1CηEHTc=1,2,...C(23)
这里,vwI,c是输入上下文的第c个单词的输入向量,η是学习率,Ehi由式(12)得到。更新等式的直观理解和式(16)一样。

2 Skip-Gram 模型

skip-gram模型由Mikolov等人提出。下图给出了skip-gram模型的图示。
word2vec 模型的详细数学推导和直观理解
skip-gram模型正好与CBOW模型相反。目标单词现在在输入层,上下文单词在输出层。
我们依然用vwI表示输入层的唯一一个单词的输入向量。因此我们可以像(1)一样定义隐藏层输出h

h=WTx=Wk,.T:=vwI(24)
这说明h只是简单地复制输入-隐藏层的权重矩阵W的一行(与输入单词wI相关的一行)。
在输出层,不再是一个多项式分布,而是输出C个多项式分布。每一个输出用同一个隐藏层-输出层权重矩阵计算:
p(wc,j=wO,c|wI)=yc,j=exp(uc,j)j=1Vexp(uj)(25)
其中,wc,j是输出层第c个panel的第j个单词;wO,c是实际输出上下文单词中的第c个;wI是唯一的输入单词;yc,j是输出层第c版的第j个输出,uj是输出层第c个panel的第j个单元的网络输入。由于输出层的所有panel共享权重,因此有:
uc,j=uj=vwjThc=1,2,...,C(26)
其中,vwj是词汇表的第j个单词wj的输出向量,vwj同时也是隐藏层-输出层权重矩阵W的一列。
参数更新等式的推导和单一单词上下文的CBOW模型类似。损失函数变为:
E=logp(wO,1,wO,2,...,wO,C|wI)(27)=logc=1Cexp(uc,jc)j=1Vexp(uj)(28)=c=1Cujc+Clogj=1Vexp(uj)(29)
其中,ujc是期望输出的第c个上下文单词在词汇表中的下标。
E关于输出层每一个panel中的每一个单元的网络输出uc,j求偏导:
Euc,j=yc,jtc,j:=ec,j(30)
上式得到单元的预测误差,与(8)中一样。为了方便说明,我们定义一个V维向量EI={EI1,...,EIV}作为所有上下文单词的预测误差之和:
EIj=c=1Cec,j(31)

接着,对E关于隐藏层到输出层的权重矩阵W求偏导:
Ewij=c=1CEuc,j.uc,jwij=EIj.hi(32)
由上式我们可以得到隐藏层到输出层的权重矩阵W的更新等式:
wij(new)=wij(old)η.EIj.hi(33)
或者
vwj(new)=vwj(old)η.EIj.hj=1,2,...V(34)

更新等式的直观理解与式(11)一样,除了预测误差是输出层所有上下文单词的误差的加和。注意,对于每一个样本,我们要应用这个更新等式到隐藏-输出层权重矩阵的每一个元素。
输出-隐藏层的更新等式推导和(12)到(16)一样,除了ej变为EIj。这里直接给出更新等式:
vwI(new)=vwI(old)ηEHT(35)
其中,EH是一个N维向量,每个元素定义为:
EHi=j=1VEIj.wi,j(36)

(35)的直观理解和(16)一样。

关于模型优化

目前我们讨论的模型(bigram模型,CBOW和skip-gram)都是它们的原始模式,没有应用任何优化技巧。
对于这些模型来说,词汇表中的每一个单词有两个向量表示:输入向量vw和输出向量vw。学习输入向量很轻易,但是学习输出向量花费巨大。从更新等式(22)可以看到,为了更新vw,对于每一个训练实例,我们不得不迭代词汇表中的每一个单词wj,计算它们的网络输入uj,概率预测yj(对于skip-gram,是yc,j),它们的预测误差ej(对于skip-gram,是EIj),最后计算它们的预测误差以更新输出向量vj
给定一个训练样本,要对所有的单词进行这样的运算,花费非常高。因此,扩展到大词汇量和大词料库时,这样做不现实。为了解决这个问题,直观来说,对于每一个样本,要限制必须被更新的输出向量的数量。要达到这个要求,一个优雅的解法就是分层softmax,另一个是降采样。
两个技巧都只是优化更新输出向量的计算过程。我们的推导中,我们关注三个量:(1)E,新的目标函数,(2)Eh,更新输入向量的后向传播的预测误差的加权和。

本文主要对word2vec的数学模型进行阐述,关于优化过程的详细数学推导,将作为另一篇文章。

相关文章: