IT评测·应用市场-qidao123.com

标题: 搜广推校招面经五十四 [打印本页]

作者: 花瓣小跑    时间: 2025-3-19 14:28
标题: 搜广推校招面经五十四
美团保举算法

一、手撕Transformer的位置编码

1.1. 位置编码的作用

Transformer 模型没有显式的序列信息(如 RNN 的循环结构),因此必要通过位置编码(Positional Encoding)为输入序列中的每个位置添加位置信息。位置编码的作用是:

1.2. 位置编码公式

Transformer 利用正弦和余弦函数生成位置编码,公式如下:
                                         P                                       E                                           (                                  p                                  o                                  s                                  ,                                  2                                  i                                  )                                                 =                            sin                            ⁡                                       (                                                        p                                     o                                     s                                                           1000                                                   0                                                                       2                                              i                                                                          d                                              model                                                                                                )                                                                                     P                                       E                                           (                                  p                                  o                                  s                                  ,                                  2                                  i                                  +                                  1                                  )                                                 =                            cos                            ⁡                                       (                                                        p                                     o                                     s                                                           1000                                                   0                                                                       2                                              i                                                                          d                                              model                                                                                                )                                            PE_{(pos, 2i)} = \sin\left(\frac{pos}{10000^{\frac{2i}{d_{\text{model}}}}}\right) \\ \ \\ PE_{(pos, 2i+1)} = \cos\left(\frac{pos}{10000^{\frac{2i}{d_{\text{model}}}}}\right)                     PE(pos,2i)​=sin(10000dmodel​2i​pos​) PE(pos,2i+1)​=cos(10000dmodel​2i​pos​)
其中:

1.3. PyTorch 实现

以下是利用 PyTorch 实现位置编码的代码:
  1. import torch
  2. import torch.nn as nn
  3. class PositionalEncoding(nn.Module):
  4.     def __init__(self, d_model, max_len=5000):
  5.         """
  6.         初始化位置编码
  7.         :param d_model: 嵌入维度
  8.         :param max_len: 最大序列长度
  9.         """
  10.         super(PositionalEncoding, self).__init__()
  11.         
  12.         # 初始化位置编码矩阵
  13.         pe = torch.zeros(max_len, d_model)
  14.         position = torch.arange(0, max_len, dtype=torch.float).unsqueeze(1)  # (max_len, 1)
  15.         div_term = torch.exp(torch.arange(0, d_model, 2).float() * (-torch.log(torch.tensor(10000.0)) / d_model))  # (d_model / 2)
  16.         
  17.         # 计算位置编码
  18.         pe[:, 0::2] = torch.sin(position * div_term)  # 偶数位置使用正弦
  19.         pe[:, 1::2] = torch.cos(position * div_term)  # 奇数位置使用余弦
  20.         
  21.         # 注册为缓冲区(不参与训练)
  22.         self.register_buffer('pe', pe.unsqueeze(0))  # (1, max_len, d_model)
  23.    
  24.     def forward(self, x):
  25.         """
  26.         前向传播
  27.         :param x: 输入张量,形状为 (batch_size, seq_len, d_model)
  28.         :return: 添加位置编码后的张量,形状为 (batch_size, seq_len, d_model)
  29.         """
  30.         x = x + self.pe[:, :x.size(1)]  # 添加位置编码
  31.         return x
  32. # 示例
  33. d_model = 512  # 嵌入维度
  34. max_len = 50   # 最大序列长度
  35. batch_size = 10  # 批量大小
  36. seq_len = 20     # 序列长度
  37. # 创建位置编码层
  38. pe = PositionalEncoding(d_model, max_len)
  39. # 随机生成输入张量
  40. x = torch.randn(batch_size, seq_len, d_model)
  41. # 添加位置编码
  42. x_with_pe = pe(x)
  43. print(x_with_pe.shape)  # 输出: torch.Size([10, 20, 512])
复制代码
二、为什么 Multi-Head Attention 没有改变 QKV 计算的参数目但对结果有提升?

2.1. Multi-Head Attention 的根本原理

Multi-Head Attention 是 Transformer 模型的核心组件之一,其核心思想是通过多个注意力头(Attention Head)并行计算注意力,然后将结果拼接起来。具体步调如下:
2.2. 结果提升的原因

尽管参数目没有增长,但多头注意力对结果的提升重要来自以下几个方面:
(1)并行计算


(2)多视角学习


(3)特性多样性


(4)计算效率


三、Word2Vec 的原理及损失函数界说

Word2Vec 是一种用于学习词向量的模型,其核心思想是通过上下文预测目标词(Skip-gram)或通过目标词预测上下文(CBOW)。Word2Vec 的目标是将每个词映射到一个低维稠密向量空间中,使得语义相似的词在向量空间中距离较近。
(1)Skip-gram 模型


(2)CBOW 模型


3.2. Word2Vec 的损失函数

Word2Vec 的损失函数通常利用 负对数似然损失(Negative Log-Likelihood Loss),具体界说如下:
(1)Skip-gram 的损失函数

对于 Skip-gram 模型,损失函数界说为:
                                         L                            =                            −                                       1                               T                                                 ∑                                           t                                  =                                  1                                          T                                                 ∑                                           −                                  c                                  ≤                                  j                                  ≤                                  c                                  ,                                  j                                  ≠                                  0                                                 log                            ⁡                            p                            (                                       w                                           t                                  +                                  j                                                 ∣                                       w                               t                                      )                                  L = -\frac{1}{T} \sum_{t=1}^{T} \sum_{-c \leq j \leq c, j \neq 0} \log p(w_{t+j} | w_t)                     L=−T1​t=1∑T​−c≤j≤c,j=0∑​logp(wt+j​∣wt​)
其中:

(2)CBOW 的损失函数

对于 CBOW 模型,损失函数界说为:
                                         L                            =                            −                                       1                               T                                                 ∑                                           t                                  =                                  1                                          T                                      log                            ⁡                            p                            (                                       w                               t                                      ∣                                       w                                           t                                  −                                  c                                                 ,                            …                            ,                                       w                                           t                                  −                                  1                                                 ,                                       w                                           t                                  +                                  1                                                 ,                            …                            ,                                       w                                           t                                  +                                  c                                                 )                                  L = -\frac{1}{T} \sum_{t=1}^{T} \log p(w_t | w_{t-c}, \dots, w_{t-1}, w_{t+1}, \dots, w_{t+c})                     L=−T1​t=1∑T​logp(wt​∣wt−c​,…,wt−1​,wt+1​,…,wt+c​)
其中:

(3)条件概率的计算

条件概率                                    p                         (                                   w                            O                                  ∣                                   w                            I                                  )                              p(w_O | w_I)                  p(wO​∣wI​) 通过 Softmax 函数计算:
                                         p                            (                                       w                               O                                      ∣                                       w                               I                                      )                            =                                                   exp                                  ⁡                                  (                                               v                                                   w                                        O                                                  T                                                           v                                                   w                                        I                                                           )                                                                   ∑                                                   w                                        =                                        1                                                  V                                              exp                                  ⁡                                  (                                               v                                     w                                     T                                                           v                                                   w                                        I                                                           )                                                       p(w_O | w_I) = \frac{\exp(v_{w_O}^T v_{w_I})}{\sum_{w=1}^{V} \exp(v_w^T v_{w_I})}                     p(wO​∣wI​)=∑w=1V​exp(vwT​vwI​​)exp(vwO​T​vwI​​)​
其中:

3. 负采样(Negative Sampling)

由于 Softmax 的计算复杂度较高(与词汇表大小                                    V                              V                  V 成正比),Word2Vec 通常利用负采样(Negative Sampling)来近似损失函数。负采样的损失函数界说为:
                                         L                            =                            −                            log                            ⁡                            σ                            (                                       v                                           w                                  O                                          T                                                 v                                           w                                  I                                                 )                            −                                       ∑                                           i                                  =                                  1                                          k                                      log                            ⁡                            σ                            (                            −                                       v                                           w                                  i                                          T                                                 v                                           w                                  I                                                 )                                  L = -\log \sigma(v_{w_O}^T v_{w_I}) - \sum_{i=1}^{k} \log \sigma(-v_{w_i}^T v_{w_I})                     L=−logσ(vwO​T​vwI​​)−i=1∑k​logσ(−vwi​T​vwI​​)
其中:

四、为什么可以通过负采样近似 Softmax?

4.1. Softmax 的计算复杂度问题

Softmax 函数的计算复杂度为                                    O                         (                         V                         )                              O(V)                  O(V),其中                                    V                              V                  V 是词汇表的大小。对于大规模词汇表(如数百万词),Softmax 的计算本钱非常高,重要体现在:

4.2. 负采样的根本思想

负采样(Negative Sampling)是一种近似 Softmax 的方法,通过采样少量负样本来替换全词汇表的计算。其核心思想是:

4.3. 负采样的数学原理

(1)Softmax 的原始情势

Softmax 的条件概率界说为:
                                         p                            (                                       w                               O                                      ∣                                       w                               I                                      )                            =                                                   exp                                  ⁡                                  (                                               v                                                   w                                        O                                                  T                                                           v                                                   w                                        I                                                           )                                                                   ∑                                                   w                                        =                                        1                                                  V                                              exp                                  ⁡                                  (                                               v                                     w                                     T                                                           v                                                   w                                        I                                                           )                                                       p(w_O | w_I) = \frac{\exp(v_{w_O}^T v_{w_I})}{\sum_{w=1}^{V} \exp(v_w^T v_{w_I})}                     p(wO​∣wI​)=∑w=1V​exp(vwT​vwI​​)exp(vwO​T​vwI​​)​
其中:

(2)负采样的近似情势

负采样通过采样少量负样本                                              w                            i                                       w_i                  wi​ 来近似 Softmax 的分母。具体步调如下:
(3)为什么可以近似?


五、召回的评价指标



免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。




欢迎光临 IT评测·应用市场-qidao123.com (https://dis.qidao123.com/) Powered by Discuz! X3.4