首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
布朗尼尼尼
门头沟学院 深度学习
关注
已关注
取消关注
🐴
@Les1ie:
Attention:面试必备的 Attention 机制总结
Attention 知识点总结 本文从 Attention 机制的角度,主要对 Attention Is All You Need 中提出的 Transformer 和 Multi Head Attention 模型、其他相关 Attention 机制进行知识点总结。 BERT、GPT、GAT 等相关的上层模型将另行总结。 Additive Attention 基于加权求和实现的注意力机制。 对于所有的候选元素集合 ,计算所有 对目标 的 Attention 分数的主要过程如下: 其中 为 的特征; 为基于 和 计算的分数,用于计算归一化后的 Attention 权重。 注意:这里主要介绍 Additive Attention 这一思想,所以不对涉及其特定任务与模型的细节做过多介绍。 在 [1] 中做的是翻译任务:输入一中语言的词汇序列,输出另一种语言的词汇序列。 在 [1] 中, ,为原语言(词汇序列 ) 与翻译后的目标语言用于对齐(已翻译出 个词汇后,并不是所有原语言中的词汇都和待翻译第 个目标语言词汇相关,在 中挑选一部分出用于翻译第 个目标语言词汇的操作就是对齐)后的关联性分数,而 为 (第 个元素 Attention 后的结果)通过 RNN 输出得到,[1] 中计算 的目的便是将其用于计算 。 也就是说, 的这种计算方式是特定于 [1] 所研究的任务和所提出的模型的,其作用本身就是在 Additive Attention 这一思想中“用于计算归一化后的 Attention 权重”。 References Neural machine translation by jointly learning to align and translate Scaled Dot-Product Attention 目前最为常用的基础 Attention 模块。 通过给定的 Query、Key、Value,计算 Query 对每一个 Key 的注意力分数,并将其与 Key 对应的 Value 相乘(Key 和 Value 一一对应)。 模型结构为: 输入输出分别为: 3 个输入: 2 个输出:attention weights ( Softmax 的输出,在Pytorch中为可选输出)、attented value 计算过程 先使用 和 点乘,并除以 进行缩放(Scale); 再使用 Softmax 进行归一化,得到 Attention 权重; 可选:Softmax 之前可以传入一个 Mask 矩阵用于遮住不希望和当前元素计算 Attention 的元素。 最后将其与 点乘,得到 Attention 后的输出。 细节 Scale 的作用:矩阵点乘可能会导致数值指数级增加,从而使得 softmax 的梯度非常小,所以使用 进行缩放来避免这个问题 [1][2]。 原论文相关描述[1] We suspect that for large values of , the dot products grow large in magnitude, pushing the softmax function into regions where it has extremely small gradients. To counteract this effect, we scale the dot products by . To illustrate why the dot products get large, assume that the components of and are independent random variables with mean and variance . Then their dot product, , has mean and variance . Softmax 的作用: 点积的值域是 直接与 相乘后的值域也是 ,Softmax 将其归一化至 区间便于后续与 相乘; 同时也起到以对梯度进行缩放的作用(防负数以及过大的结果导致梯度度问题)。 References Attention Is All You Need - arXiv Transformer Networks: A mathematical explanation why scaling the dot products leads to more stable gradients Illustrated Guide to Transformers- Step by Step Explanation Multi-Head Attention 基于 Scaled Dot-Product Attention 进一步堆叠,结构如下: 通过并行地执行多个 Scaled Dot-Product Attention 模块,并连接其所得结果作为输出。 模型的向量输入输出与 Scaled Dot-Product Attention 相同,但是多一个模型结构参数 表示其内部 head 的数量。 计算 在每一个 内,先分别使用 对 进行线性变换, 再使用 Scaled Dot-Product Attention 进行计算; 再连接所有 head 的输出结果,并使用 进行线性变换得到最终输出。 细节 多个 head 的计算互相独立,可以通过并行计算完成; Multi Head 的意义是:让模型“注意”到更为丰富的特征(从不同角度去学习特征之间的关联, 如 [2] 中的 CaseStudy 所示); 原论文相关描述^[1]^ Multi-head attention allows the model to jointly attend to information from different representation subspaces at different positions. 在原文以及一般的实现中(如Pytorch),不会对每一个 head 都使用 维的向量,而是将每一个 head 的维度设置为 以优化计算开销(如此,则计算的总维度是 ,而非 ,是接近 single-head attention 的),因此也限制了 必须为 的整数倍; 原论文相关描述[1] In this work we employ parallel attention layers, or heads. For each of these we use . Due to the reduced dimension of each head, the total computational cost is similar to that of single-head attention with full dimensionality. References Attention Is All You Need - arXiv Deepinf: Social influence prediction with deep learning Transformer Transformer 可以被认为是Multi-Head Attention、MLP、残差连接、Positionnal Encoding、Encoder-Decoder结构的组合应用。其结构如下: 计算 Positional Encoding 位置编码 主要通过三角函数对位置进行编码: 其特点是: 是非参数的,不可学习; 任意两个位置的编码间具有可转换性,使得编码可表示其位置上的相对关系; 原论文相关描述 [1] We chose this function because we hypothesized it would allow the model to easily learn to attend by relative positions, since for any fixed offset , can be represented as a linear function of . 奇、偶维度使用的是不用的三角函数,且每一个维度的三角函数的频率和周期都是不同的(与位置、当前维度、总维度相关),确保了每一个位置都能有一个完全独特的编码。 Encoder 编码器 & Decoder 解码器 如其结构示意图所示,Encoder 和 Decoder 中负责主要计算的骨架网络(Backbone)都是多层 Attention、MLP、Normalization 的残差叠加。 Encoder 中,每一个位置的元素能对所有位置的元素进行 Attention; Decoder 中,则对数据进行了 Mask,每一个位置的元素只对在其左边的元素进行 Attention,目的是防止向左的信息流以保证自回归性。 原论文相关描述 [1] We need to prevent leftward information flow in the decoder to preserve the auto-regressive property. We implement this inside of scaled dot-product attention by masking out (setting to ) all values in the input of the softmax which correspond to illegal connections. 自回归性 指在时间序列中,第 个元素值只和第 至 个元素相关,可通过前 各元素的回归计算得到,数学表示为 。 为一个回归函数,如加权求和等。 细节 Multi-Head Attention 是顺序/位置不敏感的。 中的每一个元素会和 中所有个元素相乘并计算 Attention Score,这个的计算结果和 中元素的顺序/位置是没有关系的,只和元素值的大小有关,因此 Multi-Head Attention 是对顺序/位置不敏感的——无论 和 中元素的排列顺序如何其对应元素计算的结构都是恒定的、其计算的结果也无法反映其顺序/位置关系。 Positional Encoding 的作用是解决 Multi-Head Attention 的顺序/位置不敏感性。 通过给不同位置的元素加上一个能表示其顺序/位置值,将位置特征反应到了元素的特征值中,使得最终的计算结果是和元素的顺序/位置相关的——让模型利用到数据顺序/位置上的特征。 原论文相关描述 [1] Since our model contains no recurrence and no convolution, in order for the model to make use of the order of the sequence, we must inject some information about the relative or absolute position of the tokens in the sequence. 其他优化细节: Label Smoothing:基本原理是提高了模型学习的不确定性,让模型在每次输出时即使单个词的概率分数再高也能“考虑”输出其他词,最终起到了提高模型学习能力的效果。这也是分类问题中常用的优化技巧。 原论文相关描述 [1] This hurts perplexity, as the model learns to be more unsure, but improves accuracy and BLEU score. Residual Dropout:对于残差连接的当前层输出和上一层输出相加后再正则化这一组操作,对其来自上一层的输出(不包括当前层的输出)和残差连接后的结果均进行 Dropout。 References Attention Is All You Need - arXiv Transformer Architecture: The Positional Encoding BERT BERT 是基于 Transformer 设计一个模型,内部本身并没有针对 Transformer 模型或 Attention 机制进行创新,而是将其作为基本模块进行了进一步的模型构建。 细节 使用了预训练+微调的训练方案; 模型内使用了无监督的优化方案。 References BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding - arXiv 总结 广义上的 Attention Mechanism 指的是学习数据在特定上下文的不同重要性分布的机制,而 Multi-Head 广义上也可以指代使用多组参数去 Attention 分数的优化技巧。 但更多情况下,Multi-Head Attention 指代的是 Attenion Is All You Need 中使用的这一 Attention 模型 (其在PyTorch中有也相关实现torch.nn.MultiHeadAttention)。 Attenion Is All You Need 中使用的 Multi-Head Attention 具有如下性质: 要求规则的输入(Batch 中所有元素的 Size 是统一的才能对 进行矩阵操作,如通道和大小一直的多张图片、长度对齐的多段文字等),无法被直接应用到图数据这一不规则拓扑结构中。 因此,在 GNN 领域中有代表性的 Attention 模型有 GAT、HAN 等,它们基于图结构设计了专门的 Attention 计算机制,同时也均使用了 Multi-Head 进行优化。 位置/顺序不敏感,需要额外使用位置编码等手段来利用数据位置/顺序上的特征。
点赞 7
评论 3
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
01-29 16:06
网易游戏_游戏研发工程师(准入职员工)
网易互娱内推,网易互娱内推码
网易**不管问你啥,记住一个话术原则小小的提醒下各位留子:**时不要直来直去有啥说啥;千万得多思考别说太满给自己留个思考或回旋的余地・1、被问 “有没有接触过网易的产品”(哪怕了解不多)别直接说 “没有”(容易显得缺乏兴趣)试试:“之前用过网易云音乐和网易新闻,对产品的界面设计和功能逻辑有过留意。虽然没有深入研究,但能感受到网易产品注重用户体验的特点,入职后会系统学习相关产品知识”・2、被问 “能接受高强度的项目加班吗”别勉强说 “没问题”(后续可能难以承受)试试:“我理解互联网行业项目推进时需要集中精力,在关键节点愿意配合团队加班。但也会注重提升工作效率,合理规划时间,尽量在正常工作时间完成...
点赞
评论
收藏
分享
01-29 21:06
蚌埠坦克学院 嵌入式软件开发
我最想去大疆
抛开难度不谈,它代表的不是“名气”或者“光环”,而是一种我真正认可的工程氛围:把事情做到极致,用技术解决真实世界的问题。我向往的是那种对细节偏执、对结果负责的环境。不是为了快上线,而是为了把东西做到“真的能用、真的好用”。在大疆,技术不是背景板,而是核心。做嵌入式、做系统、做底层,本来就应该离真实硬件、真实产品更近一点。能看到自己的代码,变成稳定运行的设备,而不是停留在 PPT 或指标里。如果有机会,我当然想去大疆。不是因为它难,而是因为它值得。
抛开难度不谈,你最想去哪...
点赞
评论
收藏
分享
01-13 16:55
已编辑
大连理工大学 运营
简历求拷打,投了好几个月,各种各样的岗位都试过,什么消息都没有
在记录秋招的马后炮炮...:
985都这样,我双非怎麽办?
投了多少份简历才上岸
点赞
评论
收藏
分享
01-27 15:19
游卡_游戏客户端开发(准入职员工)
游卡内推,游卡内推码
游卡服务端开发面经(已oc) 一面1.自我介绍2.虚函数和多态3.vector删除一个元素如何实现的,讲讲移动语义,如何回收一个vector的内存(创建一个空的,移动给现在的(挺巧妙))4.讲讲几种智能指针的应用场景、weak_ptr如何保证在使用期间资源不失效的5.socket编程的流程6.进程、线程、协程7.cpu计算密集型任务用多线程还是多协程,为什么8.死锁是什么,如何解决9.每次生成1个1到1亿的随机数、且不重复10.反问二面+hr面1.自我介绍2.实验室项目拷打,做的东西偏底层,为什么想来做游戏3.bustub,为什么用B+树4.了解innodb的页面组织形式吗5.了解mangod...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
一个普通人在985学计算机的四年
5241
2
...
面经 | 腾讯S3后台开发暑期提前批(一面)
2763
3
...
大家都是怎么背八股的?
2491
4
...
钛动科技一面
2026
5
...
每天辣么多AI新项目,自己怎么跟得上呢
1852
6
...
27菜狗速通百度
1672
7
...
没关系,我的出租屋很曼妙
1540
8
...
Java高薪必备八股文:春招备战指南
1475
9
...
就算做开发用AI工具,面试也逃不掉八股和手撕
1461
10
...
实习产出怎么偷?
1434
创作者周榜
更多
正在热议
更多
#
今年春招是金一银二嘛?
#
24541次浏览
233人参与
#
软开人,秋招你打算投哪些公司呢
#
175526次浏览
1299人参与
#
没关系,至少我的__很曼妙
#
10300次浏览
156人参与
#
帆软软件工作体验
#
9764次浏览
41人参与
#
赚钱的意义在这一刻具象化
#
10464次浏览
205人参与
#
AI求职实录
#
15292次浏览
370人参与
#
关于提前批我想问
#
265146次浏览
2298人参与
#
总结:哪家公司面试体验感最好
#
79499次浏览
445人参与
#
我的秋招“寄”录
#
414520次浏览
2930人参与
#
抛开难度不谈,你最想去哪家公司?
#
13375次浏览
209人参与
#
快手年终开大包
#
3329次浏览
46人参与
#
你的第一家实习公司是什么档次?
#
11292次浏览
128人参与
#
为什么有人零实习也能进大厂?
#
12498次浏览
226人参与
#
牛客吐槽大会
#
8981次浏览
130人参与
#
1月小结:你过的开心吗?
#
4469次浏览
79人参与
#
AI时代的工作 VS 传统时代的工作,有哪些不同?
#
14939次浏览
351人参与
#
实习工作,你找得还顺利吗?
#
564464次浏览
6664人参与
#
十一月总结
#
76427次浏览
424人参与
#
小红书求职进展汇总
#
214434次浏览
1311人参与
#
Prompt分享
#
16025次浏览
369人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务