如何使用yif魔术破解解决word文档密码问题 -凯发一触即发

转载自：datawhale（id：datawhale）



作者：yif



本文8434字41图，建议阅读22分钟。



本文介绍深度学习中的attention模型。



attention的产生



起因：《sequence to sequence learning with neural networks》



attention模型的引入原因：

seq2seq将输入序列都压缩成一个固定大小的隐变量，就像我们的压缩文件一样，这个过程是有损压缩的，会迫使丢失许多输入序列中的信息；存在着难以对齐的问题。比如中译音“我爱你”“i love you”,输入序列中的“我”应该与“i”对齐(贡献最大)，然而在seq2seq模型中，“我”对”i”，”love”，”you”的贡献都是一致的。





attention的发展



show, attend and tell: neural image caption generation with visual attention



本文可以算是第一篇attention论文。







该任务是实现图文转换。与前面讲述的seq2seq的问题一样，在之前的图文转换任务中也是存在着难以对齐的问题。所谓难以对齐就是毫无重点。



本文提出了两种attention：

sort attentionhard attention

本文的模型结构：







将图片通过一个cnn转换成的ld.这里称l个向量为l个注释向量(annotation vector)，d为特征维度，可以认为提取了图片中l个区域的特征。对这l个区域向量加权相加来表示这张图片。由于不同时刻的关注点是不同的，annotation vector还要与decoder中的隐状态进行交互，以便知道下一时刻的关注区域。







这里编码器是vgg，解码器是lstm。lt**输入是不同时刻的图片的关注点信息，然后生成当前时刻的单词。



attention的计算



如上所属，attention的值不仅与annotation vector 有关，还与上一时刻解码器的隐状态有关。因此有：







其中t表示时刻t，i表示第i个区域，a是我们得到的attention weight分布。



f实际上是对齐函数，用于计算对齐的分数，常见的对齐函数有：dot product，general，multilayer perceptron。



1，soft attention：直接使用attention的权重对l个向量加权相加，这么做的好处是整个问题是可微的，可以利用bp end to end。







2，hard attention：hard attention很粗暴，挑出最大权重的向量，剔除其余向量(置0)。显然这种形式的模型是不可微的，为了实现bp，这里采用蒙特卡洛采样的方法来估计模块的梯度。







帮助我们在t时刻选出了第i个向量是我们最后选中的的向量，引入一个变量,当区域i被选中时取值为1，否则为0.则有：



问题如何生成,在本文中，将视为隐变量，为参数是的多元伯努利分布(伯努利是两点分布)



$$p(s_{t,i}=1|s_{t







这个可以认为是我们的带隐变量的目标函数。



对目标函数求梯度：









用n次蒙特卡洛采用(抛银币)来近似：









在用蒙特卡洛方法估计梯度时可以用滑动平均来减小梯度的方差。在第k个mini-batch时，滑动平均被估计为先前对数似然伴随指数衰减的累加和：







总结



总的来说，这里率先引入了soft attention与hard attention，通过在每一时刻给图片各个区域分配attention权重，来提升语句与特定图块的相关性。



结果：







learning phrase representations using rnn encoder-decoder for statistical machine translation



本文可以算是第一篇在seq2seq中引入的attention的论文(2015.07)







本文同样涉及了soft attention，hard attention。求解形式与上一篇并无差异。



并且文中考虑了四种应用场景：1. neural machine translation ；2. image caption generation ；3. video description generation ；4. end-to-end neural speech recognition。





effective approaches to attention-based neural machine translation



本文比上一篇晚发表了2个月。。。



文章提出了两种attention的改进版本，即global attention和local attention。

global attention

global attention 在计算context vector 的时候会考虑encoder所产生的全部hidden state。其实就是第一篇文章的attetion方法。







2.local attention



本文认为local attention为hard attention和soft attention的混合体(优势上的混合)，因为他的计算复杂度要低于global attention，soft attention，而且与hard attention 不同的是，local attention 几乎处处可微，易于训练。



local attention克服了每个source hidden state都要扫描的缺点，计算开销大，而且对于长句不利，为了提升效率，提出了 local attention。每次只focus 一部分的source position。



这里 context vector 的计算只focus窗口内的2d 1个source hidden state。设是一个source position index，可以理解为 attention的“焦点”，作为模型的参数，d根据经验来选择。



关于的计算，文章给出了两种计算方案：



1） monotonic alignment(local-m)



2)predictive alignment(local-p)







其中和是模型的参数，s是source sentence的长度，易知.





权重的计算为：







可以看出，距离中心越远的位置，其位置上的source hidden state 对应的权重就会被压缩地越厉害。这里设置为d/2。



这里的，







其中score函数其实就是第一篇里介绍的对齐函数，存在三种dot product，general，concat。



实验对比：







attention-based multi-perspective convolutional neural networks for textual similarity measurement



本文的任务是sts(semantic textual similarity)指给定一个检索句子和比较的句子，计算他们的相似度得分。









过去的模型，把输入的句子独立对待，忽略了句子的上下文交互。attention也就是因此而引入的。



本文的基础模型结构是：mpcnn(multi-perspective con- volutional neural network model)，主要包括两个部分：1，multi-perspective sentence model；2， structured similarity measurement layer。

multi-perspective sentence model

multi-perspective sentence model 使用的是卷积神经网络，通过使用不同类型的卷积核，不同类型的池化方式，不同大小的卷积窗口，来得到每个句子的不同粒度的表达。



a. 卷积层有两种卷积的方式：(1)粒度为word的卷积；(2)粒度为embedding 维度上的卷积。前者相当于n-gram特征抽取，后者抽取的是向量每一维度上的信息。作者认为后面这种方式由于粒度更小有助于充分地提取出输入的特征信息。作者使用了这两种方式以获得更丰富的表达。



b. 卷积窗口大小：不同卷积窗口的大小捕捉不同n-gram的长度下的信息，这里窗口大小是{1, 2, 3，∞}, 表示输入句子中unigrams, bigrams, trigrams和不使用卷积层。



c. 池化方式：池化层可以保留一个卷积模型中最显著和最通用的特性，这里使用max，min，mean三种方式。

structured similarity measurement layer

structured similarity measurement layer的目标是计算句子表达的相似度。



structured similarity measurement layer的目标是计算句子表达的相似度。作者认为最后生成的句子向量中的每一个部分的意义各不相同，直接应用传统的相似度计算方法如余弦相似度在两个句子向量上并不是最优的，应该对句子向量中的各个部分进行相应的比较和计算(structured comparision)。为了使得句子向量中的局部间的比较和计算更加有效，我们需要考虑如下方面：



(1) 是否来自相同的building block；(2) 是否来自相同卷积窗口大小下的卷积结果；(3) 是否来自相同的pooling层；(4) 是否来自相同的feature map；



至少满足以上两个条件时，才比较句子中的相应部分时，作者采用了两种算法比较相似性。一种只针对粒度为词的卷积，另一种则同时针对粒度为词的卷积和粒度为embedding 维度上的卷积。



在句子局部的相似度计算之后，作者叠加了两层的线性层，并在中间使用了tanh激活函数，最后使用log-softmax输出。更多的细节参考he et al. 2015。



attention-based input interaction layer



本文作者在上述模型的基础上，增加了一层基于attention的交互层。其目的就是在刚做完embedding以后，给两个句子更相关的部分赋予更多的权值。



输入序列,其中,铜鼓计算对应向量的余弦相似度得到attention。







得到了attention权值矩阵后，可以计算每个句子对应的attention向量，并归一化：



最后拼接起来得到attention 的re-weighted向量：







作者没有添加额外的参数，只是简单的余弦距离去作为attention权值然后做归一化，并在实验中取得了不错的结果。



abcnn: attention-based convolutional neural network for modeling sentence pairs



本文的任务是(sentence pair)句子配对。这包括了answer selection（as），paraphrase identification（pi），textual entailment（te）。



基础模型：bcnn(basic bi-cnn)。bcnn有四个部分：1. 输入层，2. 卷积层，3. 池化层，4. 输出层。特别要指出卷积层。这里卷积层采用的是宽卷积（wide convolution）。即对句子的边缘部分进行，使得输出的序列长度大于输入的序列长度。(宽卷积常用于卷积核大小相对于输入向量长度较大时)







这里提出了三种abcnn

abcnn-1





ttention 矩阵的计算：







可以从上图看出矩阵中的一列代表一个词，行代表特征。



这里的match-score可以用多种方式进行计算，本文采用的是来计算。



句子中attention特征的计算：



这里的输出被送入到了卷积层。

abcnn-2





这里attention矩阵的计算方式与abcnn-1类似，不同的是在abcnn-1的基础上对两个句子的unit进行求和作为unit的attention 值，即



然后利用这个attention值对卷积层的输出进行加权，具体公式如下：







这里的输出输入到了pooling层中。

abcnn-3

将上述两个结构进行叠加。在输入和池化都引入注意力。







本文实际上提出了两种引入attention 的位置，一种是在conv前(abcnn-1),一种是conv后(abcnn-2)。从结果来看，attention放在conv后的效果比前面的效果更好。可能的原因是word embedding经过conv相当于提取了n-gram，能表示上下文。conv 之后再结合 attention 能比单纯 input 之后的 attention 包含更多的信息。



graph attention network(gat)



小结1



之后的一系列论文如《multi-attention cnn for fgvc：ma-cnn》,《coupled multi-layer attentions for co-extraction of aspect and opinion terms》等尽管实现的任务都花里胡哨的，并引入了attention，但是attention的使用方式还是千篇一律。



attention is all you need



提出的动机：

跳出原来千篇一律的attention形式，不使用cnn，不使用rnn，光靠attention，实现高并行化；抓取更强的长距离依赖关系。

创新点：

总结了attention的通用形式；提出了self attention，multi-head attention；transform结构。

总结attention的通用格式



作者将attention理解为q，k，v的形式，







其实前面介绍的attention都可以套用该框架。







提出self attention, multi-head attention



这里的self attention 指的是用到自身的信息来计算attention。传统的attention都是考虑用外部信息来计算attention。







这里采用的attention计算方式也与之前的不同，采用 scaled dot-product 的形式。







注意：分母是为了归一化，避免造成进入softmax函数的饱和区，其梯度较小。



采用multi-head attention为的就是让不同head学习到不同的子空间语义。显然实验也证实这种形式的结果较好。







在self attention中其实在做的当前文本句中单词依赖关系分数的计算。



比如“think machines”两个单词：







优点：

由于self attention 是对整个文本句求attention的，所以他能抓取到当前单词和该文本句中所有单词的依赖关系强度。这方面的能力显然比rnn的获取长依赖的能力强大的多；此时不在用rnn的这种串行模式，即每一步计算依赖于上一步的计算结果。因此可以像cnn一样并行处理，而cnn只能捕获局部信息，通过层叠获取全局联系增强视野。

缺点：很显然，既是并行又能全局，但他不能捕捉语序顺序。这是很糟糕的，有点像词袋模型。因为相同单词不同词序的含义会有很大差别。为了克服这个问题，作者引入了position embedding。这是后话了。



transform



transform是一**宝，影响深远。







从上图粗看，transform仍延续着一个encoder一个decoder的形式。



重要部件：

positional embedding。正如上面所说，self attention缺乏位置信息，这是不合理的。为了引入位置信息，这里用了一个部件position embedding。

这里考虑每个token的position embedding的向量维度也是d维的，与input embedding的输出一样，然后将input embedding和position embedding 加起来组成最终的embedding输入到上面的encoder/decoder中去。这里的position embedding计算公式如下：







其中pos表示位置的index，i表示dimension index。



position embedding本身是一个绝对位置的信息，但在语言中，相对位置也很重要，google选择前述的位置向量公式的一个重要原因是：由于我们有







这表明位置p k的向量可以表示成位置p的向量的线性变换，这提供了表达相对位置信息的可能性。

residual connection 。无论是encoder还是decoder，我们都能看到存在residual connection这种跳跃连接。

随着深度的增加会导致梯度出现弥散或者爆炸，更为严重的是会导致模型退化 （也就是在训练集上性能饱和甚至下降，与过拟合不同）。深度残差网络就是为了解决退化的问题。其实引入残差连接，也是为了尽可能保留原始输入x的信息。

layer normalization

与 bn 不同，ln 是一种横向的规范化。







ln针对单个训练样本进行，不依赖于其他数据。避免了受mini batch中其他数据的影响。



bn适用于不同mini batch数据分布差异不大的情况，而且bn需要开辟变量存每个节点的均值和方差，空间消耗略大；而且 bn适用于有mini_batch的场景。

masked multi-head attention

这里用mask来遮蔽当前位置后面的单词。实现也很简单，采用一个上三角都为1，下三角为0的矩阵。







小结一下：本文对attention的概念进行了本质上的转变。传统的attention是在端尾计算源文本各个token对该时刻单词的贡献。而self attention将这个过程提到了端口，计算当前句子中token的相关性来充分各个token的表达其语义。简单的讲就是传统的attention是为了使输出端表达充分，而self attention 是为了使输入端表达充分。尽管他们的形式都可以用q，k，v框架来解释。



an attentive survey of attention models



《an attentive survey of attention models》 是香农科技提出的一篇关于attention的综述论文。







本文给attention作出了分类，分为四种分类方法：



1，number of sequences



a)distinctive。只考虑了涉及单个输入和相应输出序列的情况（例如seq2seq中的attention）；



b)co-attention。同时对多个输入序列进行操作，并共同学习它们的注意权重，以捕获这些输入之间的交互（例如前面介绍的abcnn）；



c)inner attention。使用注意力来学习输入序列中对应于相同输入序列中的每个标记的相关标记.(例如self attention)。



2，number of abstraction levels



按照输入特征的抽象层次来分，这里的抽象层次可以是词粒度、短语粒度、句子粒度、文档粒度。



a)single-level。只为原始输入序列计算注意权重；



b)multi-level。注意力可以按顺序应用于输入序列的多个抽象层次[例如在两个不同的抽象层次（即单词级别和句子级别）上使用了注意力模型来完成文档分类任务]。



3，number of positions



a)soft attention。它使用输入序列所有隐藏状态的加权平均值来构建上下文向量；



b)hard attention。其中上下文向量是从输入序列中随机采样的隐藏状态计算出来的；



c)global attention。与soft attention一样；



d)local attention。是hard attention和soft attention的一种折中。



4，number of representations



a)multi-representational attention model。通过多个特征表示捕捉输入的不同方面,注意可以用来为这些不同的表示分配重要权重，这些表示可以确定最相关的方面，而忽略输入中的噪声和冗余；



b)multi-dimensional。这种attention 作用在维度上，attention的权重表示各个维度上的重要性。







然后作者又对带有attention的网络结构进行饿了分类。



1，encoder-decoder



2，memory networks



像问答和聊天机器人这样的应用程序需要能够从事实数据库中的信息中学习。网络的输入是一个知识数据库和一个查询，其中一些事实比其他事实更与查询相关。端到端memory networks通过使用一组内存块存储事实数据库来实现这一点，并使用attention在回答查询时在内存中为每个事实建立关联模型。



使用attention还提供了计算优势，使目标连续，并通过反向传播支持端到端训练。端到端内存网络可以看作是am的一种泛化，它不是只在单个序列上建模注意力，而是在一个包含大量序列(事实)的数据库上建模注意力。



3，networks without rnns 最具代表性的就是transformer。



未完待续



其实还有很多要补充的，比如memory network中的attention(外部记忆作为v)以及graph neural network里的attention，尽管理论上都是一个道理，但是还要对的起标题的all。待补充。



— 完 —



关注清华-青岛数据科学研究院官方微信公众平台“thu数据派”及姊妹号“数据派thu”获取更多讲座福利及优质内容。