1. 程式人生 > >不是你無法入門自然語言處理(NLP),而是你沒找到正確的開啟方式

不是你無法入門自然語言處理(NLP),而是你沒找到正確的開啟方式

AI研習社按:本文作者 Mr.Scofield,原文載於作者個人部落格,雷鋒網已獲授權。

〇、序

之前一段時間,在結合深度學習做 NLP 的時候一直有思考一些問題,其中有一個問題算是最核心一個:究竟深度網路是怎麼做到讓各種 NLP 任務解決地如何完美呢?到底我的資料在 NN 中發什麼了什麼呢?

並且,不少的 terms like: 詞向量、word embedding、分散式表示、word2vec、glove 等等,這一鍋粥的名詞術語分別代表什麼,他們具體的關係是什麼,他們是否處於平級關係?

出於對知識結構追求完整梳理的強迫症的老毛病,於是不停地查資料、思考、keep revolving……

然後就感覺有一點小進展了。想到,不如將個人對其的理解,無論對錯,先拿出來跟 peer 分享下,或許能交換出更有意義的東西呢?

整篇文章的構架是按照屬於概念在邏輯上的先後大小順序,一層一層一級一級地往下剖析、比較、說明。

另外說明下,here 整篇文字內容相對是比較入門,甚至有的點可能描述的不太客觀正確,限於當前的認知水平…… 還請您海涵,希望您在評論中指正!

一、DeepNLP 的核心關鍵:語言表示(Representation)

最近有一個新名詞:Deep Learning + NLP = DeepNLP。當常規的機器學習 Machine Learning 升級發展到了一定的階段後,慢慢的被後起的深度學習 Deep Learning 奪勢而去,並如火如荼地引領了一波新高潮,因為 Deep Learning 有 machinelearning 過而不及之處!那當 Deep Learning 進入 NLP 領域,自然是要橫掃 ACL 一批 paper 才是。事實也是這樣的。

先提下資料特徵表示問題。資料表示是機器學習的核心問題,在過去的 Machine Learning 階段,大量興起特徵工程,人工設計大量的特徵解決資料的有效表示問題。而到了 Deep Learning,想都別想,end-2-end,一步到位,hyper-parameter 自動幫你選擇尋找關鍵的特徵引數。

那麼,Deep Learning 如何能在 NLP 中發揮出應有的 real power 呢?很明顯,先不提如何設計出很強勢的網路結構,不提如何在 NLP 中引入基於 NN 的解決例如情感分析、實體識別、機器翻譯、文字生成這些高階任務,咱們首先得把語言表示這一關過了——如何讓語言表示成為 NN 能夠處理的資料型別。

我們看看影象和語音是怎麼表示資料的:

  

在語音中,用音訊頻譜序列向量所構成的 matrix 作為前端輸入餵給 NN 進行處理,good;在影象中,用圖片的畫素構成的 matrix 展平成 vector 後組成的 vector 序列餵給 NN 進行處理,good;那在自然語言處理中呢?噢你可能知道或者不知道,將每一個詞用一個向量表示出來!想法是挺簡單的,對,事實上就是這麼簡單,然而真有這麼簡單嗎?可能沒這麼簡單。

有人提到,影象、語音屬於比較自然地低階資料表示形式,在影象和語音領域,最基本的資料是訊號資料,我們可以通過一些距離度量,判斷訊號是否相似,在判斷兩幅圖片是否相似時,只需通過觀察圖片本身就能給出回答。而語言作為人類在進化了幾百萬年所產生的一種高層的抽象的思維資訊表達的工具,其具有高度抽象的特徵,文字是符號資料,兩個詞只要字面不同,就難以刻畫它們之間的聯絡,即使是 “麥克風” 和 “話筒” 這樣的同義詞,從字面上也難以看出這兩者意思相同(語義鴻溝現象),可能並不是簡單地一加一那麼簡單就能表示出來,而判斷兩個詞是否相似時,還需要更多的背景知識才能做出回答。

那麼據上是不是可以自信地下一個結論呢:如何有效地表示出語言句子是決定 NN 能發揮出強大擬合計算能力的關鍵前提!

二、NLP 詞的表示方法型別

接下來將按照上面的思路,引出各種詞的表示方法。按照現今目前的發展,詞的表示分為獨熱表示 one-hot、分散式表示 distributed。

1、詞的獨熱表示 one-hot representation

NLP 中最直觀,也是到目前為止最常用的詞表示方法是 One-hot Representation,這種方法把每個詞表示為一個很長的向量。這個向量的維度是詞表大小,其中絕大多數元素為 0,只有一個維度的值為 1,這個維度就代表了當前的詞。關於 one-hot 編碼的資料很多,街貨,這裡簡單舉個栗子說明:

“話筒” 表示為 [0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 ...]

“麥克” 表示為 [0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 ...]

每個詞都是茫茫 0 海中的一個 1。這種 One-hot Representation 如果採用稀疏方式儲存,會是非常的簡潔:也就是給每個詞分配一個數字 ID。比如剛才的例子中,話筒記為 3,麥克記為 8(假設從 0 開始記)。如果要程式設計實現的話,用 Hash 表給每個詞分配一個編號就可以了。這麼簡潔的表示方法配合上最大熵、SVM、CRF 等等演算法已經很好地完成了 NLP 領域的各種主流任務。

現在我們分析他的不當處。1、向量的維度會隨著句子的詞的數量型別增大而增大;2、任意兩個詞之間都是孤立的,根本無法表示出在語義層面上詞語詞之間的相關資訊,而這一點是致命的。

2、詞的分散式表示 distributed representation

傳統的獨熱表示( one-hot representation)僅僅將詞符號化,不包含任何語義資訊。如何將語義融入到詞表示中?Harris 在 1954 年提出的分佈假說( distributional hypothesis)為這一設想提供了理論基礎:上下文相似的詞,其語義也相似。Firth 在 1957 年對分佈假說進行了進一步闡述和明確:詞的語義由其上下文決定( a word is characterized by thecompany it keeps)。

到目前為止,基於分佈假說的詞表示方法,根據建模的不同,主要可以分為三類:基於矩陣的分佈表示、基於聚類的分佈表示和基於神經網路的分佈表示。儘管這些不同的分佈表示方法使用了不同的技術手段獲取詞表示,但由於這些方法均基於分佈假說,它們的核心思想也都由兩部分組成:一、選擇一種方式描述上下文;二、選擇一種模型刻畫某個詞(下文稱 “目標詞”)與其上下文之間的關係。

三、NLP 語言模型

在詳細介紹詞的分散式表示之前,需要將 NLP 中的一個關鍵概念描述清楚:語言模型。語言模型包括文法語言模型和統計語言模型。一般我們指的是統計語言模型。之所以要將語言模型擺在詞表示方法之前,是因為後面的表示方法馬上要用到這一概念。

統計語言模型: 統計語言模型把語言(詞的序列)看作一個隨機事件,並賦予相應的概率來描述其屬於某種語言集合的可能性。給定一個詞彙集合 V,對於一個由 V 中的詞構成的序列 S = ⟨w1, · · · , wT ⟩ ∈ Vn,統計語言模型賦予這個序列一個概率 P(S),來衡量 S 符合自然語言的語法和語義規則的置信度。

用一句簡單的話說,就語言模型就是計算一個句子的概率大小的這種模型。有什麼意義呢?一個句子的打分概率越高,越說明他是更合乎人說出來的自然句子。

就是這麼簡單。常見的統計語言模型有 N 元文法模型(N-gram Model),最常見的是 unigram model、bigram model、trigram model 等等。形式化講,統計語言模型的作用是為一個長度為 m 的字串確定一個概率分佈 P(w1; w2; :::; wm),表示其存在的可能性,其中 w1 到 wm 依次表示這段文字中的各個詞。一般在實際求解過程中,通常採用下式計算其概率值:

  

同時通過這些方法均也可以保留住一定的詞序資訊,這樣就能把一個詞的上下文資訊 capture 住。

具體的語言模型詳情屬於街貨,詳細請自行搜尋。

四、詞的分散式表示

1. 基於矩陣的分佈表示

基於矩陣的分佈表示通常又稱為分佈語義模型,在這種表示下,矩陣中的一行,就成為了對應詞的表示,這種表示描述了該詞的上下文的分佈。由於分佈假說認為上下文相似的詞,其語義也相似,因此在這種表示下,兩個詞的語義相似度可以直接轉化為兩個向量的空間距離。

常見到的 Global Vector 模型( GloVe 模型)是一種對 “詞 - 詞” 矩陣進行分解從而得到詞表示的方法,屬於基於矩陣的分佈表示。

2. 基於神經網路的分佈表示,詞嵌入( word embedding)

基於神經網路的分佈表示一般稱為詞向量、詞嵌入( word embedding)或分散式表示( distributed representation)。這正是我們的主角 today。

神經網路詞向量表示技術通過神經網路技術對上下文,以及上下文與目標詞之間的關係進行建模。由於神經網路較為靈活,這類方法的最大優勢在於可以表示複雜的上下文。在前面基於矩陣的分佈表示方法中,最常用的上下文是詞。如果使用包含詞序資訊的 n-gram 作為上下文,當 n 增加時, n-gram 的總數會呈指數級增長,此時會遇到維數災難問題。而神經網路在表示 n-gram 時,可以通過一些組合方式對 n 個詞進行組合,引數個數僅以線性速度增長。有了這一優勢,神經網路模型可以對更復雜的上下文進行建模,在詞向量中包含更豐富的語義資訊。

五、詞嵌入( word embedding)

1、概念

基於神經網路的分佈表示又稱為詞向量、詞嵌入,神經網路詞向量模型與其它分佈表示方法一樣,均基於分佈假說,核心依然是上下文的表示以及上下文與目標詞之間的關係的建模。

前面提到過,為了選擇一種模型刻畫某個詞(下文稱 “目標詞”)與其上下文之間的關係,我們需要在詞向量中 capture 到一個詞的上下文資訊。同時,上面我們恰巧提到了統計語言模型正好具有捕捉上下文資訊的能力。那麼構建上下文與目標詞之間的關係,最自然的一種思路就是使用語言模型。從歷史上看,早期的詞向量只是神經網路語言模型的副產品。

2001 年, Bengio 等人正式提出神經網路語言模型( Neural Network Language Model ,NNLM),該模型在學習語言模型的同時,也得到了詞向量。所以請注意一點:詞向量可以認為是神經網路訓練語言模型的副產品。

2、理解

前面提過,one-hot 表示法具有維度過大的缺點,那麼現在將 vector 做一些改進:1、將 vector 每一個元素由整形改為浮點型,變為整個實數範圍的表示;2、將原來稀疏的巨大維度壓縮嵌入到一個更小維度的空間。如圖示:

  

這也是詞向量又名詞嵌入的緣由了。

六、神經網路語言模型與 word2vec

好了,到目前為止我們已經對的分散式表示以及詞嵌入的概念的層級關係有了個理性的認識了,那這跟 word2vec 有什麼聯絡?

1、神經網路語言模型

上面說,通過神經網路訓練語言模型可以得到詞向量,那麼,究竟有哪些型別的神經網路語言模型呢?個人所知,大致有這麼些個:

● Neural Network Language Model ,NNLM

● Log-Bilinear Language Model, LBL

● Recurrent Neural Network based Language Model,RNNLM

● Collobert 和 Weston 在 2008 年提出的 C&W 模型

● Mikolov 等人提出了 CBOW( Continuous Bagof-Words)和 Skip-gram 模型

到這,估計有人看到了兩個熟悉的 term:CBOW、skip-gram,有看過 word2vec 的同學應該對此有所瞭解。我們繼續。

2. word2vec 與 CBOW、Skip-gram

現在我們正式引出最火熱的另一個 term:word2vec。

上面提到的 5 個神經網路語言模型,只是個在邏輯概念上的東西,那麼具體我們得通過設計將其實現出來,而實現 CBOW( Continuous Bagof-Words)和 Skip-gram 語言模型的工具正是 well-known word2vec!另外,C&W 模型的實現工具是 SENNA。

所以說,分散式詞向量並不是 word2vec 的作者發明的,他只是提出了一種更快更好的方式來訓練語言模型罷了。分別是:連續詞袋模型 Continous Bag of Words Model(CBOW) 和 Skip-Gram Model,這兩種都是可以訓練出詞向量的方法,再具體程式碼操作中可以只選擇其一,不過據論文說 CBOW 要更快一些。

順便說說這兩個語言模型。統計語言模型 statistical language model 就是給你幾個詞,在這幾個詞出現的前提下來計算某個詞出現的(事後)概率。CBOW 也是統計語言模型的一種,顧名思義就是根據某個詞前面的 C 個詞或者前後 C 個連續的詞,來計算某個詞出現的概率。Skip-Gram Model 相反,是根據某個詞,然後分別計算它前後出現某幾個詞的各個概率。

以 “我愛北京天安門” 這句話為例。假設我們現在關注的詞是 “愛”,C=2 時它的上下文分別是 “我”,“北京天安門”。CBOW 模型就是把 “我” “北京天安門” 的 one hot 表示方式作為輸入,也就是 C 個 1xV 的向量,分別跟同一個 VxN 的大小的係數矩陣 W1 相乘得到 C 個 1xN 的隱藏層 hidden layer,然後 C 個取平均所以只算一個隱藏層。這個過程也被稱為線性啟用函式 (這也算啟用函式?分明就是沒有啟用函數了)。然後再跟另一個 NxV 大小的係數矩陣 W2 相乘得到 1xV 的輸出層,這個輸出層每個元素代表的就是詞庫裡每個詞的事後概率。輸出層需要跟 ground truth 也就是 “愛” 的 one hot 形式做比較計算 loss。這裡需要注意的就是 V 通常是一個很大的數比如幾百萬,計算起來相當費時間,除了 “愛” 那個位置的元素肯定要算在 loss 裡面,word2vec 就用基於 huffman 編碼的 Hierarchical softmax 篩選掉了一部分不可能的詞,然後又用 nagetive samping 再去掉了一些負樣本的詞所以時間複雜度就從 O(V) 變成了 O(logV)。Skip gram 訓練過程類似,只不過輸入輸出剛好相反。

補充下,Word embedding 的訓練方法大致可以分為兩類:一類是無監督或弱監督的預訓練;一類是端對端(end to end)的有監督訓練。無監督或弱監督的預訓練以 word2vec 和 auto-encoder 為代表。這一類模型的特點是,不需要大量的人工標記樣本就可以得到質量還不錯的 embedding 向量。不過因為缺少了任務導向,可能和我們要解決的問題還有一定的距離。因此,我們往往會在得到預訓練的 embedding 向量後,用少量人工標註的樣本去 fine-tune 整個模型。

相比之下,端對端的有監督模型在最近幾年裡越來越受到人們的關注。與無監督模型相比,端對端的模型在結構上往往更加複雜。同時,也因為有著明確的任務導向,端對端模型學習到的 embedding 向量也往往更加準確。例如,通過一個 embedding 層和若干個卷積層連線而成的深度神經網路以實現對句子的情感分類,可以學習到語義更豐富的詞向量表達。

3. 個人對 word embedding 的理解

現在,詞向量既能夠降低維度,又能夠 capture 到當前詞在本句子中上下文的資訊(表現為前後距離關係),那麼我們對其用來表示語言句子詞語作為 NN 的輸入是非常自信與滿意的。

另外一點很實用的建議,在你做某一項具體的 NLP 任務時如你要用到詞向量,那麼我建議你:要麼 1、選擇使用別人訓練好的詞向量,注意,得使用相同語料內容領域的詞向量;要麼 2、自己訓練自己的詞向量。我建議是前者,因為…… 坑太多了。

七、後言

說到這裡,其實我並沒有想繼續說下去的打算了,即並沒有打算將 word2vec 的數學原理、詳解啥的統統來一頓講了,因為我發現網上關於講解 word2vec 的文章實在是太多了,多到幾乎所有的文章都是一樣的。所以我也沒有必要再 copy 一份過來咯。

所以,要詳細瞭解 word2vec、cbow、skip-gram 細節的請您仔細搜尋。我相信,在瞭解了這一系列的前提上下文知識的背景下,你再去讀 word2vec 相關的細節文章時,一定不會感到有多吃力。

另外這也反映出來了一個更大的問題,即網路文章缺少 critical 思維的原創性。

網上隨便一搜 “word2vec”、“詞向量”,然後一大堆的關於 word2vec、cbow、skip-gram 數學公式的講解,並且還都是千篇一律的東西…… 但最讓人無法理解的是,基本上沒有人去詳細地提一提這些東西他的出現他的存在的上下文、他的發展的過程、他在整個相關技術框架的所處位置等等。這讓我很鬱悶……

其實順便分享下,在我個人的方法論思維中,一個帶有完整上下文以及結構構建良好的知識框架,在某種程度上,比一些細枝末節的詳細知識點來的重要的多了!因為,一旦構建了一個完備的知識結構框架,那麼剩下你要做的是將一些零零碎碎的細節進行填補而已;而反過來卻根本不行,知識堆砌只會讓你思維混亂,走不了多遠。

所以 here 我也呼籲各位 blogger,大家能充分發揮自己的能動性,主動去創造一些沒有的東西,分享一些獨有的思維見解,也算是對中國網路 blog 以及 CS 事業的推動貢獻啊!I mean,即便是 copy 別人的原來的東西,也最好是咀嚼咀嚼,消化後加上自己的東西再 share 啊!

---------------

《How to Generate a Good Word Embedding?》,Siwei Lai, Kang Liu, Liheng Xu, Jun Zhao

《基於神經網路的詞和文件語義向量表示方法研究》,來斯惟

《面向自然語言處理的分散式表示學習》,邱錫鵬

《Deep Learning 實戰之 word2vec》

http://www.cnblogs.com/iloveai/p/word2vec.html

http://www.hankcs.com/nlp/word2vec.html

http://licstar.NET/archives/328

https://zhuanlan.zhihu.com/p/22477976

http://blog.csdn.Net/itplus/article/details/37969519

http://www.tuicool.com/articles/fmuyamf

http://licstar.net/archives/620#comment-1542

http://blog.csdn.net/ycheng_sjtu/article/details/48520293

延伸閱讀:沉寂4年的Siri終於開放:這是目前我們知道的全部細節

研習社特供福利 ID:OKweiwu

關注AI 研習社後,回覆【1】獲取

【千G神經網路/AI/大資料、教程、論文!】

百度雲盤地址!

實戰特訓:遠場語音互動技術

“實戰特訓:遠場語音互動技術” 課程開課啦!

深入瞭解 AI 裝置語音互動關鍵技術,更有價值1999 元的開發板放送!

課程連結:mooc.ai