斯坦福大学深度学习与自然语言处理第四讲:词窗口分类和神经网络
斯坦福大学深度学习与自然语言处理第四讲:词窗口分类和神经网络发表于 2015年06月4号 由 52nlp 授权转载
原文链接地址:斯坦福大学深度学习与自然语言处理第四讲:词窗口分类和神经网络
斯坦福大学在三月份开设了一门“深度学习与自然语言处理”的课程:CS224d: Deep Learning for Natural Language Processing,授课老师是青年才俊 Richard Socher,以下为相关的课程笔记。
第四讲:词窗口分类和神经网络(Word Window Classification and Neural Networks)
推荐阅读材料:
[*][UFLDL tutorial]
[*][Learning Representations by Backpropogating Errors]
[*]第四讲Slides [slides]
[*]第四讲视频 [video]
以下是第四讲的相关笔记,主要参考自课程的slides,视频和其他相关资料。
本讲概览
[*]分类问题背景
[*]在分类任务中融入词向量
[*]窗口分类和交叉熵误差推导技巧
[*]一个单层的神经网络
[*]最大间隔损失和反向传播
分类问题定义
[*]一般情况下我们会有一个训练模型用的样本数据集
[*]其中xi是输入,例如单词(标识或者向量),窗口内容,句子,文档等
[*]yi是我们希望预测的分类标签,例如情绪指标,命名实体,买卖决定等
分类问题直窥
[*]训练集:
[*]一个简单的例子
[*]一个固定的2维词向量分类
[*]使用逻辑回归
[*]->线性决策边界->
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-07-%E4%B8%8A%E5%8D%888.04.30.png
[*]从机器学习的角度来看:假设x是固定的,仅仅更新的是逻辑回归的权重W意味着仅仅修改的是决策边界
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-07-%E4%B8%8A%E5%8D%888.10.00.png
分类问题符号定义
[*]一般的机器学习问题: 仅仅更新逻辑回归的权重意味着仅仅更新的是决策边界
[*]数据集{xi,yi}Ni=1的损失函数
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-07-%E4%B8%8A%E5%8D%888.19.38.png
[*]其中对于每一个数据对(xi,yi):
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-07-%E4%B8%8A%E5%8D%888.21.15.png
[*]我们可以将f写成矩阵符号形式: f=Wx
分类问题:正则化
[*]通常情况下任何一个数据集上完整的损失函数都会包含一个针对所有参数的正则化因子
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-07-%E4%B8%8A%E5%8D%8810.58.50.png
[*]正则化可以防止过多的特征导致的过拟合问题(另一种解决方案是一个强有力/深度模型)
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-07-%E4%B8%8A%E5%8D%8811.01.08.png
[*]上图中x轴代表了更强有力的模型后者更多的模型迭代次数
[*]蓝色代表训练集误差,红色代表测试集误差
机器学习优化问题
[*]对于一般的机器学习问题θ常常只包含了W的列数:
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-07-%E4%B8%8B%E5%8D%885.40.24.png
[*]所以我们仅仅更新决策边界
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-07-%E4%B8%8B%E5%8D%885.40.59.png
引入词向量
[*]在深度学习中既要学习W也要学习词向量x:
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-07-%E4%B8%8B%E5%8D%885.48.41.png
重新训练词向量会丧失泛化能力
[*]例子:针对电影评价情感数据(movie review sentiment)训练逻辑回归模型,在训练集里我们有单词”TV”和”telly”
[*]在测试集里我们有单词“television”
[*]原本它们是相似的单词(来自于已经训练的词向量模型)
[*]当我们重新训练的时候会发生什么?
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-07-%E4%B8%8B%E5%8D%886.27.45.png
重新训练词向量会丧失泛化能力续
[*]当我们重新训练词向量模型的时候会发生什么?
[*]在训练集中的单词会被重新安排到合适的位置
[*]在已经训练的词向量模型中但是不在训练集中的单词将保留在原来的位置
[*]对于上例, “TV”和”telly”会被重新安排,而”television”则保留在原位,尴尬的事情就发生了:
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-07-%E4%B8%8B%E5%8D%886.32.10.png
[*]总之:
[*]如果你只有一个很小的训练集,不要训练词向量模型
[*]如果你有一个足够大的训练集,那么对于相应的任务来说训练词向量模型是有益的
词向量概念回顾
[*]词向量矩阵L也被称为查询表
[*]Word vectors(词向量)= word embeddings(词嵌入) = word representations(mostly)
[*]类似于word2vec或者GloVe的方法得到:
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-08-%E4%B8%8A%E5%8D%8810.56.48.png
[*]这就是词特征xword
[*]通常通过词向量矩阵L和one-hot向量e相乘得到单个的词向量:
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-08-%E4%B8%8A%E5%8D%8810.59.03.png
窗口分类
[*]单个单词的分类任务很少
[*]在上下文中解决歧义问题
[*]例子1:
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-09-%E4%B8%8B%E5%8D%882.59.03.png
[*]例子2:
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-09-%E4%B8%8B%E5%8D%883.00.21.png
[*]思路:将对一个单词进行分类的问题扩展到对其临近词和上下文窗口进行分类
[*]例如命名实体问题有4个类别:人名,地名,机构名和其他
[*]已经有很多方法在尝试对一个上下文中的单词进行分类,例如将窗口内的单词(向量)进行平均化处理,但是这样会失去位置信息
[*]以下介绍一种常用的对窗口(上下文)中单词进行分类的方法
[*]对于窗口中的单词打上标签同时把它前后的单词向量进行拼接然后训练一个分类器
[*]例子:对于一个句子上下文中的”Paris”进行分类,窗口长度为2
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-09-%E4%B8%8B%E5%8D%886.12.481.png
[*]结果得到的窗口向量 xwindow=x∈R5d , 是一个列向量
简单的窗口分类器: Softmax
[*]在得到窗口向量x=xwindow的情况下,我们可以和之前一样使用softmax分类器
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-09-%E4%B8%8B%E5%8D%886.22.21.png
[*]但是如何更新词向量?
[*]简单的回答:和之前一样进行求导
[*]更长的回答:让我们一起来一步一步进行推导
[*]定义:
[*]yˆ: softmax 概率输出向量
[*]t: 目标概率分布
[*]f=Wx∈Rc, 其中fc是f向量的第c个因子
[*]第一次看到是不是觉得很难,下面给出一下提示(tips)
更新拼接的词向量:Tips
[*]提示1:仔细定义变量和跟踪它们的维度
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-10-%E4%B8%8B%E5%8D%882.11.04.png
提示2:懂得链式法则(chain rule)并且记住在哪些变量中含有其他变量http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-10-%E4%B8%8B%E5%8D%882.12.40.png
提示3:对于softmax中求导的部分:首先对fc当c=y(正确的类别)求导,然后对fc当c≠y(其他所有非正确类别)求导提示4:当你尝试对f中的一个元素求导时,试试能不能在最后获得一个梯度包含的所有的偏导数http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-11-%E4%B8%8A%E5%8D%8810.29.19.png
提示5:为了你之后的处理不会发疯,想象你所有的结果处理都是向量之间的操作,所以你应该定义一些新的,单索引结构的向量http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-11-%E4%B8%8B%E5%8D%882.44.23.png
提示6:当你开始使用链式法则时,首先进行显示的求和(符号),然后再考虑偏导数,例如xi or Wij的偏导数http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-11-%E4%B8%8B%E5%8D%883.04.50.png
提示7:为了避免之后更复杂的函数(形式),确保知道变量的维度,同时将其简化为矩阵符号运算形式http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-11-%E4%B8%8B%E5%8D%883.36.23.png
提示8:如果你觉得公式不清晰的话,把它写成完整的加和形式
更新拼接的词向量
[*]窗口向量梯度的维度是多少?
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-13-%E4%B8%8B%E5%8D%885.55.41.png
[*]X是整个拼接的词向量窗口,5倍的d维度向量,所以对于x的求导后依然有相同的向量维度(5d)
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-13-%E4%B8%8B%E5%8D%886.01.33.png
[*]对整个窗口向量的更新和梯度推导可以简单的分解到对每一个词向量的推导:
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-13-%E4%B8%8B%E5%8D%886.03.05.png
[*]这将保留词向量的原始位置信息有助于一些NLP任务,例如命名实体识别
[*]例如,模型将会学习到出现在中心词前面的xin常常表示中心词是一个地名(location)
在训练窗口向量时丢失了什么信息?
[*]梯度J相对于softmax权重W
[*]步骤相似,但是先写出偏导数Wij
[*]然后我们就有了完整的:
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-13-%E4%B8%8B%E5%8D%889.57.49.png
矩阵实现的一些注解
[*]在softmax中有两个代价昂贵的运算: 矩阵运算 f = Wx 和 exp指数运算
[*]在做同样的数学运算时for循环永远没有矩阵运算有效
[*]样例代码 –>
[*]遍历词向量 VS 将它们拼接为一个大的矩阵 然后分别和softmax的权重矩阵相乘
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-13-%E4%B8%8B%E5%8D%8810.32.19.png
[*]运行结果:
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-13-%E4%B8%8B%E5%8D%8810.33.18.png
[*]结果证明矩阵相乘C×X更有效
[*]矩阵运算更优雅更棒
[*]应该更多的去测试你的代码速度
softmax(=逻辑回归)并不是强有力的
[*]softmax仅仅在原有的空间上给出线性决策边界
[*]在少量的数据上(正则化)效果会不错
[*]在大量的数据上效果会有限
[*]softmax仅仅给出线性决策边界举例:
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%888.06.29.png
神经网络更胜一筹
[*]神经网络可以学习更复杂的函数和非线性决策边界
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%888.09.51.png
从逻辑回归到神经网络–神经网络解密
[*]神经网络有自己的术语定义集,就像SVM一样
[*]但是如果你了解softmax的运行机制,那你就已经了解了一个基本的神经元的运行机制
[*]例子:一个神经元就是一个基础的运算单位,拥有n(3)个输入和一个输出,参数是W, b
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%8810.32.49.png
一个神经元本质上是一个二元逻辑回归单元
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%8810.35.53.png一个神经网络等价于同时运行了很多逻辑回归单元
[*]如果我们给一批逻辑回归函数一堆输入向量,我们就得到了一批输出向量…
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%8810.51.23.png
[*]这些输出又可以作为其他逻辑回归函数的输入
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%8810.55.49.png
[*]然后我们就有了多层神经网络
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%8810.56.32.png
神经网络中单层的矩阵符号表示
[*]我们有:
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%8811.05.22.png
[*]表示成矩阵符号形式:
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%8811.06.49.png
[*]其中f应用的是element-wise规则:
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%8811.07.18-1.png
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%8811.09.55.png
为什么需要非线性的f
[*]例子:函数逼近,例如回归或者分类问题
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%8811.16.08.png
[*]没有非线性函数,深度神经网络相对于线性变换价值不大
[*]其他的层次会被编译压缩为单个的线性变换: W1W2X=WX
[*]有了更多的层次,它们可以逼近更复杂的函数
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%8811.20.07.png
一个更牛的窗口分类器
[*]基于神经网络进行修正
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%8811.22.45.png
[*]单个(神经网络)层是一个线性层(函数)和非线性函数的组合
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%8811.25.06.png
[*]神经网络激活函数α可以用来计算一些函数
[*]例如,一个softmax概率分布或者一个没有归一化的打分函数可以是这样的:
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%8811.27.32.png
总结:前馈网络计算
[*]通过一个三层神经网络计算这个窗口向量的得分:s = score(museums in Paris are amazing)
http://www.52nlp.cn/wp-content/uploads/2015/09/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7-2015-09-14-%E4%B8%8A%E5%8D%8811.29.05.png
下一讲
[*]训练一个基于窗口(向量)的神经网络模型
[*]进行更复杂的深度推导–>反向传播算法
[*]这样我们就有了所有的基础工具去学习一个更复杂的深度模型:)
注:原创文章,转载请注明出处及保留链接“我爱自然语言处理”:http://www.52nlp.cn
页:
[1]