當前位置:
首頁 > 新聞 > Word2Vec——深度學習的一小步,自然語言處理的一大步

Word2Vec——深度學習的一小步,自然語言處理的一大步

雷鋒網按:本文為雷鋒網字幕組編譯的技術博客,原標題 A、Word2Vec — a baby step in Deep Learning but a giant leap towards Natural Language Processing,作者為機器學習工程師 Suvro Banerjee

翻譯 | 於志鵬 林驍 校對 | 程思婕 整理 | 孔令雙

原文鏈接:

https://towardsdatascience.com/word2vec-a-baby-step-in-deep-learning-but-a-giant-leap-towards-natural-language-processing-40fe4e8602ba

引言

Word2Vec 模型用來學習單詞的向量表示,我們稱為「詞嵌入」。通常作為一種預處理步驟,在這之後詞向量被送入判別模型(通常是 RNN)生成預測結果和執行各種有趣的操作。

為什麼要學習 word2vec

圖像和聲音處理系統所需豐富、高維的數據集,按各原始圖像的像素強度被編碼為向量的形式,所有信息都被編碼在這樣的數據中,因此就可以在系統中建立各種實體(如 cat 和 dog)之間的關係。

但是,傳統的自然語言處理系統通常將單詞視為離散的原子符號,所以 cat 可以被表示為 Id537,dog 可以表示為 Id143。這些編碼是任意的並且不能向系統提供任何關於各個原子符號之間關係的信息。這意味著,模型在處理 dogs 的數據時不能與模型已經學習過的 cats 的特徵聯繫起來(如它們都有是動物,都有四條腿,都是寵物等等)。

將單詞表示為唯一的、離散的 ID 還會進一步導致數據稀疏,還意味著我們可能需要更多的數據才能成功訓練統計模型。使用向量表示就可以避免這些問題。

讓我們來看一個例子

傳統的 NLP 方法涉及許多語言學領域知識,要求你理解諸如「音素」及「詞素」等術語,因為語言學中有很多分類,音素學和詞素學是其中的兩種。讓我們來看看傳統的 NLP 方法如何嘗試理解下面的單詞。

假設我們要獲取關於單詞的一些信息(諸如它所表達的情緒、它的定義等),運用語言學的方法我們將詞分為 3 個部分。即前綴、後綴、詞幹。

Word2Vec——深度學習的一小步,自然語言處理的一大步

比如,我們知道「un」前綴表示相反或否定的意思,我們也知道「ed」可以指定表示單詞的時態(過去時)。我們可以從「interest」的詞幹中很容易的推斷出整個詞的含義和表達的情感. 是不是非常簡單?然而,當考慮所有不同的前後綴時需要非常嫻熟的語言學家來理解所有可能組合的含義。

Word2Vec——深度學習的一小步,自然語言處理的一大步

深度學習,本質上就是表示學習。我們將要採用一些方法通過大數據集的訓練來創建單詞的表示。

詞向量

Word2Vec——深度學習的一小步,自然語言處理的一大步

假設我們用一個 d 維向量表示每一個單詞,假設 d=6。我們想要為句子中的每個不重複單詞創建單詞詞向量。

Word2Vec——深度學習的一小步,自然語言處理的一大步

現在來考慮一下如何賦值,我們希望可以用某種方式來表示這個單詞和它的上下文、含義、語義。一種方法是創建一個共生矩陣。

共生矩陣是這樣一種矩陣,它包含這個詞在所有語料庫(或訓練集)中和所有其他片語合出現的次數。我們來看一下共生矩陣的樣子。

Word2Vec——深度學習的一小步,自然語言處理的一大步

Word2Vec——深度學習的一小步,自然語言處理的一大步

通過上面這個簡單的共生矩陣的例子,我們可以獲得很多相當有用的信息。比如,我們注意到「love」和「like」這兩個詞向量中都含有若干個 1,這是對他們所接名詞(NLP 和 dogs)的記數。對「I」的記數也含若干個1,因此表明這個單詞一定是某個動詞。當處理多句的大數據集時,你可以想像這種相似性會變得更加清晰,比如「like」、「love」和其他同義詞將具有相似的詞向量,因為他們在相似的語境中。

目前,雖然我們有了一個很好的開端,但是我們也要注意到每個單詞的維度將隨著語料庫的增大而線性增加。如果我們有 100 萬個單詞 (在 NLP 的標準中並不是很多),我們將會有一個 100 萬*100 萬大小的矩陣,並且是非常稀疏的(大量 0 元素)。在存儲效率方面這個顯然不是最好的方案。在尋找表示這些詞向量的最佳方法中有很多改進。其中最著名的就是 Word2Vec 。

正式介紹

向量空間模型(VSMs)在連續向量空間中表示(嵌入) 單詞,其中語義相似的單詞被映射到臨近點(嵌入在彼此附近)。VSMs 在 NLP 發展中有著悠久的歷史,但都依賴於分散式假設,該假設指出,出現在相同語境中的單詞具有相似語義。利用這一原則的方法可以分為兩類:

  1. 1.基於記數的方法(例如:潛在語義的分析);

  2. 2.預測方法(例如:神經概率語言模型)

他們的區別是--

用計數的方法計算某個詞在大型文本語料庫中與其相鄰辭彙共同出現的頻率的統計數據,然後將這些統計數據的每個詞映射為小且密集的向量。

預測模型直接嘗試根據學習的小密集嵌入向量(考慮模型的參數)來預測來自其鄰居的單詞。

Word2vec 是一種特別有效的計算預測模型,用於從原始文本中學習單詞嵌入。它有兩種形式,即連續字袋模型(CBOW)和 the Skip-Gram 模型。在演算法上,這些模型是相似的,除了 CBOW 從源上下文單詞中預測目標單詞,而 the skip-Gram 相反並預測來自目標單詞源上下文的單詞。

在接下來的討論中,我們將重點討論 skipg 模型。

數學運用

傳統上,神經概率語言模型使用最大似然原理進行訓練,以 softmax 函數的形式使給定前面的單詞 h(「history」)的下一個單詞 wt(「target」)的概率最大化。

利用 score(wt, h) 計算目標詞 wt 與上下文 h 的兼容性(通常使用點積運算)。

我們通過在訓練集上最大化它的對數似然來訓練這個模型。所以,我們最大化以下損失函數。

這為語言建模提供了一個合適的標準化概率模型。

這個相同的論點也可以用稍微不同的公式來表示,它清楚地顯示了為了使這個目標最大化而改變的變數(或參數)。

我們的目標是找到一些辭彙表示,這些辭彙可以用於預測當前單詞的周圍辭彙。特別是,我們希望最大化我們整個語料庫的平均對數概率:

這個方程從本質上說,有一些概率 p 觀察當前單詞 wt 的大小為 c 的窗口內的特定單詞。這個概率取決於當前單詞 wt 和參數θ的一些設置(由我們的模型確定)。我們希望設置這些參數θ,以便在整個語料庫中這個概率最大化。

基本參數化:Softmax 模型

基本 skip-gram 模型定義了通過 softmax 函數的概率 p,正如我們前面看到的那樣。如果我們認為 wi 維數為 N 和θ的單熱編碼矢量,並且它是一個 N×K 矩陣嵌入矩陣,這表示我們的辭彙表中有 N 個詞,而我們學習的嵌入具有維數 K,那麼我們可以定義 -

值得注意的是,在學習之後,矩陣theta可以被認為是嵌入查找矩陣。

在架構方面,它是一個簡單的三層神經網路。

Word2Vec——深度學習的一小步,自然語言處理的一大步

  1. 搭建三層網路結構(一個輸入層,一個隱藏層,一個輸出層)

  2. 傳入一個單詞,並讓它訓練其附近的單詞

  3. 移除輸出層,但保留輸入層和隱藏層

  4. 接著,從辭彙表中輸入一個單詞。隱藏層給出的輸出是輸入單詞的「單詞嵌入」

這種參數化有一個主要的缺點,限制了它在大型的語料庫中的用處。具體來說,我們注意到為了計算我們模型的單個正向通過,我們必須對整個語料庫辭彙進行總結,以評估 softmax 函數。對於大型數據集來說這是非常奢侈的,所以我們為了計算效率考慮這個模型的替代近似。

提高計算效率

對於 word2vec 中的特徵學習,我們不需要完整的概率模型。CBOW 和 skip-gram 模型是使用二分類目標(邏輯回歸)來訓練的,以在相同的上下文中將真實目標詞語(wt)與 k 個虛數(干擾)詞語 w 進行區分。

Word2Vec——深度學習的一小步,自然語言處理的一大步

在數學上,該操作是對每個對象進行最大化。

當模型將高概率分配給真實詞,並將低概率分配給噪音詞,這個目標被最大化。 從技術上講,這被稱為負採樣,它提出的更新近似於極限中softmax函數的更新。 但是在計算上它特別有吸引力,因為計算損失函數現在只能根據我們選擇的噪音詞的數量(k)而不是辭彙表(V)中的所有單詞, 這使它訓練速度更快。 像Tensorflow這樣的軟體包使用了一種非常相似的損失函數,稱為雜訊對比估計(NCE)損失。

Skip-gram 模型的直觀感受

作為一個示例,我們需要考慮數據集-


the quick brown fox jumped over the lazy dog

我們首先形成一個單詞數據集和它們出現的上下文。現在,讓我們堅持使用 the vanilla 定義,並將「上下文」分別將單詞窗口定義為目標單詞左側和右側。使用窗口大小為 1,我們就有了 (context, target) 對的數據集。


([the, brown], quick), ([quick, fox], brown), ([brown, jumped], fox), ...

回想一下,skip-gram 會顛倒上下文和目標,並試圖從目標詞中預測每個上下文單詞,因此任務將從「quick」,「quick」和「fox」中預測「the」和「brown」」。

因此我們的數據集成為(input,output),如下所示:


(quick, the), (quick, brown), (brown, quick), (brown, fox), ...

目標函數是在整個數據集上定義的,但我們通常使用隨機梯度下降(SGD)對每個示例(或 batch_size 示例的「minibatch」進行優化,其中通常為 16

讓我們想像一下,在訓練步驟中,我們觀察上面的第一個訓練案例,其中的目標是快速預測。我們通過從一些雜訊分布(通常是單字元分布)中選擇 num_noise 雜訊(對比)例子的數目來選擇(該單元假設每個詞語的出現與所有其他詞語的出現無關,也就是說我們可以將生成過程看作是一個骰子序列滾動序列 P(w)。

為了簡單起見,我們假設 num_noise = 1,我們選擇 sheep 作為一個干擾的例子。接下來我們計算這對觀察到的和有雜訊例子的損失,即在時間步驟「t」的目標變成 -

我們的目標是對嵌入參數θ進行更新以最大化該目標函數。 我們通過推導關於嵌入參數θ的損失梯度來做到這一點。

Word2Vec——深度學習的一小步,自然語言處理的一大步

然後,我們通過向梯度方向的移動來更新嵌入參數。當這個過程在整個訓練集上重複時,這會對每個單詞產生「移動」嵌入向量的效果,直到模型成功地區分真實單詞和噪音單詞為止。

我們可以通過將它們向下投影到 3 維來可視化學習向量。當我們觀察這些可視化變數時,很明顯,這些向量捕獲了一些關於單詞的語義信息以及它們之間的關係,在實際應用上時非常有用的。

參考資料
  1. Word2Vec的Tensorflow實現

  2. 詞語和短語的分散式表徵及其組合性 - Tomas Mikolov,Ilya Sutskever,Kai Chen,Greg Corrado 和 Jeffrey Dean 的研究論文

  3. Aneesh Joshi對word2vec的實用指南

  4. Adit Deshpande自然語言的評論

  5. Rohan Verma的語言模型

雷鋒網字幕組編譯。

Word2Vec——深度學習的一小步,自然語言處理的一大步

喜歡這篇文章嗎?立刻分享出去讓更多人知道吧!

本站內容充實豐富,博大精深,小編精選每日熱門資訊,隨時更新,點擊「搶先收到最新資訊」瀏覽吧!


請您繼續閱讀更多來自 雷鋒網 的精彩文章:

自動駕駛壕傑多,Voyage二代自動駕駛計程車接上了Velodyne128線的激光雷達
Armors 團隊稱「ERC20 現史上涉及面最廣的重大漏洞」

TAG:雷鋒網 |