主题模型TopicModel:LDA中的数学模型
http://blog.csdn.net/pipisorry/article/details/42672935
了解LDA需要明白如下数学原理:
一个函数:gamma函数
四个分布:二项分布、多项分布、beta分布、Dirichlet分布
一个概念和一个理念:共轭先验和贝叶斯框架
两个模型:pLSA、LDA(文档-主题,主题-词语)
一个采样:Gibbs采样
估计未知参数所采用的不同思想:频率学派、贝叶斯学派
皮皮Blog
gamma函数
Gamma函数
通过分部积分的方法,可以推导出这个函数有如下的递归性质
于是很容易证明, Γ(x) 函数可以当成是阶乘在实数集上的延拓,具有如下性质
gamma函数是如何找到的:
1728年,哥德巴赫在考虑数列插值的问题,通俗的说就是把数列的通项公式定义从整数集合延拓到实数集合,例如数列 1,4,9,16,⋯ 可以用通项公式 n2 自然的表达,即便 n 为实数的时候,这个通项公式也是良好定义的。直观的说也就是可以找到一条平滑的曲线y=x2通过所有的整数点(n,n2),从而可以把定义在整数集上的公式延拓到实数集合。一天哥德巴赫开始处理阶乘序列1,2,6,24,120,720,⋯,我们可以计算2!,3!, 是否可以计算 2.5!呢?我们把最初的一些(n,n!)的点画在坐标轴上,确实可以看到,容易画出一条通过这些点的平滑曲线。
但是哥德巴赫无法解决阶乘往实数集上延拓的这个问题,于是写信请教尼古拉斯.贝努利和他的弟弟丹尼尔.贝努利,由于欧拉当时和丹尼尔.贝努利在一块,他也因此得知了这个问题。而欧拉于1729 年完美的解决了这个问题,由此导致了Γ 函数的诞生。
事实上首先解决n!的插值计算问题的是丹尼尔.贝努利,他发现,如果m,n都是正整数,如果m→∞,有
于是用这个无穷乘积的方式可以把 n!的定义延拓到实数集合。例如,取 n=2.5, m 足够大,基于上式就可以近似计算出 2.5!。
欧拉也偶然的发现 n! 可以用如下的一个无穷乘积表达
用极限形式,这个式子整理后可以写为
左边可以整理为
所以 (*)、(**)式都成立。
欧拉开始尝试从一些简单的例子开始做一些计算,看看是否有规律可循,欧拉极其擅长数学的观察与归纳。当 n=1/2 的时候,带入(*)式计算,整理后可以得到
然而右边正好和著名的 Wallis 公式关联。Wallis 在1665年使用插值方法计算半圆曲线 y=x(1−x)−−−−−−−√ 下的面积(也就是直径为1的半圆面积)的时候,得到关于 π的如下结果,
于是,欧拉利用 Wallis 公式得到了如下一个很漂亮的结果
欧拉看到 (12)! 中居然有 π, 对数学家而言,有 π 的地方必然有和圆相关的积分。由此欧拉猜测 n! 一定可以表达为某种积分形式,于是欧拉开始尝试把 n! 表达为积分形式。虽然Wallis 的时代微积分还没有发明出来,Wallis 是使用插值的方式做推导计算的,但是Wallis 公式的推导过程基本上就是在处理积分 ∫10x12(1−x)12dx,受 Wallis 的启发,欧拉开始考虑如下的一般形式的积分
此处n 为正整数, e 为正实数。利用分部积分方法,容易得到
重复使用上述迭代公式,最终可以得到
于是欧拉得到如下一个重要的式子
接下来,欧拉使用了一点计算技巧,取 e=f/g 并且令 f→1,g→0,
然后对上式右边计算极限(极限计算的过程此处略去,可见参考文献吧),于是欧拉得到如下简洁漂亮的结果:
欧拉成功的把 n!表达为了积分形式!如果我们做一个变换 t=e−u,就可以得到我们 常见的Gamma 函数形式
于是,利用上式把阶乘延拓到实数集上,我们就得到 Gamma 函数的一般形式
为何 Gamma 函数被定义为 Γ(n)=(n−1)!:
稍微修正一下,把Gamma 函数定义中的 tx−1 替换为tx
这不就可以使得 Γ(n)=n!了嘛。欧拉最早的Gamma函数定义还真是如上所示,选择了 Γ(n)=n!,可是欧拉不知出于什么原因,后续修改了 Gamma 函数的定义,使得 Γ(n)=(n−1)!。 而随后勒让德等数学家对Gamma 函数的进一步深入研究中,认可了这个定义,于是这个定义就成为了既成事实。有数学家猜测,一个可能的原因是欧拉研究了如下积分
这个函数现在称为Beta 函数。如果Gamma 函数的定义选取满足 Γ(n)=(n−1)!, 那么有
非常漂亮的对称形式。可是如果选取 Γ(n)=n! 的定义,令
则有
这个形式显然不如 B(m,n)优美,而数学家总是很在乎数学公式的美感的。
更多的 Gamma 函数的历史,推荐阅读
- Philip J. Davis, Leonhard Euler’s Integral: A Historical Profile of the Gamma Function
- Jacques Dutka, The Early History of the Factorial Function
- Detlef Gronnau, Why is the gamma function so as it is?
more about gamma func:
Gamma 函数欣赏
[火光摇曳]神奇的伽玛函数
从二项分布到Gamma 分布
Gamma 函数在概率统计中频繁现身,包括常见的统计学三大分布(t 分布,χ2 分布,F 分布)、Beta分布、 Dirichlet 分布的密度公式中都有 Gamma 函数的身影;当然发生最直接联系的概率分布是直接由 Gamma 函数变换得到的 Gamma 分布。对Gamma 函数的定义做一个变形,就可以得到如下式子
于是,取积分中的函数作为概率密度,就得到一个形式最简单的Gamma 分布的密度函数
如果做一个变换 x=βt, 就得到Gamma 分布的更一般的形式
其中 α称为 shape parameter, 主要决定了分布曲线的形状;而 β称为 rate parameter 或者inverse scale parameter ( 1β 称为scale parameter),主要决定曲线有多陡。
Gamma(t|α,β)分布图像
在概率统计领域,众多统计分布和Gamma 分布有密切关系。指数分布和χ2 分布都是特殊的Gamma 分布。另外Gamma 分布作为先验分布是很强大的,在贝叶斯统计分析中被广泛的用作其它分布的先验。如果把统计分布中的共轭关系类比为人类生活中的情侣关系的话,那指数分布、Poission分布、正态分布、对数正态分布都可以是 Gamma 分布的情人。
接下来的内容中中我们主要关注β=1的简单形式的 Gamma 分布。
Gamma 分布首先和 Poisson 分布、Poisson 过程发生密切的联系。我们容易发现Gamma 分布的概率密度和 Poisson 分布在数学形式上具有高度的一致性。参数为λ的Poisson 分布,概率写为
在 Gamma 分布的密度中取 α=k+1 得到
所以这两个分布数学形式上是一致的,只是 Poisson 分布是离散的,Gamma 分布是连续的,可以直观的认为 Gamma 分布是 Poisson 分布在正实数集上的连续化版本。
这种数学上的一致性是偶然的吗?从二项分布出发能把 Gamma 分布和 Poisson 分布紧密联系起来。我们在概率统计中都学过Poisson(λ) 分布可以看成是二项分布 B(n,p) 在 np=λ,n→∞ 条件下的极限分布。如果你对二项分布关注的足够多,可能会知道二项分布的随机变量X∼B(n,p)满足如下一个很奇妙的恒等式
这个等式反应的是二项分布和 Beta 分布之间的关系,证明并不难,它可以用一个物理模型直观的做概率解释,而不需要使用复杂的数学分析的方法做证明。由于这个解释和 Beta 分布有紧密的联系,所以这个直观的概率解释我们放到下一个章节,讲解 Beta/Dirichlet 分布的时候进行。此处我们暂时先承认(*)这个等式成立。我们在等式右侧做一个变换t=xn,得到
上式左侧是二项分布 B(n,p), 而右侧为无穷多个二项分布 B(n−1,xn)的积分和, 所以可以写为
实际上,对上式两边在条件 np=λ,n→∞ 下取极限,则左边有 B(n,p)→Poisson(λ), 而右边有 B(n−1,xn)→Poisson(x),所以得到
把上式右边的Possion 分布展开,于是得到
所以对于们得到如下一个重要而有趣的等式
接下来我们继续玩点好玩的,对上边的等式两边在 λ→0 下取极限,左侧Poisson分布是要至少发生k个事件的概率, λ→0 的时候就不可能有事件发生了,所以 P(X≤k)→1, 于是我们得到
在这个积分式子说明 f(x)=xke−xk!在正实数集上是一个概率分布函数,而这个函数恰好就是Gamma 分布。我们继续把上式右边中的 k! 移到左边,于是得到
于是我们得到了 k! 表示为积分的方法。
看,我们从二项分布的一个等式出发, 同时利用二项分布的极限是Possion 分布这个性质,基于比较简单的逻辑,推导出了 Gamma 分布,同时把 k! 表达为 Gamma 函数了!实际上以上推导过程是给出了另外一种相对简单的发现 Gamma 函数的途径。
回过头我们看看(**)式,非常有意思,它反应了Possion 分布和 Gamma 分布的关系,这个和(*)式中中反应的二项分布和Beta 分布的关系具有完全相同的结构。把(**)式变形一下得到
我们可以看到,Poisson分布的概率累积函数和Gamma 分布的概率累积函数有互补的关系。
其实(*)和(**)这两个式子都是陈希儒院士的《概率论与数理统计》这本书第二章的课后习题,不过陈老师习题答案中给的证明思路是纯粹数学分析的证明方法,虽然能证明等式成立,但是看完证明后无法明白这两个等式是如何被发现的。上诉的论述过程说明,从二项分布出发,这两个等式都有可以很好的从概率角度进行理解。
皮皮Blog
Bet/Dirichlet分布
魔鬼的游戏—认识Beta 分布
统计学就是猜测上帝的游戏,当然我们不总是有机会猜测上帝,运气不好的时候就得揣度魔鬼的心思。有一天你被魔鬼撒旦抓走了,撒旦说:”我有一个魔盒,上面有一个按钮,你每按一下按钮,就均匀的输出一个[0,1]之间的随机数,我现在按10下,我手上有10个数,你猜第7大的数是什么,偏离不超过0.01就算对。“ 你应该怎么猜呢?
从数学的角度抽象一下,上面这个游戏其实是在说随机变量X1,X2,⋯,Xn∼iidUniform(0,1),把这n 个随机变量排序后得到顺序统计量 X(1),X(2),⋯,X(n), 然后问 X(k) 的分布是什么。
在概率统计学中,均匀分布应该算得上是潘多拉魔盒,几乎所有重要的概率分布都可以从均匀分布Uniform(0,1)中生成出来;尤其是在统计模拟中,所有统计分布的随机样本都是通过均匀分布产生的。
对于上面的游戏而言 n=10,k=7, 如果我们能求出 X(7) 的分布的概率密度,那么用概率密度的极值点去做猜测就是最好的策略。对于一般的情形,X(k) 的分布是什么呢?那我们尝试计算一下X(k) 落在一个区间 [x,x+Δx] 的概率,也就是求如下概率值
把 [0,1] 区间分成三段 [0,x),[x,x+Δx],(x+Δx,1],我们先考虑简单的情形,假设n 个数中只有一个落在了区间 [x,x+Δx]内,则因为这个区间内的数X(k)是第k大的,则[0,x)中应该有k−1 个数,(x,1] 这个区间中应该有n−k 个数。不失一般性,我们先考虑如下一个符合上述要求的事件E
事件 E
则有
o(Δx)表示Δx的高阶无穷小。显然,由于不同的排列组合,即n个数中有一个落在[x,x+Δx]区间的有n种取法,余下n−1个数中有k−1个落在[0,x)的有(n−1k−1)种组合,所以和事件E等价的事件一共有n(n−1k−1)个。继续考虑稍微复杂一点情形,假设n 个数中有两个数落在了区间 [x,x+Δx],
事件E’
则有
从以上分析我们很容易看出, 只要落在[x,x+Δx]内的数字超过一个,则对应的事件的概率就是 o(Δx)。于是
所以,可以得到 X(k)的概率密度函数为
利用Gamma 函数,我们可以把 f(x) 表达为
还记得神奇的 Gamma 函数可以把很多数学概念从整数集合延拓到实数集合吧。我们在上式中取α=k,β=n−k+1, 于是我们得到
这个就是 一般意义上的 Beta 分布!可以证明,在 α,β取非负实数的时候,这个概率密度函数也都是良定义的。
回到魔鬼的游戏,这n=10,k=7这个具体的实例中,我们按照如下密度分布的峰值去猜测才是最有把握的。
Beta-Binomial 共轭
然而即便如此,我们能做到一次猜中的概率也不高,很不幸,你第一次没有猜中,魔鬼说:“我再仁慈一点,再给你一个机会,你按5下这个机器,你就得到了5个[0,1]之间的随机数,然后我可以告诉你这5个数中的每一个,和我的第7大的数相比,谁大谁小,然后你继续猜我手头的第7大的数是多少。”这时候我们应该怎么猜测呢?
魔鬼的第二个题目,数学上形式化一下,就是
- X1,X2,⋯,Xn∼iidUniform(0,1),对应的顺序统计量是X(1),X(2),⋯,X(n), 我们要猜测 p=X(k);
- Y1,Y2,⋯,Ym∼iidUniform(0,1),Yi中有m1个比p小,m2个比p大;
- 问 P(p|Y1,Y2,⋯,Ym) 的分布是什么。
由于p=X(k)在X1,X2,⋯,Xn中是第k大的,利用Yi的信息,我们容易推理得到p=X(k) 在X1,X2,⋯,Xn,Y1,Y2,⋯,Ym∼iidUniform(0,1) 这(m+n)个独立随机变量中是第k+m1大的,于是按照上一个小节的推理,此时p=X(k) 的概率密度函数是 Beta(p|k+m1,n−k+1+m2)。按照贝叶斯推理的逻辑,我们把以上过程整理如下:
- p=X(k)是我们要猜测的参数,我们推导出p 的分布为 f(p)=Beta(p|k,n−k+1),称为p 的先验分布;
- 数据Yi中有m1个比p小,m2个比p大,Yi相当于是做了m次贝努利实验,所以m1 服从二项分布 B(m,p);
- 在给定了来自数据提供的(m1,m2)的知识后,p 的后验分布变为 f(p|m1,m2)=Beta(p|k+m1,n−k+1+m2)
我们知道贝叶斯参数估计的基本过程是
先验分布 + 数据的知识 = 后验分布
以上贝叶斯分析过程的简单直观的表述就是
其中 (m1,m2) 对应的是二项分布B(m1+m2,p)的计数。更一般的,对于非负实数 α,β,我们有如下关系
这个式子实际上描述的就是 Beta-Binomial 共轭,此处共轭的意思就是,数据符合二项分布的时候,参数的先验分布和后验分布都能保持Beta 分布的形式,这种 形式不变的好处是,我们能够在先验分布中赋予参数很明确的物理意义,这个物理意义可以延续到后验分布中进行解释,同时从先验变换到后验过程中从数据中补充的知识也容易有物理解释。
而我们从以上过程可以看到,Beta 分布中的参数α,β都可以理解为物理计数,这两个参数经常被称为伪计数(pseudo-count)。
基于以上逻辑,我们也可以把Beta(p|α,β)写成下式来理解
Beta(p|1,1)+Count(α−1,β−1)=Beta(p|α,β) (∗∗∗) 其中 Beta(p|1,1) 恰好就是均匀分布Uniform(0,1)。
对于(***) 式,我们其实也可以纯粹从贝叶斯的角度来进行推导和理解。 假设有一个不均匀的硬币抛出正面的概率为p,抛m次后出现正面和反面的次数分别是m1,m2,那么按传统的频率学派观点,p的估计值应该为pˆ=m1m。而从贝叶斯学派的观点来看,开始对硬币不均匀性一无所知,所以应该假设p∼Uniform(0,1), 于是有了二项分布的计数(m1,m2)
之后,按照贝叶斯公式如下计算p 的后验分布
计算得到的后验分布正好是 Beta(p|m1+1,m2+1)。
百变星君Beta分布
{Beta(1, 1)就是均匀分布}
Beta 分布的概率密度我们把它画成图,会发现它是个百变星君,它可以是凹的、凸的、单调上升的、单调下降的;可以是曲线也可以是直线,而均匀分布也是特殊的Beta分布。由于Beta 分布能够拟合如此之多的形状,因此它在统计数据拟合中被广泛使用。
在上一个小节中,我们从二项分布推导Gamma 分布的时候,使用了如下的等式
现在大家可以看到,左边是二项分布的概率累积,右边实际上是 Beta(t|k+1,n−k) 分布的概率积分。这个式子在上一小节中并没有给出证明,下面我们利用和魔鬼的游戏类似的概率物理过程进行证明。
我们可以如下构造二项分布,取随机变量 X1,X2,⋯,Xn∼iidUniform(0,1),一个成功的贝努利实验就是Xi<p,否则表示失败,于是成功的概率为p。C用于计数成功的次数,于是C∼B(n,p)。
贝努利实验最多成功k次
显然我们有如下式子成立
此处X(k+1)是顺序统计量,为第k+1大的数。等式左边表示贝努利实验成功次数最多k次,右边表示第k+1 大的数必然对应于失败的贝努利实验,从而失败次数最少是n−k次,所以左右两边是等价的。由于X(k+1)∼Beta(t|k+1,n−k), 于是
最后我们再回到魔鬼的游戏,如果你按出的5个随机数字中,魔鬼告诉你有2个小于它手中第7大的数,那么你应该
按照如下概率分布的峰值做猜测是最好的
皮皮Blog
Dirichlet分布
很幸运的,你这次猜中了,魔鬼开始甩赖了:这个游戏对你来说太简单了,我要加大点难度,我们重新来一次,我按魔盒20下生成20个随机数,你同时给我猜第7大和第13大的数是什么,这时候应该如何猜测呢?
数学形式化如下:
- X1,X2,⋯,Xn∼iidUniform(0,1),
- 排序后对应的顺序统计量 X(1),X(2),⋯,X(n),
- 问 (X(k1),X(k1+k2))的联合分布是什么;
完全类似于第一个游戏的推导过程,我们可以进行如下的概率计算(为了数学公式的简洁对称,我们取x3满足x1+x2+x3=1,但只有x1,x2是变量)
(X(k1),X(k1+k2))的联合分布推导
于是我们得到 (X(k1),X(k1+k2))的联合分布是
这个分布其实就是 3维形式的 Dirichlet 分布 Dir(x1,x2,x3|k1,k2,n−k1−k2+1)。令 α1=k1,α2=k2,α3=n−k1−k2+1,于是分布密度可以写为
即便 α→=(α1,α2,α3) 延拓到非负实数集合,以上概率分布也是良定义的。
从形式上我们也能看出,Dirichlet 分布是Beta 分布在高维度上的推广,他和Beta 分布一样也是一个百变星君,密度函数可以展现出多种形态。
不同α 下的Dirichlet 分布
{ {αk} = 1时相当于高维均匀分布 -}
Dirichlet-Multinomial 共轭
类似于魔鬼的游戏2,我们也可以调整一下游戏3,从魔盒中生成m个随机数Y1,Y2,⋯,Ym∼iidUniform(0,1) 并让魔鬼告诉我们Yi和(X(k1),X(k1+k2))相比谁大谁小。于是有如下游戏4
- X1,X2,⋯,Xn∼iidUniform(0,1),排序后对应的顺序统计量X(1),X(2),⋯,X(n)
- 令p1=X(k1),p2=X(k1+k2),p3=1−p1−p2(加上p3是为了数学表达简洁对称),我们要猜测p→=(p1,p2,p3);
- Y1,Y2,⋯,Ym∼iidUniform(0,1),Yi中落到[0,p1),[p1,p2),[p2,1] 三个区间的个数分别为 m1,m2,m3,m=m1+m2+m3;
- 问后验分布 P(p→|Y1,Y2,⋯,Ym) 的分布是什么。
为了方便,我们记
由游戏中的信息,我们可以推理得到 p1,p2在 X1,X2,⋯,Xn, Y1,Y2,⋯,Ym ∼iidUniform(0,1)这 m+n个数中分别成为了第 k1+m1,k2+m2大的数,于是后验分布 P(p→|Y1,Y2,⋯,Ym) 应该是 Dir(p→|k1+m1,k1+m2,n−k1−k2+1+m3),即 Dir(p→|k→+m→)。按照贝叶斯推理的逻辑,我们同样可以把以上过程整理如下:
- 我们要猜测参数 p→=(p1,p2,p3),其先验分布为Dir(p→|k→);
- 数据Yi落到[0,p1),[p1,p2),[p2,1]三个区间的个数分别为m1,m2,m3,所以m→=(m1,m2,m3) 服从多项分布Mult(m→|p→)
- 在给定了来自数据提供的知识m→后,p→ 的后验分布变为 Dir(p→|k→+m→)
以上贝叶斯分析过程的简单直观的表述就是
令 α→=k→,把 α→从整数集合延拓到实数集合,更一般的可以证明有如下关系
以上式子实际上描述的就是 Dirichlet-Multinomial 共轭,而我们从以上过程可以看到,Dirichlet 分布中的参数α→都可以理解为物理计数。
类似于 Beta 分布,我们也可以把 Dir(p→|α→)作如下分解
此处 1→=(1,1,⋯,1)。自然,上式我们也可以类似地用纯粹贝叶斯的观点进行推导和解释。
以上的游戏我们还可以往更高的维度上继续推,譬如猜测 X(1),X(2),⋯,X(n) 中的4、5、…等更多个数,于是就得到更高纬度的 Dirichlet 分布和 Dirichlet-Multinomial 共轭。一般形式的 Dirichlet 分布定义如下
对于给定的 p→和 N,多项分布定义为
而 Mult(n→|p→,N) 和 Dir(p→|α→)这两个分布是共轭关系。
Beta/Dirichlet 分布的一个性质
如果 p∼Beta(t|α,β), 则
上式右边的积分对应到概率分布 Beta(t|α+1,β),对于这个分布,我们有
把上式带入 E(p)的计算式,得到
这说明,对于Beta 分布的随机变量,其均值可以用αα+β来估计。
Dirichlet 分布也有类似的结论,如果p→∼Dir(t→|α→),同样可以证明
{通过一个游戏来解释这两个共轭关系,主要是想说明这个共轭关系是可以对应到很具体的概率物理过程的}
Dirichlet 分布
根据wikipedia上的介绍,维度K ≥ 2(x1,x2…xK-1维,共K个)的狄利克雷分布在参数α1, ..., αK > 0上、基于欧几里得空间RK-1里的勒贝格测度有个概率密度函数,定义为:
其中,相当于是多项beta函数
且
此外,x1+x2+…+xK-1+xK=1,x1,x2…xK-1>0,且在(K-1)维的单纯形上,其他区域的概率密度为0。
当然,也可以如下定义Dirichlet 分布
其中的称为Dirichlet 分布的归一化系数:
将Dirichlet分布的概率密度函数取对数,绘制对称Dirichlet分布的图像如下图所示:
上图中,取K=3,也就是有两个独立参数x1,x2,分别对应图中的两个坐标轴,第三个参数始终满足x3=1-x1-x2且α1=α2=α3=α,图中反映的是参数α从α=(0.3, 0.3, 0.3)变化到(2.0, 2.0, 2.0)时的概率对数值的变化情况。
皮皮Blog
共轭先验分布
什么是共轭呢?轭的意思是束缚、控制,共轭从字面上理解,则是共同约束,或互相约束。
ϑ
的先验分布 p(ϑ)
和后验分布 p(ϑ|X)
属于统一分布簇(也就是说有同样的函数形式),则称先验分布 p(ϑ)
和后验分布 p(ϑ|X)
为共轭分布,先验分布 p(ϑ)
是似然函数 p(X|ϑ)
的共轭先验。也就是在贝叶斯概率理论中,如果后验概率P(θ|x)和先验概率p(θ)满足同样的分布律,那么,先验分布和后验分布被叫做共轭分布,同时,先验分布叫做似然函数的共轭先验分布。
- 可否根据新观测数据X,更新参数θ?
- 根据新观测数据可以在多大程度上改变参数θ,即
- 当重新估计θ的时候,给出新参数值θ的新概率分布,即P(θ|x)。
所以,如果我们选取P(x|θ)的共轭先验作为P(θ)的分布,那么P(x|θ)乘以P(θ),然后归一化的结果P(θ|x)跟和P(θ)的形式一样。换句话说,先验分布是P(θ),后验分布是P(θ|x),先验分布跟后验分布同属于一个分布族,故称该分布族是θ的共轭先验分布(族)。
![](/assets/blank.gif)
![](/assets/blank.gif)
由于pLSA中参数 Φ
和Θ
都服从多项分布,因此选择Dirichlet分布作为他们的共轭先验。在pLSA中,假设这俩多项分布是确定的,我们在已经假设确定的分布下,选择具体的主题和词项;但在LDA中,这俩多项分布的参数是被当作随机变量,服从另一层先验分布,所以,Dirichlet分布也称作分布的分布,其定义如下:
Dir(p⃗ |α⃗ )≜Γ(∑Kk=1αk)∏Kk=1Γ(αk)∏k=1Kpαk−1k≜1Δ(α⃗ )∏k=1Kpαk−1k(1)
其中, p⃗
是要猜测的随机向量,α⃗
是超参数, Δ(α⃗ )
称作Delta函数,可以看作Beta函数的多项式扩展,是Dirichlet分布的归一化系数,定义如下:
Δ(α⃗ )=∏dimα⃗ k=1Γ(αk)Γ(∑dimα⃗ k=1αk)=int∏k=1Vpαk−1kdp⃗ (2)
相应的多项分布定义:
Mult(n⃗ |p⃗ ,N)≜(Nn⃗ )∏k=1Kpnkk(3)
其中, p⃗
和n⃗
服从约束 ∑kpk=1
和 ∑knk=N
。由于 Γ(x+1)=x!
就是阶乘在实数集上的扩展,显然,公式(1)和(3)有相同的形式,所以,这俩分布也称作Dirichlet-Multinomail共轭。
如果 p⃗ ∼Dir(p⃗ |α⃗ )
,则p⃗
中的任一元素 pi
的期望是:
E(pi)=∫10pi⋅Dir(p⃗ |α⃗ )dp=Γ(∑Kk=1αk)Γ(αi)⋅Γ(αi+1)Γ(∑Kk=1αk+1)=αi∑Kk=1αk(4)
可以看出,超参数 αk
的直观意义就是事件先验的伪计数(prior pseudo-count)。
高斯分布的共轭分布
高斯分布的贝叶斯推理
单变量高斯分布
![](/assets/blank.gif)
![](/assets/blank.gif)
![](/assets/blank.gif)
![](/assets/blank.gif)
![](/assets/blank.gif)
![](/assets/blank.gif)
![](/assets/blank.gif)
![](/assets/blank.gif)
![](/assets/blank.gif)
多变量高斯分布
![](/assets/blank.gif)
![](/assets/blank.gif)
[模式识别与机器学习(二):常用的概率分布(共轭分布等)]
皮皮Blog
总结
1.首先了解gamma函数:由问题n!中n为实数推导出Gamma函数
2.了解二项、多项分布,从二项分布中推导出gamma分布
3.魔鬼的第1个游戏 [均匀输出[0,1]之间的随机数10次,猜第7大的数] 推导出beta分布
4.魔鬼的第2个游戏 [没猜中,再按5下这个机器得到了5个[0,1]之间的随机数,告诉你这5个数和我的第7大的数相比,谁大谁小,然后继续猜第7大的数]
推导出beta-binominal共轭 Beta(p|k,n−k+1)+Count(m1,m2)=Beta(p|k+m1,n−k+1+m2)
5.魔鬼的第3个游戏 [重新来一次,按魔盒20下生成20个随机数,同时猜第7大和第13大的数] 推导出Dirichlet分布
6.魔鬼的第4个游戏 [从魔盒中生成 m个随机数 Y1,Y2,⋯,Ym∼iidUniform(0,1)并让魔鬼告诉我们 Yi和 (X(k1),X(k1+k2))相比谁大谁小]
推导出Dirichlet-Multinomial 共轭 Dir(p→|α→)+MultCount(m→)=Dir(p|α→+m→)
皮皮Blog
马氏链及其平稳分布
参考[马尔科夫模型]
Gibbs Sampling
Blei的原始论文使用变分法(Variational inference)和EM算法进行贝叶斯估计的近似推断,但不太好理解,并且EM算法可能推导出局部最优解。Heinrich使用了Gibbs抽样法,这也是目前LDA的主流算法。随机模拟也可用于类pLSA算法,但现在很少有人这么做。
Gibbs采样基本算法如下:
- 选择一个维度
i
,可以随机选择; - 根据分布
p(xi|x¬i)
抽样xi
。
要完成Gibbs抽样,需要知道如下条件概率:p(xi|x¬i)=p(x)p(x¬i)=p(x)∫p(x)dxi,x={xi,x¬i}
如果模型包含隐变量z
,通常需要知道后验概率分布p(z|x)
,所以,包含隐变量的Gibbs抽样器公式如下:
{最后一步对zi积分,将变量zi积分掉}
[随机采样和随机模拟:吉布斯采样Gibbs Sampling]
皮皮Blog
频率派与贝叶斯派
参考[概率图模型:贝叶斯网络与朴素贝叶斯网络]
from:http://blog.csdn.net/pipisorry/article/details/42672935
ref:http://www.52nlp.cn/lda-math-%E6%B1%87%E6%80%BB-lda%E6%95%B0%E5%AD%A6%E5%85%AB%E5%8D%A6
各种参数估计方法+Gibbs 采样最精准细致的论述:Gregor Heinrich.Parameter estimation for text analysis*
主题模型TopicModel:LDA中的数学模型相关推荐
- 主题模型TopicModel:隐含狄利克雷分布LDA
http://blog.csdn.net/pipisorry/article/details/42649657 主题模型LDA简介 隐含狄利克雷分布简称LDA(Latent Dirichlet all ...
- 自然语言处理NLP之主题模型、LDA(Latent Dirichlet Allocation)、语义分析、词义消歧、词语相似度
主题模型 主题模型旨在文章中找到一种结构,学习到这种结构后,一个主题模型可以回答以下这样的问题.X文章讨论的是什么?X文章和Y文章直接有多相似?如果我对Z文章感兴趣我应该先读那些文章?什么是主题?主题 ...
- 主题模型、LDA、LSA、LSI、pLSA
主题模型.LDA.LSA.LSI.pLSA LSA = LSI PLSA = PLSI LSA(SVD),PLSA,NMF,LDA均可用于主题模型. LFM.LSI.PLSI.LDA都是隐含语义分析技 ...
- lda主题模型python实现篇_主题模型TopicModel:通过gensim实现LDA
使用python gensim轻松实现lda模型. gensim简介 gemsim是一个免费python库,能够从文档中有效地自动抽取语义主题.gensim中的算法包括:LSA(Latent Sema ...
- 主题模型TopicModel:Unigram、LSA、PLSA模型
http://blog.csdn.net/pipisorry/article/details/42560693 主题模型历史 Papadimitriou.Raghavan.Tamaki和Vempala ...
- 层次主题模型——Hierarchical LDA
在LDA主题模型提出后,其在很多领域都取得了很成功的应用,如生物信息.信息检索和计算机视觉等.但是诸如LDA之类的主题模型,将文档主题视为一组"flat"概率分布,一个主题与另一个 ...
- 主题模型(LDA)(一)--通俗理解与简单应用
这篇文章主要给一些不太喜欢数学的朋友们的,其中基本没有用什么数学公式. 目录 直观理解主题模型 LDA的通俗定义 LDA分类原理 LDA的精髓 主题模型的简单应用-希拉里邮件门 1.直观理解主题模型 ...
- lda主题模型困惑度_r语言lda主题模型代码 lda主题模型 案例分析
r语言做灰色预测模型代码为什么会出错? 我正在MATLAB下编写一个Grey system的函数库, 我想其他的网友也做过类似的工作吧. 灰色模型的MATLAB求解代码应该很容易找到吧.如果不想用MA ...
- lda主题模型应用java_主题模型LDA及在推荐系统中的应用
1 关于主题模型 使用LDA做推荐已经有一段时间了,LDA的推导过程反复看过很多遍,今天有点理顺的感觉,就先写一版.隐含狄利克雷分布简称LDA(latent dirichlet allocation) ...
- 理顺主题模型LDA及在推荐系统中的应用
1 关于主题模型 使用LDA做推荐已经有一段时间了,LDA的推导过程反复看过很多遍,今天有点理顺的感觉,就先写一版. 隐含狄利克雷分布简称LDA(latent dirichlet allocation ...
最新文章
- 给互联网职场人五点吐血建议
- 妹子调车为哪般?室外赛道来闯关。
- 聊聊事件驱动的架构模式
- Linux Kernel and Android休眠与唤醒
- python map用法_Python中ChainMap的一种实用用法
- java和android 语法区别_病症解析:语言发育迟缓和自闭症的联系与区别
- 相对于通过木马传播方式获得的C++用户数据
- python爬虫股票数据分析判断股票好坏_教你用Python爬虫股票评论,简单分析股民用户情绪...
- 龙芯录取通知书引争议 中科院回复:龙芯不是汉芯
- php之mvc设计模式的原理和实现
- 信号与系统实验四 LTI系统的时域分析
- 转:信息部是管理部门or服务部门?这些CIO在群里“吵” 起来了
- bom成本分析模型_如何计算一台汽车的BOM成本?
- java 小数乘法_java复习题69151-_人人文库网
- 利用-flat.vmdk文件恢复ESXI虚拟机的vmdk文件
- 《云边协同关键技术态势研究报告》丨附下载
- matlab 绘制高斯(Gaussan)函数图像
- 【牛客】链表的回文结构
- mysqljs基本操作快速上手
- 我的JS OO如是观
热门文章
- 安卓系统所有可声明的权限
- [原]MS SQL表字段自增相关的脚本
- ios FMDB 更新二进制图片数据
- Linux内存管理:Linux 可加载内核模块剖析:2.6 内核透视图
- 经过多次试验后第一个成功地实现 HTTPService 与 MXML 之间传递数据,ArrayCollection 与DataGrid 之间成功绑定...
- LaTeX(2)——LaTeX文档基本结构
- JQuery之基本操作
- Python-判断变量类型和继承链-type isinstance
- 接口与继承:不允许继承的类
- spring+ibatis+注解开发