https://blog.csdn.net/qq_39422642/article/details/78730662面試
這篇文章主要給一些不太喜歡數學的朋友們的,其中基本沒有用什麼數學公式。
目錄
直觀理解主題模型
LDA的通俗定義
LDA分類原理
LDA的精髓
主題模型的簡單應用-希拉里郵件門
1.直觀理解主題模型
聽名字應該就知道他講的是什麼?假若有一篇文章text,經過裏面的詞,來肯定他是什麼類型的文章,若是文章中出現不少體育類的詞,好比,籃球,足球之類的,那麼主題模型就會把它劃分爲體育類的文章。
由於主題模型涉及比較多的數學推導,因此咱們先用一個小栗子,理解它要作的事。假設有這麼一個場景:
一個資深HR收到一份應聘算法工程師的簡歷,他想僅僅經過簡從來看一下這我的是大牛,仍是彩筆,他是怎麼判斷呢?
他的通常作法就是拿到這份簡歷,看這我的的簡歷上寫的內容包括了什麼?
在此以前呢,他也必定是接觸了不少算法工程師的面試,他根據這些招進來的人判斷,一個大牛,有多是:
穿條紋襯衫
曾在BAT就任
作過大型項目
這個HR就會看這個面試者是否是穿條紋襯衫,有沒有在BAT就任過,作過什麼牛逼的項目,若是都知足條件,那這個HR就會判斷這我的應該是大牛,若是他只是穿條紋襯衫,沒作過什麼拿得出手的項目,那就要猶豫一下了,由於他是彩筆的可能性比較大。
這個例子和主題模型的關係能夠用這個圖表示:
在LDA眼裏,至關因而詞袋,每一個袋子裏都有一堆詞,用的時候就只管檢測這些詞出現與否就OK了。
用公式能夠表示成:P(大牛|特徵,簡歷)=此特徵在大牛中出現的次數大牛擁有的全部特徵 X 此簡歷屬於大牛的特徵個數P(大牛|特徵,簡歷)=此特徵在大牛中出現的次數大牛擁有的全部特徵 X 此簡歷屬於大牛的特徵個數
2.LDA的通俗定義
什麼是LDA?
它是一種無監督的貝葉斯模型。
是一種主題模型,它能夠將文檔集中的每篇文檔按照機率分佈的形式給出。
是一種無監督學習,在訓練時不須要手工標註的訓練集,須要的是文檔集和指定主題的個數。
是一種典型的詞袋模型,它認爲一篇文檔是由一組詞組成的集合,詞與詞之間沒有順序和前後關係。
它主要的優勢就是能夠對每一個主題,都找出一些詞來描述它。
3.LDA分類原理
先前詳細寫過貝葉斯模型的原理以及它所表明的思想,詳細請戳:神奇的貝葉斯思想,這裏只簡單說一下它的原理,用在這裏的意思是:P(大牛|簡歷)=P(大牛)P(簡歷|大牛)∑P(大牛)P(簡歷|大牛)P(大牛|簡歷)=P(大牛)P(簡歷|大牛)∑P(大牛)P(簡歷|大牛)通過一系列推導,能夠獲得這樣一個鏈式的關係:P(詞 | 文檔)=P(詞 | 主題)P(主題 | 文檔)P(詞 | 文檔)=P(詞 | 主題)P(主題 | 文檔)也就是:詞→主題→文檔詞→主題→文檔這樣的關係。
同一主題下,某個詞出現的機率,以及同一文檔下,某個主題出現的機率,兩個機率的乘積,能夠獲得某篇文檔出現某個詞的機率,咱們在訓練的時候,調整這兩個分佈就能夠了。
由此能夠定義LDA的生成過程:
對每篇文檔,在主題分佈中抽取一個主題;(至關於左圖)
對抽到的主題所對應的單詞分佈中隨機抽取一個單詞;(在右圖中抽)
重複上述過程直至遍歷整篇文檔中的每一個單詞
通過以上三步,就能夠看一下兩個分佈的乘積,是否符合給定文章的分佈,以此來調整。
稍微具體點講: (w表明單詞;d表明文檔;t表明主題; 大寫表明總集合,小寫表明個體。)
D中每篇文檔d看做個單詞序列: <w1,w2,...,wn><w1,w2,...,wn>,wi表示第i個單詞。
D中涉及的全部不一樣單詞組成一個詞彙表大集合V (vocabulary),LDA以文檔集合D做爲輸入,但願訓練出的兩個結果向量 (假設造成k個topic,V中共有m個詞):
結果向量1:對每一個D中的文檔d,對應到不一樣主題的機率θdθd:<pt1,...,ptk><pt1,...,ptk>其中ptipti表示d對應k個主題中第i個主題的機率,計算的方法也很簡單:pti=d中有多少個詞是第i個主題也有的d中全部詞的總數pti=d中有多少個詞是第i個主題也有的d中全部詞的總數
結果向量2:對每一個T中的主題tT中的主題t,生成不一樣單詞的機率向量ϕtϕt:<pw1,...,pwm><pw1,...,pwm>其中pwipwi表示主題tt生成V中第i個單詞的機率。計算方法:pwi=主題t對應到V中第i個單詞出現的次數主題t下的全部單詞總數pwi=主題t對應到V中第i個單詞出現的次數主題t下的全部單詞總數
4.LDA的精髓
說了那麼多,其實LDA的核心,仍然是這個公式:
P(詞 | 文檔)=P(詞 | 主題)P(主題 | 文檔)P(詞 | 文檔)=P(詞 | 主題)P(主題 | 文檔)用表達式以下:P(w|d)=P(w|t)∗P(t|d)P(w|d)=P(w|t)∗P(t|d)其實就是以主題爲中間層,經過前面的兩個向量(θdθd,ϕtϕt),分別給出P(w|t),P(t|d)P(w|t),P(t|d),它的學習過程能夠表示爲:
LDA算法開始時,先隨機地給θdθd,ϕtϕt賦值(對全部的d和t)
針對特定的文檔dsds中的第i單詞wiwi,若是令該單詞對應的主題爲tjtj,能夠把 上述公式改寫爲:Pj(wi|ds)=P(wi|tj)∗P(tj|ds)Pj(wi|ds)=P(wi|tj)∗P(tj|ds)
枚舉T中的主題,獲得全部的pj(wi|ds)pj(wi|ds).而後能夠根據這些機率值的結果爲dsds中的第i個單詞wiwi選擇一個主題,最簡單的就是取令Pj(wi|ds)Pj(wi|ds)機率最大的主題 tj tj。
若是dsds中的第i個單詞wiwi在這裏選擇了一個與原先不一樣的主題,就會對θdθd,ϕtϕt有影響,他們的影響反過來影響對上面提到的p(w|d)p(w|d)的計算。
對文檔集D中的全部文檔d中的全部w進行一次p(w|d)p(w|d)計算,並從新選擇主題當作是一次迭代。迭代n次以後就可收斂到LDA所須要的分類結果了。
5.主題模型的簡單應用-希拉里郵件門
咱們若是不想要具體瞭解具體的數學公式推導,理解到這裏就差很少了,重點是學會怎麼使用?
咱們用希拉里郵件門那個案例,看一下應該怎麼使用gensim來進行郵件分類。
from gensim import corpora, models, similarities
import gensim
import numpy as np
import pandas as pd
import re
df = pd.read_csv("../input/HillaryEmails.csv")
# 原郵件數據中有不少Nan的值,直接扔了。
df = df[['Id','ExtractedBodyText']].dropna()
df.head()1234567891011
數據樣式:
作一個簡單的預處理:
def clean_email_text(text):
text = text.replace('\n'," ")
text = re.sub('-'," ",text)
text = re.sub(r"\d+/\d+/\d+", "", text) #日期,對主體模型沒什麼意義
text = re.sub(r"[0-2]?[0-9]:[0-6][0-9]", "", text) #時間,沒意義
text = re.sub(r"[\w]+@[\.\w]+", "", text) #郵件地址,沒意義
text = re.sub(r"/[a-zA-Z]*[:\//\]*[A-Za-z0-9\-_]+\.+[A-Za-z0-9\.\/%&=\?\-_]+/i", "", text) #網址,沒意義
pure_text = ''
for letter in text:
if letter.isalpha() or letter ==' ':
pure_text += letter
text = ' '.join(word for word in pure_text.split() if len(word)>1)
return text
docs = df['ExtractedBodyText']
docs = docs.apply(lambda x :clean_email_text(x))
1234567891011121314151617
看一下處理成啥樣的:
docs.head(2).values1
處理成一個一個詞了
即:[[一條郵件字符串],[另外一條郵件字符串],...][[一條郵件字符串],[另外一條郵件字符串],...]
手寫的停用詞,這還有各色的別人寫好的停用詞:stopwords
stoplist = ['very', 'ourselves', 'am', 'doesn', 'through', 'me', 'against', 'up', 'just', 'her', 'ours',
'couldn', 'because', 'is', 'isn', 'it', 'only', 'in', 'such', 'too', 'mustn', 'under', 'their',
'if', 'to', 'my', 'himself', 'after', 'why', 'while', 'can', 'each', 'itself', 'his', 'all', 'once',
'herself', 'more', 'our', 'they', 'hasn', 'on', 'ma', 'them', 'its', 'where', 'did', 'll', 'you',
'didn', 'nor', 'as', 'now', 'before', 'those', 'yours', 'from', 'who', 'was', 'm', 'been', 'will',
'into', 'same', 'how', 'some', 'of', 'out', 'with', 's', 'being', 't', 'mightn', 'she', 'again', 'be',
'by', 'shan', 'have', 'yourselves', 'needn', 'and', 'are', 'o', 'these', 'further', 'most', 'yourself',
'having', 'aren', 'here', 'he', 'were', 'but', 'this', 'myself', 'own', 'we', 'so', 'i', 'does', 'both',
'when', 'between', 'd', 'had', 'the', 'y', 'has', 'down', 'off', 'than', 'haven', 'whom', 'wouldn',
'should', 've', 'over', 'themselves', 'few', 'then', 'hadn', 'what', 'until', 'won', 'no', 'about',
'any', 'that', 'for', 'shouldn', 'don', 'do', 'there', 'doing', 'an', 'or', 'ain', 'hers', 'wasn',
'weren', 'above', 'a', 'at', 'your', 'theirs', 'below', 'other', 'not', 're', 'him', 'during', 'which']123456789101112
分詞:
texts = [[word for word in doc.lower().split() if word not in stoplist] for doc in doclist]
texts[0]
固然還能夠用包,好比jieba,bltk.
獲得的就是一篇文檔一個詞袋。
創建預料庫:每一個單詞用數字索引代替,獲得一個數組。
dictionary = corpora.Dictionary(texts)
corpus = [dictionary.doc2bow(text) for text in texts]12
獲得:
這個列表告訴咱們,第14(從0開始是第一)個郵件中,一共6個有意義的單詞(通過咱們的文本預處理,並去除了中止詞後)
其中,36號單詞出現1次,505號單詞出現1次,以此類推。。。
接着,咱們終於能夠創建模型了:
lda = gensim.models.ldamodel.LdaModel(corpus=corpus, id2word=dictionary, num_topics=20)
lda.print_topic(10, topn=5)12
獲得第10號分類中,最多見的單詞是:
‘0.007*kurdistan + 0.006*email + 0.006*see + 0.005*us + 0.005*right’
把五個主題打出來看一下:
lda.print_topics(num_topics=5,num_words =6)1
有空能夠練一下gesim:
gensim使用指南
詳細的推導:數學公式版下一篇文章介紹
參考:七月在線 原文連接:https://blog.csdn.net/qq_39422642/article/details/78730662