【CS224n】1斯坦福大学深度学习自然语言处理课程笔记

一、 课程简介

官网地址：CS224n: Natural Language Processing with Deep Learning

课程简介：Natural language processing (NLP) is a crucial part of artificial intelligence (AI), modeling how people share information. In recent years, deep learning approaches have obtained very high performance on many NLP tasks. In this course, students gain a thorough introduction to cutting-edge（尖端、先进） neural networks for NLP.

b站地址（1有字幕，2新一点没有字幕）：
1、​【官方】【中英】CS224n 斯坦福深度自然语言处理课 @雷锋字幕组

2、【英文字幕】2019最新版斯坦福大学 CS224n 深度学习自然语言处理

最新课程：Stanford / Winter 2021

二、Introduction and Word Vectors

The (really surprising!) result that word meaning can be represented rather well by a large vector of real numbers

1. The course

我们希望教什么？

• 1、深度学习的有效现代方法应用于NLP的基础——先讲基础知识，再讲NLP中使用的关键方法：循环网络、注意力、变换器等

• 2、对人类语言的全局认识，以及对人类语言的理解和产生的困难

• 3、了解并有能力为NLP中的一些主要问题建立系统(在PyTorch中)：词义、依赖性解析、机器翻译、问题回答

作业计划

• Ass1希望是一个简单的上坡–一个Jupyter/IPythonNotebook

• Ass2是纯Python (numpy)，但希望你能做(多变量)微积分，这样你才能真正理解基础知识

• Ass3介绍了PyTorch，为依赖性解析构建一个前馈网络

• Ass4和Ass5在GPU上使用PyTorch (Microsoft Azure) - 像PyTorch和Tensorflow这样的库现在是DL的标准工具

2. Human language and word meaning

GPT-3：通往普遍模式的第一步

Definition:meaning

• 由一个词、短语等代表的思想
• 一个人想通过使用文字、符号等表达的想法
• 在文字、艺术等作品中所表达的思想

最常见的语言学意义思维方式：
signifier能指(符号) ⟺signified所指(理念或事物)（指称语义学）

我们如何在计算机中拥有可用的意义？
常见的NLP解决方案:使用，例如:

同义词集WordNet

一个包含同义词集和超义词列表的词库("是一个 "关系)

WordNet等资源的问题：

• 作为资源很好，但缺少细微差别
• 例如，proficient"精通 "被列为 good"好 "的同义词，这只在某些情况下是正确的。
  缺少新的词义
• 如：wicked, badass, nifty, wizard, genius, ninja, bombest ——邪恶的、坏蛋的、狡猾的、奇才的、天才的、忍者的、最厉害的等。
• 不可能保持更新!
• 主观
• 需要人力去创造和调整
• 无法计算出准确的单词相似度

用离散的符号来表示单词

在传统的NLP中，我们把单词看作是离散的符号：Hotel,Conference,Motel–一个局部主义的表示
这种文字的符号可以用one-hot（Means one 1, the rest 0s）向量来表示

motel = [0 0 0 0 0 0 0 0 0 0 1 0 0 0 0] 
hotel = [0 0 0 0 0 0 0 1 0 0 0 0 0 0 0]

向量维度=词汇量的数量(如500,000)

问题：
例如：在网络搜索中，如果用户搜索 “Seattle motel”“西雅图汽车旅馆”，我们希望匹配包含 “Seattle hotel” "西雅图酒店 "的文档
但是：这两个向量是orthogonal正交的
对于one-hot 向量，没有similarity相似性的自然概念！
解决方法：是否可以尝试依赖WordNet的同义词列表来获得相似性？但众所周知会严重失败：不完整等。
取而代之的是：学会在向量本身中编码相似性

通过上下文来表示词语

• Distributional semantics分布式语义：一个词的意义是由经常出现在附近的词赋予的。现代统计学NLP最成功的思想之一!
• 当一个单词在文本中出现时，它的上下文是出现在附近的一组单词（在一个固定大小的窗口内）
• 利用w的多种语境来建立w的表象。
  
  Word vectors单词向量
  我们将为每一个词建立一个密集向量，选择使其与在类似上下文中出现的词的向量相似
  
  注：词向量也叫词嵌入或（神经）词表示法 它们是一种分布式表示法

作为神经词向量的词义–可视化

3. Word2vec introduction

概述

Word2vec(Mikolovet al. 2013)是一个学习词向量的框架思想：

• 我们有一个庞大的语料库（“主体”）文本
• 固定词汇中的每一个词都用一个向量来表示
• 浏览文本中的每个位置t，其中有一个中心词c和上下文（“外部”）词o
• 利用c和o的词向量的相似性来计算给定c的概率(反之亦然)
• 不断调整词向量，使这个概率最大化

计算$P\left(w_{t+j}\mid w_t\right)$的窗口和流程示例：

目标函数

对于每个位置$t=1,\dots ,T$，在给定中心词$w_j$的情况下，预测固定大小m的窗口中的上下文词。数据可能性：
$$Likelihood=L(\theta )=\prod _{t=1}^T\prod _{\genfrac{}{}{0ex}{}{m\le j\le m}{j\ne 0}}P\left(w_{t+j}\mid w_t;\theta \right)$$
𝜃是所有的变量都要优化

目标函数𝐽(𝜃)是（平均）负对数似然率：
$$J(\theta )=-\frac{1}{T}\log L(\theta )=-\frac{1}{T}\sum _{t=1}^T\sum _{\genfrac{}{}{0ex}{}{-m\le j\le m}{j\ne 0}}\log P\left(w_{t+j}\mid w_t;\theta \right)$$
最小化目标函数 ⟺最大化预测精度

我们要使以上目标函数最小化，

• 问题：怎么计算$P\left(w_{t+j}\mid w_t;\theta \right)$?

• 答案：我们将在每个单词w中使用两个向量：
  当w是中心词时，$v_w$
  当w是上下文词时，$u_w$

• 那么对于一个中心词c和一个上下文词o：
  $$P(o\mid c)=\frac{\exp \left(u_o^T{v}_c\right)}{{\sum }_{w\in V}\exp \left(u_w^T{v}_c\right)}$$

Word2Vec与Vectors概述

$P\left(u_{\text{problems }}\mid v_{\text{into }}\right)$是$\mathrm{P}($ problems $\mid$ into $;u_{\text{problems }},v_{\text{into }},\theta )$的简称

再来看预测函数：
$$P(o\mid c)=\frac{\exp \left(u_o^T{v}_c\right)}{{\sum }_{w\in V}\exp \left(u_w^T{v}_c\right)}$$

• $u_o^T{v}_c$——点积比较o和c的相似度，$u^{T}v=u.v={\sum }_{i=1}^n{u}_i{v}_i$，更大的点积表示更大的相似度
• 指数使任何东西变成正数
• 分母对整个词汇进行归一化处理，给出概率分布

这是softmax函数${\mathbb{R}}^n\to (0,1{)}^n$（开放区域）的一个例子：
$$\mathrm{softmax}\left(x_i\right)=\frac{\exp \left(x_i\right)}{{\sum }_{j=1}^n\exp \left(x_j\right)}=p_i$$
softmax函数将任意值$x_i$映射到一个概率分布$p_i$

• "max"是因为放大了最大$x_i$的概率(但有点奇怪的名字，因为它返回的是一个分布)
• "soft"是因为仍然给较小的$x_i$分配了一些概率
• 常用于深度学习

训练模型：优化参数值以减少损失
为了训练模型，我们逐步调整参数，使损失降到最低

• 回顾一下：𝜃代表所有的模型参数，在一个长的向量中
• 在我们的案例中，对于d维向量和V多字，我们有：
  $$\theta =\left[\begin{array}{l}{v}_{\text{aardvark }}\\ v_a\\ ⋮\\ v_{zebra}\\ u_{\text{aardvark }}\\ u_a\\ ⋮\\ u_{zebra}\end{array}\right]\in {\mathbb{R}}^{2dV}$$
• 记住：每个词都有两个向量
  为什么是两个向量？ 更容易优化，在最后平均两个向量
• 我们通过沿着梯度行走来优化这些参数
  
• 我们计算所有的向量梯度!
  我们通过窗口中每个中心向量v的梯度
  我们还需要外部向量u的梯度
  一般来说，在每个窗口中，我们将计算更新该窗口中使用的所有参数。例如：
  

4. Word2vec objective function gradients

梯度的Word2vec派生：

• 链式法则
  如果y=f(u)，u=g(x)，即y=f(g(x))，则：
  $$\frac{dy}{dx}=\frac{dy}{du}\frac{du}{dx}=\frac{df(u)}{du}\frac{dg(x)}{dx}$$
  一个简单的例子：$\frac{dy}{dx}=\frac{d}{dx}5{\left(x^3+7\right)}^4$
  $$\begin{gathered} y=f(u)=5u^4 \\ \frac{dy}{du}=20u^3 \\ \begin{array}{rl}u=g(x)& =x^3+7\\ \frac{du}{dx}& =3x^2\end{array} \\ \frac{dy}{dx}=20{\left(x^3+7\right)}^3\cdot 3x^2 \end{gathered}$$
• 实用的基本事实：$\frac{\partial {\mathbf{x}}^T\mathbf{a}}{\partial \mathbf{x}}=\frac{\partial {\mathbf{a}}^T\mathbf{x}}{\partial \mathbf{x}}=\mathbf{a}$
• 如有疑问：用指数写出来

More details

两种模型的变形：

• Skip-grams 跳格(SG) 给定中心词，预测上下文(“外部”)词(与位置无关)
• Continuous Bag of Words连续词袋(CBOW)从(词袋)语境词中预测中心词

本课至今：Skip-gram模型

提高培训效率

阴性取样
到目前为止：专注于 naïve softmax(更简单但更昂贵的训练方法)

5. Optimization basics

• 我们有一个成本函数 𝐽(𝜃)，我们想要最小化
• 梯度下降是一种最小化 𝐽(𝜃)的算法
  更新方程（矩阵式）：
  $${\theta }^{\text{new }}={\theta }^{\text{old }}-\alpha {\nabla }_{\theta }J(\theta )$$
  𝛼=步长或学习率
  更新方程（单参数）：
  $${\theta }_j^{new}={\theta }_j^{old}-\alpha \frac{\partial }{\partial {\theta }_j^{old}}J(\theta )$$
  算法：

while True : 
	theta_ grad = evaluate_ gradient (J, corpus,theta)
	theta = theta - alpha * theta grad

• 思路：对于当前值𝜃，计算𝐽(𝜃)的梯度，然后向负梯度的方向迈出一小步。重复上述步骤
  
  注：我们的目标可能不是这样凸的

随机梯度下降

Stochastic Gradient Descent

• 问题：𝐽(𝜃)是语料库中所有窗口的函数（可能是数十亿！）所以${\nabla }_{\theta }J(\theta )$是非常昂贵的计算
• 你会等很久才进行一次更新!
• 对于几乎所有的神经网来说都是一个非常糟糕的想法!
• 解决办法：Stochastic gradient descent（SGD）——随机梯度下降（反复抽查窗口，每次抽查后都进行更新 ）
• 算法：

while True: 
	window = s ample_ window ( corpus )
	theta_ grad = evaluate_ gradient (J, window, theta)
	theta = theta - alpha * theta_ grad

6. Looking at word vectors

小结

大致了解了自然语言处理概述、为什么选用Word2Vec模型，以及如何利用梯度下降进行计算