LDA的變分推斷

lda,latent diriclet allocation,是一個最基本的bayesian模型。

本文要研究lda基於變分的推導方法。

一、符號的定義

NewImage: the number of topics
NewImage : the number of documents
NewImage : the number of terms in vocabulary
NewImage : index topic
NewImage : index document
NewImage : index word
NewImage : denote a word

in LDA:
NewImage: model parameter
NewImage : model parameter
NewImage ,NewImage: hidden variables.

圖模型:
NewImage引入variational parameter:
NewImage : Dirichlet parameter
NewImage : Multinomial parameter

我們引入variational distribution,a fully factorized model

NewImage NewImage要注意的是,NewImage 是後驗分佈,我們隱去了given NewImage 

二、總論

我們使用了variational EM algorithm:
在E step,我們使用variational approximation to posterior來最優化variational parameters,找到最靠譜的後驗分佈。
在M step,我們提升lower bound with respect to the model parameters。

具體算法:
E-step: 對於每一個文檔,find optimal values of the variational parameters

NewImage

 M-step:maximize the lower bound with respect to the model parameters NewImage and NewImage

三、lower bound

3.1 Jensens inequality

有隨機變量NewImage,對於convex的NewImage,有NewImage ;
對於concave的NewImage,有NewImage;

3.2 推導lower bound

for each document each word

NewImage 

 


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章