阅读论文笔记《Efficient Estimation of Word Representations in Vector Space》

这篇文章写于2013年,对理解 word2vec 的发展历程挺有帮助。

本文仅适用于 Word2Vect 的复盘

引言

这篇论文致力于探索从海量数据中学习高质量单词向量的技术。当时已发现词向量能保留语义特征,例如 "国王 - 男人 + 女人≈女王"。论文打算借助该特性,提出新的词向量表示方法,进一步提高词向量质量,并探究训练时间、准确性与向量维度、数据量之间的关联。

此前,已有不少利用神经网络语言模型 NNLM 生成词向量的研究,其中部分研究发现,简单模型展现出了学习词向量的能力。本文从中获得启发,决定探索简单神经网络结构,期望在降低计算复杂度的同时,高效地从大规模数据中学习高质量词向量。

模型架构

首先将模型的计算复杂度定义为需要训练的参数的数量。

有两个目的:1、最大化准确度;2、最小化计算复杂度

论文基于前馈神经网络语言模型(NNLM)进行了改善。

NNLM 包含输入层、映射层、隐藏层和输出层,每轮训练的计算复杂度为:

这里主要是 H × V H\times V H×V 这一项占主导,也就是 V V V 这个值。论文使用了已有方法分层 softmax 对这部分进行了优化。这样一来,变成了 N × D × H N\times D\times H N×D×H 进行主导,为了优化这部分,论文去掉了隐藏层,这样模型的复杂度就很大程度上取决于softmax归一化的效率了。

作为 NNLM 的改进,RNNLM 考虑了可变上下文长度,利用 RNN 来处理。RNNLM 由输入层、隐藏层和输出层这三层构成,相应每次训练的计算复杂度为:

其中词向量的维度与隐藏层维度相同。 H × V H\times V H×V 仍然可以使用分层 softmax 来优化。这样一来,复杂度的优化集中于 H × H H\times H H×H。

在本论文中,采用了并行训练的方法,使用多个部署了模型副本的 GPU 同时训练。论文使用小批量异步梯度下降方法,即将训练数据划分为多个 batch 部署到不同的 GPU 上,这些 GPU 异步地各自进行训练。另外,论文使用了名为 Adagrad 的自适应学习率过程。

新的对数线性模型

从前面对 NNLM 和 RNNLM 的介绍中,我们看到计算复杂度主要来自非线性隐藏层。为此论文考虑探索更简单的架构(想去掉隐藏层),尽管这样的结果不如神经网络模型那样精确,但对于大规模训练数据来说可能更加有效。

论文提出了 CBOW 和 Skip-gram 这两个简单的架构。

连续词袋模型(CBOW)

CBOW 的计算复杂度为:

连续跳元模型(Skip-gram)

Skip-gram 的计算复杂度:

相关推荐
具***77 小时前
基于非正弦反电动势的PMSM或BLDC的无感控制算法,传统的PMSM或BLDC因制造因素等因素...
word2vec
Lian_Ge_Blog4 天前
Embedding 模型word2vec/glove/fasttext/elmo/doc2vec/infersent学习总结
embedding·word2vec
TracyCoder1235 天前
词嵌入来龙去脉:One-hot、Word2Vec、GloVe、ELMo
人工智能·自然语言处理·word2vec
疾风sxp6 天前
nl2sql技术实现自动sql生成
人工智能·word2vec
Mr. zhihao9 天前
深入浅出解析 Word2Vec:词向量的训练与应用
人工智能·自然语言处理·word2vec
斯外戈的小白10 天前
【NLP】one-hot到word2vec发展路线
人工智能·自然语言处理·word2vec
聊询QQ:2769988512 天前
基于线性自抗扰控制(LADRC)的感应电机矢量控制调速系统Matlab Simulink仿真研究
word2vec
m0_4626052213 天前
第N8周:使用Word2vec实现文本分类
人工智能·分类·word2vec
Francek Chen1 个月前
【自然语言处理】预训练04:预训练word2vec
人工智能·pytorch·深度学习·自然语言处理·word2vec
Francek Chen2 个月前
【自然语言处理】预训练01:词嵌入(word2vec)
人工智能·自然语言处理·word2vec