首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
1
NLP教程(1)-词向量、SVD分解与Word2Vec
2
NLP教程(2) | GloVe及词向量的训练与评估
3
NLP教程(3) | 神经网络与反向传播
4
NLP教程(4) - 句法分析与依存解析
5
NLP教程(5) - 语言模型、RNN、GRU与LSTM
6
NLP教程(6) - 神经机器翻译、seq2seq与注意力机制
7
NLP教程(7) - 问答系统
8
NLP教程(8) - NLP中的卷积神经网络
9
NLP教程(9) - 句法分析与树形递归神经网络
10
斯坦福NLP课程 | 第1讲 - NLP介绍与词向量初步
11
斯坦福NLP课程 | 第2讲 - 词向量进阶
12
斯坦福NLP课程 | 第3讲 - 神经网络知识回顾
13
斯坦福NLP课程 | 第4讲 - 神经网络反向传播与计算图
14
斯坦福NLP课程 | 第5讲 - 句法分析与依存解析
15
斯坦福NLP课程 | 第6讲 - 循环神经网络与语言模型
16
斯坦福NLP课程 | 第7讲 - 梯度消失问题与RNN变种
17
斯坦福NLP课程 | 第8讲 - 机器翻译、seq2seq与注意力机制
18
斯坦福NLP课程 | 第9讲 - cs224n课程大项目实用技巧与经验
19
斯坦福NLP课程 | 第10讲 - NLP中的问答系统
20
斯坦福NLP课程 | 第11讲 - NLP中的卷积神经网络
21
斯坦福NLP课程 | 第12讲 - NLP子词模型
22
斯坦福NLP课程 | 第13讲 - 基于上下文的表征与NLP预训练模型(ELMo, transformer)
23
斯坦福NLP课程 | 第14讲 - Transformers自注意力与生成模型
24
斯坦福NLP课程 | 第15讲 - NLP文本生成任务
25
斯坦福NLP课程 | 第16讲 - 指代消解问题与神经网络方法
26
斯坦福NLP课程 | 第17讲 - 多任务学习(以问答系统为例)
27
斯坦福NLP课程 | 第18讲 - 句法分析与树形递归神经网络
28
斯坦福NLP课程 | 第19讲 - AI安全偏见与公平
29
斯坦福NLP课程 | 第20讲 - NLP与深度学习的未来

斯坦福NLP课程 | 第3讲 - 神经网络知识回顾

作者:韩信子@ShowMeAI,路遥@ShowMeAI,奇异果@ShowMeAI

教程地址http://www.showmeai.tech/tutorials/36

本文地址http://www.showmeai.tech/article-detail/235

声明:版权所有,转载请联系平台与作者并注明出处

收藏ShowMeAI查看更多精彩内容

神经网络知识回顾

ShowMeAI斯坦福CS224n《自然语言处理与深度学习(Natural Language Processing with Deep Learning)》课程的全部课件,做了中文翻译和注释,并制作成了GIF动图!

神经网络与反向传播

本讲内容的深度总结教程可以在这里 查看。视频和课件等资料的获取方式见文末

引言

CS224n是顶级院校斯坦福出品的深度学习与自然语言处理方向专业课程。核心内容覆盖RNN、LSTM、CNN、transformer、bert、问答、摘要、文本生成、语言模型、阅读理解等前沿内容。

本篇是ShowMeAI对第3课的内容梳理,内容主要是对神经网络知识回顾,会基于NLP的场景做一点结合讲解。

Word Window Classification, Neural Networks, and PyTorch

本篇内容覆盖

  • 神经网络基础
  • 命名实体识别
  • 基于窗口数据的预测
  • 基于pytorch实现的分类器
Word Window Classification, Neural Networks, and PyTorch

1. 神经网络基础

1.1 分类问题基础

分类问题基础

对于分类问题,我们有训练数据集:它由一些样本组成 \{x_i, y_i\}_{i=1}^{N}

  • x_i 是输入,例如单词(索引或是向量),句子,文档等等(维度为 d )
  • y_i 是我们尝试预测的标签( C 个类别中的一个),例如:
  • 类别:感情,命名实体,购买/售出的决定
  • 其他单词
  • 多词序列( 之后会提到)

1.2 分类问题直观理解

分类问题直观理解

训练数据 \{x_i, y_i\}_{i=1}^{N} ,用一个最简单的2维词向量分类问题作为案例,使用softmax / logistic回归,构建线性决策边界

  • 传统的机器学习/统计学方法:

假设 x_i 是固定的,训练 softmax/logistic 回归的权重 W \in R^{C \times d} 来决定决定边界(超平面)

预测阶段,对每个 x ,预测:

p(y \mid x)=\frac{\exp (W_y \cdot x)}{\sum_{c=1}^{C} \exp (W_c \cdot x)}

1.3 softmax分类器的细节

softmax分类器的细节

我们可以将预测函数分为两个步骤:

  • Wy^{th} 行和 x 中的对应行相乘得到分数:
W_{y} \cdot x=\sum_{i=1}^{d} W_{y i} x_{i}=f_{y}
  • 对  c=1, \cdots ,C ,计算 f_c
  • 使用softmax函数获得归一化的概率:
p(y \mid x)=\frac{\exp (f_y)}{\sum_{c=1}^{C} \exp (f_c)}=softmax(f_y)

1.4 softmax和交叉熵损失

softmax和交叉熵损失

在softmax分类器中最常用到交叉熵损失,也是负对数概率形态。

对于每个训练样本 (x,y) ,我们的目标是最大化正确类 y 的概率,或者我们可以最小化该类的负对数概率

-\log p(y \mid x)=-\log (\frac{\exp(f_y)}{\sum_{c=1}^{C} \exp (f_c)})

使用对数概率将我们的目标函数转换为求和形态,这更容易在推导和应用中使用。

1.5 交叉熵损失理解

交叉熵损失理解

交叉熵的概念来源于信息论,衡量两个分布之间的差异

  • 令真实概率分布为 p ,我们计算的模型概率分布为 q
  • 交叉熵为
H(p, q)=-\sum_{c=1}^{C} p(c) \log q(c)

假设标准答案的概率分布是,在正确的类上为 1 ,在其他类别上为 0

p=[0, \cdots ,0,1,0, \cdots ,0]

因为 p 是独热向量,所以唯一剩下的项是真实类的负对数概率。

1.6 完整数据集上的分类

完整数据集上的分类

在整个数据集 \{x_i , y_i \}_{(i=1)}^N 上的交叉熵损失函数,是所有样本的交叉熵的均值

J(\theta)=\frac{1}{N} \sum_{i=1}^{N}-\log \left(\frac{e^{f_{y_{i}}}}{\sum_{c=1}^{C} e^{f_{c}}}\right)

不使用 f_y=f_y(x)=W_y \cdot x=\sum_{j=1}^{d} W_{yj} x_j ,而是使用向量化的形态,基于矩阵来表示 f:f=Wx

1.7 传统的机器学习优化算法

传统的机器学习优化算法

对于传统的机器学习算法(如逻辑回归)来说,一般机器学习的参数 \theta 通常只由 W 的列组成

\theta=\left[\begin{array}{c}{W_{\cdot 1}} \\ {\vdots} \\ {W_{\cdot d}}\end{array}\right]=W( :) \in \mathbb{R}^{C d}

因此,我们只通过以下方式更新决策边界

\nabla_{\theta} J(\theta)=\left[\begin{array}{c}{\nabla_{W_{1}}} \\ {\vdots} \\ {\nabla_{W_{d}}}\end{array}\right] \in \mathbb{R}^{C d}

1.8 神经网络分类器

神经网络分类器
  • 单独使用线性分类器Softmax( ≈ logistic回归)并不十分强大
  • 如上图所示,Softmax得到的是线性决策边界
    • 对于复杂问题来说,它的表达能力是有限的
    • 有一些分错的点,需要更强的非线性表达能力来区分

1.9 神经网络非线性切分

神经网络非线性切分
  • 神经网络可以学习更复杂的函数和非线性决策边界
  • tip :更高级的分类需要
    • 词向量
    • 更深层次的深层神经网络

1.10 基于词向量的分类差异

基于词向量的分类差异
  • 一般在NLP深度学习中:
  • 我们学习了矩阵 W 和词向量 x
  • 我们学习传统参数和表示。
  • 词向量是对独热向量的重新表示——在中间层向量空间中移动它们——以便 (线性)softmax分类器可以更好地分类。
  • 即将词向量理解为一层神经网络,输入单词的独热向量并获得单词的词向量表示,并且我们需要对其进行更新。
\nabla_{\theta} J(\theta)=\left[\begin{array}{c}{\nabla_{W_{1}}} \\ {\vdots} \\ {\nabla_{W_{d a r d v a r k}}} \\ {\vdots} \\ {\nabla_{x_{z e b r a}}}\end{array}\right] \in \mathbb{R}^{C d + V d}
  • 其中, Vd 是数量很大的参数。

1.11 神经计算

神经计算
  • An artificial neuron
  • 神经网络有自己的术语包
  • 但如果你了解 softmax 模型是如何工作的,那么你就可以很容易地理解神经元的操作
  • Neural computation:神经计算
  • Neural selectivity:神经选择性
  • Hierarchy of neural processing:神经处理层次

1.12 单个神经元:可视作二元逻辑回归单元

单个神经元:可视作二元逻辑回归单元
h_{w, b}(x)=f(w^{T}x+b)
f(z)=\frac{1}{1+e^{-z}}
  • b :我们可以有一个“总是打开”的特性,它给出一个先验类,或者将它作为一个偏向项分离出来。
  • w , b 是神经元的参数。

1.13 一个神经网络:多个逻辑回归组合

一个神经网络:多个逻辑回归组合
  • 如果我们输入一个向量通过一系列逻辑回归函数,那么我们得到一个输出向量。
  • 但是我们不需要提前决定这些逻辑回归试图预测的变量是什么。
一个神经网络:多个逻辑回归组合
  • 我们可以输入另一个logistic回归函数。
  • 损失函数将指导中间隐藏变量应该是什么,以便更好地预测下一层的目标。
一个神经网络:多个逻辑回归组合

我们添加更多层的神经网络,就得到了多层感知器。

1.14 单层神经网络的矩阵形态表示

单层神经网络的矩阵形态表示
a_{1}=f(W_{11} x_{1}+W_{12} x_{2}+W_{13} x_{3}+b_{1})
a_{2}=f(W_{21} x_{1}+W_{22} x_{2}+W_{23} x_{3}+b_{2})
z=Wx+b
a=f(z)
f([z_{1}, z_{2}, z_{3}])=[f(z_{1}), f(z_{2}), f(z_{3})]
  • f(x) 在运算时是 element-wise 逐元素的

1.15 非线性变换的必要性

非线性变换的必要性
  • 例如:函数近似,如回归或分类
  • 没有非线性,深度神经网络只能做线性变换
  • 多个线性变换,也还是组成一个线性变换 W_1 W_2 x=Wx
  • 因为线性变换是以某种方式旋转和拉伸空间,多次的旋转和拉伸可以融合为一次线性变换
  • 对于非线性函数而言,使用更多的层,他们可以近似更复杂的函数

2.命名实体识别

2.1 命名实体识别(NER)

命名实体识别(NER)
  • 可能的用途
  • 跟踪文档中提到的特定实体(组织、个人、地点、歌曲名、电影名等)
  • 对于问题回答,答案通常是命名实体
  • 许多需要的信息实际上是命名实体之间的关联
  • 同样的技术可以扩展到其他 slot-filling 槽填充分类
  • 通常后面是命名实体链接/规范化到知识库

2.2 句子中的命名实体识别

句子中的命名实体识别

我们通过在上下文中对单词进行分类,然后将实体提取为单词子序列来预测实体。

2.3 NER的难点

NER的难点
  • 很难计算出实体的边界
    • 第一个实体是 “First National Bank” 还是 “National Bank”
  • 很难知道某物是否是一个实体
    • 是一所名为“Future School” 的学校,还是这是一所未来的学校?
  • 很难知道未知/新奇实体的类别
    • “Zig Ziglar” ? 一个人
  • 实体类是模糊的,依赖于上下文
    • 这里的“Charles Schwab” 是 PER 不是 ORG

3.基于窗口数据的分类预测

3.1. 词-窗分类

词-窗分类
  • 思路:为在上下文中的语言构建分类器
    • 一般来说,很少对单个单词进行分类
  • 例如,上下文中一个单词的命名实体分类
    • 人、地点、组织、没有
  • 在上下文中对单词进行分类的一个简单方法,可能是对窗口中的单词向量进行平均,并对平均向量进行分类
    • 问题:这会丢失位置信息

3.2 窗口分类器:softmax

窗口分类器:softmax
  • 训练softmax分类器对中心词进行分类,方法是在一个窗口内将中心词周围的词向量串联起来
  • 例子:在这句话的上下文中对“Paris”进行分类,窗口长度为2
  • 结果向量 x_{window}=x \in R^{5d} 是一个列向量

3.3 最简单的窗口分类器:Softmax

最简单的窗口分类器:Softmax

对于 x=x_{window} ,我们可以使用与之前相同的softmax分类器

如何更新向量?

  • 简而言之:就像之前讲的那样,求导和优化

3.4 稍微复杂一点:多层感知器

稍微复杂一点:多层感知器
  • 假设我们要对中心词是否为一个地点,进行分类
  • 与word2vec类似,我们将遍历语料库中的所有位置。但这一次,它将受到监督,只有一些位置能够得到高分。
  • 例如,在他们的中心有一个实际的NER Location的位置是“真实的”位置会获得高分

3.5 神经网络前馈计算

神经网络前馈计算

使用神经激活 a 简单地给出一个非标准化的分数

score(x)=U^{T} a \in \mathbb{R}

我们用一个三层神经网络计算一个窗口的得分

s = score("museums \ in \ Paris \ are \ amazing”)
s=U^{T} f(W x+b)
  • x \in \mathbb{R}^{20 \times 1}
  • W \in \mathbb{R}^{8 \times 20}
  • U \in \mathbb{R}^{8 \times 1}

之前的例子

X_{window} = [X_{museums} \quad X_{in} \quad X_{paris} \quad X_{are} \quad X_{amazing}]

3.6 附加层

附加层

中间层学习输入词向量之间的非线性交互

X_{window} = [X_{museums} \quad X_{in} \quad X_{paris} \quad X_{are} \quad X_{amazing}]

例如:只有当“museum”是第一个向量时,“in”放在第二个位置才重要

4.基于pytorch实现的分类器

4.1 使用合页损失替换

使用合页损失替换
使用合页损失替换

关于训练目标的想法:让真实窗口的得分更高,而其他窗口的得分更低(直到足够好为止)

s = score(museums \quad in \quad Paris \quad are \quad amazing)

$ >$ s_c = score(Not \quad all \quad museums \quad in \quad Paris) $$

最小化: J=max(0,1-s+s_c)

这是不可微的,但它是连续的 → 我们可以用SGD

补充解析

  • 单窗口的目标函数为 J=max(0,1-s+s_c)
  • 每个中心有NER位置的窗口的得分应该比中心没有位置的窗口高1分
  • 要获得完整的目标函数:为每个真窗口采样几个损坏的窗口。对所有训练样本窗口求和
  • 类似于word2vec中的负抽样

4.2 随机梯度下降

随机梯度下降
\theta ^{new}= \theta ^{old}-\alpha \nabla_{\theta} J(\theta)
  • \alpha 是 步长或是学习率

4.3 课堂手推

Gradients,Jacobian Matrix: Generalization of the Gradient
Chain Rule,Example Jacobian: Elementwise activation Function
Other Jacobians,Back to our Neural Net!,Break up equations into simple pieces
Apply the chain rule
Derivative with respect to Matrix: Output shape,Derivative with respect to Matrix
Why the Transposes?,What shape should derivatives be?
反向传播

5.视频教程

可以点击 B站 查看视频的【双语字幕】版本

6.参考资料

下一篇
举报
领券