离散随机变量的二项分布和多项式分布,以及连续随机变量的高斯分布,这些都是参数分布(parmetric distribution) 的具体例子。之所以被称为参数分布,是因为少量可调节的参数控制了整个概率分布。
在频率派的观点中,我们通过最优化某些准则(例如似然函数)来确定参数的具体值。而在贝叶斯派的观点中,给定观测数据,我们引入参数的先验分布,然后使用贝叶斯定理来计算对应后验概率分布。
注 参数方法的另一个限制是它假定分布有一个具体的函数形式,这对于一个具体应用来说是不合适的。另一种替代的方法是非参数(nonparametric) 估计方法。这种方法中分布的形式通常依赖于数据集的规模。这些模型仍然具有参数,但是这些参数控制的是模型的复杂度而不是分布的形式。
我们会看到,对于贝叶斯参数估计而言,共轭先验(conjugate prior) 有着很重要的作用。它使得后验概率分布的函数形式与先验概率相同,因此使得贝叶斯分析得到了极大的简化。例如,二项分布的参数的共轭分布为Beta分布 ,多项式分布的参数的共轭分布为狄利克雷分布(Dirichlet distribution) ,而高斯分布的均值的共轭先验是另一个高斯分布。所有这些分布都是指数族(exponential family) 分布的特例。在本篇博客中我们将会介绍二项分布与多项式分布的共轭先验,高斯分布的共轭先验留在下一篇博客中进行介绍。
1 二项分布的共轭先验:Beta分布
1.1 伯努利分布
考虑一个二元随机变量x ∈ { 0 , 1 } x ∈ { 0 , 1 } ,它服从伯努利分布(Bernoulli distribution) :
Bern ( x ∣ μ ) = μ x ( 1 − μ ) 1 − x Bern ( x ∣ μ ) = μ x ( 1 − μ ) 1 − x
其中μ μ 为x = 1 x = 1 的概率(0 ⩽ μ ⩽ 1 0 ⩽ μ ⩽ 1 )。这个分布是归一化的(∑ x p ( x ∣ μ ) = ( 1 − μ ) + μ = 1 ∑ x p ( x ∣ μ ) = ( 1 − μ ) + μ = 1 ),并且均值和方差为
E [ x ] = ∑ x x Bern ( x ∣ μ ) = 0 ⋅ x ( 1 − μ ) + 1 ⋅ μ = μ , V a r [ x ] = ∑ x ( x − μ ) 2 Bern ( x ∣ μ ) = ( − μ ) 2 ( 1 − μ ) + ( 1 − μ ) 2 μ = μ ( 1 − μ ) E [ x ] = ∑ x x Bern ( x ∣ μ ) = 0 ⋅ x ( 1 − μ ) + 1 ⋅ μ = μ , V a r [ x ] = ∑ x ( x − μ ) 2 Bern ( x ∣ μ ) = ( − μ ) 2 ( 1 − μ ) + ( 1 − μ ) 2 μ = μ ( 1 − μ )
现在我们假设我们有一个x x 的观测值的数据集D = { x 1 , x 2 , ⋯ , x N } D = { x 1 , x 2 , ⋯ , x N } 。假设每个观测都是独立地从Bern ( x ∣ μ ) Bern ( x ∣ μ ) 中抽取的,因此我们可以构造关于μ μ 的似然函数如下:
p ( D ∣ μ ) = N ∏ i = 1 μ x i ( 1 − μ ) 1 − x i p ( D ∣ μ ) = ∏ i = 1 N μ x i ( 1 − μ ) 1 − x i
依频率派的做法,我们可以通过最大化似然函数(或等价地最大化对数似然函数)来估计μ μ 的值。这种参数估计方法被称为最大似然估计(maximum likelihood estimation, MLE) (参见博客《统计推断:最大似然估计、贝叶斯估计与方差偏差分解》 )。如果我们令d ln p ( D ∣ μ ) d μ = 0 d ln p ( D ∣ μ ) d μ = 0 ,我们就得到了最大似然的估计值μ ML = 1 N ∑ i x i μ ML = 1 N ∑ i x i 。这也被称为样本均值(sample mean) 。如果我们把数据集里x = 1 x = 1 的观测的数量记作m m ,那么我们可以把上式写成下面的形式:
μ ML = m N μ ML = m N
此时可以理解为数据集里x = 1 x = 1 的观测所占的比例。
注 上述是频率派的参数估计方法,如果采用贝叶斯派的参数估计方法,在将参数μ μ 的先验分布选为均匀分布的情况下,会得到其后验概率分布近似为高斯分布N ( μ B , μ B ( 1 − μ B ) N ) N ( μ B , μ B ( 1 − μ B ) N ) ,这里μ B μ B 和μ ML μ ML 一样也是m N m N (参见博客《概率论沉思录:初等假设检验》 )。
1.2 二项分布
我们也可以求解给定数据集规模N N 的条件下,x = 1 x = 1 的观测出现的数量m m 的概率分布。该分布即是我们在博客《概率论沉思录:初等抽样论》 )中提到过的二项分布(binomial distribution) :
Bin ( m ∣ N , μ ) = ( N m ) μ m ( 1 − μ ) N − m Bin ( m ∣ N , μ ) = ( N m ) μ m ( 1 − μ ) N − m
二项分布的均值和方差如下所示:
E [ m ] = N ∑ m = 0 m Bin ( m ∣ N , μ ) = N ∑ m = 0 m N μ m Bin ( m − 1 ∣ N − 1 , μ ) = N μ N ∑ m = 1 Bin ( m − 1 ∣ N − 1 , μ ) 1 = N μ E [ m ] = ∑ m = 0 N m Bin ( m ∣ N , μ ) = ∑ m = 0 N m N μ m Bin ( m − 1 ∣ N − 1 , μ ) = N μ ∑ m = 1 N Bin ( m − 1 ∣ N − 1 , μ ) ⏟ 1 = N μ
V a r [ m ] = N ∑ m = 0 ( m − N μ ) 2 Bin ( m ∣ N , μ ) = N μ N ∑ m = 0 ⎛ ⎜ ⎝ m ( m − 1 ) + 1 Bin ( m − 1 ∣ N − 1 , μ ) ⎞ ⎟ ⎠ − 2 N 2 μ 2 ⋅ 1 + N 2 μ 2 ⋅ 1 = N μ ( E [ m − 1 ] + 1 ) − 2 N 2 μ 2 ⋅ 1 + N 2 μ 2 ⋅ 1 = N μ [ ( N − 1 ) μ + 1 ] − N 2 μ 2 = N μ ( 1 − μ ) V a r [ m ] = ∑ m = 0 N ( m − N μ ) 2 Bin ( m ∣ N , μ ) = N μ ∑ m = 0 N ( m ⏟ ( m − 1 ) + 1 Bin ( m − 1 ∣ N − 1 , μ ) ) − 2 N 2 μ 2 ⋅ 1 + N 2 μ 2 ⋅ 1 = N μ ( E [ m − 1 ] + 1 ) − 2 N 2 μ 2 ⋅ 1 + N 2 μ 2 ⋅ 1 = N μ [ ( N − 1 ) μ + 1 ] − N 2 μ 2 = N μ ( 1 − μ )
注 这些结果也可以使用结论E [ x 1 + ⋯ + x N ] = E [ x 1 ] + ⋯ E [ x N ] E [ x 1 + ⋯ + x N ] = E [ x 1 ] + ⋯ E [ x N ] (对随机变量x i x i ),与结论V a r [ x 1 + ⋯ + x N ] = V a r [ x 1 ] + ⋯ V a r [ x N ] V a r [ x 1 + ⋯ + x N ] = V a r [ x 1 ] + ⋯ V a r [ x N ] (对相互独立的随机变量x i x i )得到。由于m = x 1 + ⋯ + x N m = x 1 + ⋯ + x N ,并且对于每次观察有E [ x i ] = μ E [ x i ] = μ 和V a r [ x i ] = μ ( 1 − μ ) V a r [ x i ] = μ ( 1 − μ ) ,应用该结论得到E [ m ] = N μ , V a r [ m ] = N μ ( 1 − μ ) E [ m ] = N μ , V a r [ m ] = N μ ( 1 − μ ) 。
类似地,关于数据集D D ,对于二项分布而言我们相当于拥有了单个样本点m m ,我们也可以构造关于μ μ 的似然函数如下:
p ( D ∣ μ ) = p ( m ∣ μ ) = ( N m ) μ m ( 1 − μ ) N − m p ( D ∣ μ ) = p ( m ∣ μ ) = ( N m ) μ m ( 1 − μ ) N − m
再次采用频率派的做法,令d ln p ( D ∣ μ ) d μ = 0 d ln p ( D ∣ μ ) d μ = 0 ,我们就得到了二项分布参数μ μ 的最大似然估计值
μ ML = m N μ ML = m N
可以看到,在二项分布中,参数μ μ 的最大似然解和伯努利分布同样为μ ML = m N μ ML = m N 。
1.3 Beta分布
我们前面得到了在二项分布中参数μ μ 的最大似然解μ ML = m N μ ML = m N 。而我们之前提到过,我们使用的数据集对于想要拟合的二项分布而言相当于只有单个样本点,会给出严重的过拟合结果。为了用贝叶斯的观点看待这个问题,我们需要引入一个关于参数μ μ 的先验分布p ( μ ) p ( μ ) 。我们注意到二项分布的似然函数是某个因子与μ m ( 1 − μ ) N − m μ m ( 1 − μ ) N − m 的乘积的形式。如果我们选择一个正比于μ μ 和( 1 − μ ) ( 1 − μ ) 的幂指数的先验概率分布,那么后验概率分布(正比于先验和似然函数的乘积)就会有着与先验分布相同的函数形式(这个性质被叫做共轭性(conjugacy) )。这样,先验分布的校正将表现为其参数的校正。这样在处理上是非常方便的,它通常使得计算相当容易。因此,我们把先验分布选择为Beta分布 [2] ,定义为
Beta ( μ ∣ a , b ) = 1 B ( a , b ) μ a − 1 ( 1 − μ ) b − 1 Beta ( μ ∣ a , b ) = 1 B ( a , b ) μ a − 1 ( 1 − μ ) b − 1
其中归一化因子B ( a , b ) B ( a , b ) 经由我们在博客《概率论沉思录:初等假设检验》 中提到过的Beta函数计算得到:
B ( a , b ) = ∫ 1 0 μ a − 1 ( 1 − μ ) b − 1 d μ = Γ ( a ) Γ ( b ) Γ ( a + b ) B ( a , b ) = ∫ 0 1 μ a − 1 ( 1 − μ ) b − 1 d μ = Γ ( a ) Γ ( b ) Γ ( a + b )
其中
Γ ( x ) ≡ ∫ ∞ 0 t x − 1 e − t d t , x > 0 Γ ( x ) ≡ ∫ 0 ∞ t x − 1 e − t d t , x > 0
为Gamma函数。对Γ ( x + 1 ) = ∫ ∞ 0 t x e − t d t Γ ( x + 1 ) = ∫ 0 ∞ t x e − t d t 使用一次分部积分法[3] 我们有Γ ( x + 1 ) = [ t x ( − e − t ) ] ∞ 0 − ∫ ∞ 0 x t x − 1 ( − e − t ) d t = x Γ ( x ) Γ ( x + 1 ) = [ t x ( − e − t ) ] 0 ∞ − ∫ 0 ∞ x t x − 1 ( − e − t ) d t = x Γ ( x ) ,又因为Γ ( 1 ) = ∫ ∞ 0 e − t d t = [ − e − t ] ∞ 0 = 1 Γ ( 1 ) = ∫ 0 ∞ e − t d t = [ − e − t ] 0 ∞ = 1 ,因此用归纳法可证明当x x 为正整数时Γ ( x ) = ( x − 1 ) ! Γ ( x ) = ( x − 1 ) ! (参见博客《概率论沉思录:初等假设检验》 )。
Beta分布的均值和方差如下所示:
E [ μ ] = ∫ 1 0 μ Beta ( μ ∣ a , b ) d μ = ∫ 1 0 μ 1 B ( a , b ) μ a − 1 ( 1 − μ ) b − 1 d μ = B ( a + 1 , b ) B ( a , b ) = a a + b E [ μ ] = ∫ 0 1 μ Beta ( μ ∣ a , b ) d μ = ∫ 0 1 μ 1 B ( a , b ) μ a − 1 ( 1 − μ ) b − 1 d μ = B ( a + 1 , b ) B ( a , b ) = a a + b
V a r [ μ ] = ∫ 1 0 ( μ − a a + b ) 2 Beta ( μ ∣ a , b ) d μ = ∫ 1 0 ( μ − a a + b ) 2 1 B ( a , b ) μ a − 1 ( 1 − μ ) b − 1 d μ = 1 B ( a , b ) [ B ( a + 2 , b ) − 2 a a + b B ( a + 1 , b ) + a 2 ( a + b ) 2 B ( a , b ) ] = a b ( a + b ) 2 ( a + b + 1 ) V a r [ μ ] = ∫ 0 1 ( μ − a a + b ) 2 Beta ( μ ∣ a , b ) d μ = ∫ 0 1 ( μ − a a + b ) 2 1 B ( a , b ) μ a − 1 ( 1 − μ ) b − 1 d μ = 1 B ( a , b ) [ B ( a + 2 , b ) − 2 a a + b B ( a + 1 , b ) + a 2 ( a + b ) 2 B ( a , b ) ] = a b ( a + b ) 2 ( a + b + 1 )
参数a a 和b b 经常被称为超参数(hyperparameter) ,因为它们控制了参数μ μ 的概率分布。
根据Beta先验Beta ( μ ∣ a , b ) = 1 B ( a , b ) μ a − 1 ( 1 − μ ) b − 1 Beta ( μ ∣ a , b ) = 1 B ( a , b ) μ a − 1 ( 1 − μ ) b − 1 与二项分布的似然函数p ( m ∣ μ ) = ( N m ) μ m ( 1 − μ ) N − m p ( m ∣ μ ) = ( N m ) μ m ( 1 − μ ) N − m ,我们可得到μ μ 的后验分布为:
p ( μ ∣ m ) = p ( m ∣ μ ) Beta ( μ ∣ a , b ) ∫ 1 0 p ( m ∣ μ ) Beta ( μ ∣ a , b ) d μ = ( N m ) μ m ( 1 − μ ) N − m 1 B ( a , b ) μ a − 1 ( 1 − μ ) b − 1 ∫ 1 0 ( N m ) μ m ( 1 − μ ) N − m 1 B ( a , b ) μ a − 1 ( 1 − μ ) b − 1 d μ = ( N m ) 1 B ( a , b ) μ m + a − 1 ( 1 − μ ) N − m + b − 1 ( N m ) B ( m + a , N − m + b ) B ( a , b ) = 1 B ( m + a , N − m + b ) μ m + a − 1 ( 1 − μ ) N − m + b − 1 p ( μ ∣ m ) = p ( m ∣ μ ) Beta ( μ ∣ a , b ) ∫ 0 1 p ( m ∣ μ ) Beta ( μ ∣ a , b ) d μ = ( N m ) μ m ( 1 − μ ) N − m 1 B ( a , b ) μ a − 1 ( 1 − μ ) b − 1 ∫ 0 1 ( N m ) μ m ( 1 − μ ) N − m 1 B ( a , b ) μ a − 1 ( 1 − μ ) b − 1 d μ = ( N m ) 1 B ( a , b ) μ m + a − 1 ( 1 − μ ) N − m + b − 1 ( N m ) B ( m + a , N − m + b ) B ( a , b ) = 1 B ( m + a , N − m + b ) μ m + a − 1 ( 1 − μ ) N − m + b − 1
这是Beta ( μ ∣ m + a , N − m + b ) Beta ( μ ∣ m + a , N − m + b ) 分布。
我们看到,μ μ 的后验分布是另一个Beta分布,这反映出先验关于似然函数的共轭性质。我们还看到,如果一个数据集里有m m 次观测为x = 1 x = 1 ,有N − m N − m 次观测为x = 0 x = 0 ,那么从先验概率到后验概率,a a 的值变大了m m ,b b 的值变大了N − m N − m 。这让我们可以简单地把先验概率中的超参数a a 和b b 分别看成x = 1 x = 1 和x = 0 x = 0 的有效观测数(effective number of observation) 。注意,a a 和b b 不一定是整数。
另外,如果我们接下来观测到更多的数据,那么后验概率分布可以扮演先验概率的角色。为了说明这一点,我们可以假想每次只取一个观测值,然后在每次观测之后更新当前的后验分布。在每个阶段,后验概率都可以视为一个Beta ( μ ∣ a , b ) Beta ( μ ∣ a , b ) 分布,参数a a 和b b 分别表示对于x = 1 x = 1 和x = 0 x = 0 的观测总数(先验的和实际的)。观测到一个x = 1 x = 1 对应于把a a 的值增加1 1 ,而观测到x = 0 x = 0 会使b b 增加1 1 。下图说明了这个过程中的一个步骤:
在该图中,先验分布为Beta ( μ ∣ a = 2 , b = 2 ) = 6 μ ( 1 − μ ) Beta ( μ ∣ a = 2 , b = 2 ) = 6 μ ( 1 − μ ) ,似然函数由公式p ( m = 1 ∣ μ ) = μ p ( m = 1 ∣ μ ) = μ 给出(其中N = 1 N = 1 ),对应于x = 1 x = 1 的一次观测,从而后验概率分布为Beta ( μ ∣ a = 3 , b = 2 ) = 12 μ 2 ( 1 − μ ) Beta ( μ ∣ a = 3 , b = 2 ) = 12 μ 2 ( 1 − μ ) 。
我们看到,如果我们接受了贝叶斯观点,那么学习过程中的顺序(sequential) 方法可以自然而然地得出。它与先验和似然函数的选择无关,只取决于数据独立同分布的假设。顺序方法每次使用一个观测值,或者每次使用一小批观测值。然后再使用下一个观测值之前丢掉它们。
注 顺序方法可以被用于实时学习的场景中。在实时学习的场景中,输入为一个持续稳定的数据流,模型必须在观测到所有数据之前就进行预测。由于顺序学习的方法不需要把所有的数据都存储到内存里,因此顺序方法对于大的数据集也很有用。最大似然方法也可以转化成顺序的框架。
对于μ μ 的后验分布Beta ( m + a , N − m + b ) Beta ( m + a , N − m + b ) ,如果我们想在此基础上使用点估计(而不同于直接进行最大似然估计),一个很自然的做法就是采用这个后验分布的均值做为贝叶斯估计量(Bayes estimator) ,如下式所示:
μ B = E [ μ ∣ D ] = m + a a + b + N μ B = E [ μ ∣ D ] = m + a a + b + N
注 这里我们也可以采用最大后验点估计(maximum a posteriori, MAP) [4] ,该方法选择后验概率最大的点(在这里μ μ 是连续值的情况下,也即概率密度最大的点):
μ MAP = arg max μ p ( μ ∣ m ) μ MAP = arg max μ p ( μ ∣ m )
令d p ( μ ∣ m ) d μ = 0 d p ( μ ∣ m ) d μ = 0 可以得到其最大值是在μ MAP = m + a − 1 a + b + N − 2 μ MAP = m + a − 1 a + b + N − 2 处。
现在我们来考虑一下μ μ 的贝叶斯估计量μ B μ B 是怎样形成的。先验分布Beta ( μ ∣ a , b ) Beta ( μ ∣ a , b ) 有均值a a + b a a + b ,它是我们在没有见到数据时对μ μ 的最好估计。当不考虑先验信息,我们可能会使用极大似然估计量μ ML = m N μ ML = m N 当作对于μ μ 的估计,而μ μ 的贝叶斯估计量μ B μ B 则结合进了所有这些信息。如果把μ B μ B 写成下式,可以清楚地看到这些信息被结合进去的方式:
μ B = ( a + b a + b + N ) ( a a + b ) E [ μ ] + ( N a + b + N ) ( m N ) μ ML μ B = ( a + b a + b + N ) ( a a + b ) ⏟ E [ μ ] + ( N a + b + N ) ( m N ) ⏟ μ ML
这样,μ B μ B 就表示成先验均值E [ μ ] = a a + b E [ μ ] = a a + b 和最大似然估计量μ ML = m N μ ML = m N (也即样本均值)的一个线性组合,其组合的权重由a a ,b b 和N N 决定。可以看到,在数据集无限大的极限情况下,m , N → ∞ m , N → ∞ ,此时μ B μ B 变成了最大似然的结果μ ML μ ML 。实际上,有个很普遍的情况是,贝叶斯的结果和最大似然的结果在数据集的规模趋于无穷的情况下会统一到一起。对于有限规模的数据集,μ B μ B 总是位于先验均值E [ μ ] E [ μ ] 和最大似然估计量μ ML μ ML 之间。
从之前的图中我们可以看到,μ μ 的后验分布的图像相比其先验分布更尖。进一步地,随着观测数量的不断增加,后验分布的参数a a 或b b 也会不断增大,后验分布的数量还会越来越尖。下图展示了当a a 和b b 变化时,Beta分布Beta ( μ ∣ a , b ) Beta ( μ ∣ a , b ) 关于μ μ 的函数图像的变化。
我们也能够通过Beta分布的方差公式V a r [ μ ] = a b ( a + b ) 2 ( a + b + 1 ) V a r [ μ ] = a b ( a + b ) 2 ( a + b + 1 ) 看出这种趋势。根据该公式,如果a → ∞ a → ∞ 或b → ∞ b → ∞ ,那么方差就趋于0。我们可能想知道,下面这个性质是不是贝叶斯学习的一个共有属性:随着我们观测到越来越多的数据,后验概率表示的不确定性将会持续下降。
为了说明这一点,我们可以用频率学家的观点考虑贝叶斯学习问题。我们可以证明,平均来看,这种性质确实成立。考虑一个一般的贝叶斯推断问题,参数为θ θ ,并且我们观测到了一个数据集D D ,由联合概率分布p ( θ , D ) p ( θ , D ) 描述。我们有下列结果:
E θ [ θ ] = E D [ E θ [ θ ∣ D ] ] E θ [ θ ] = E D [ E θ [ θ ∣ D ] ]
其中
E θ [ θ ] ≡ ∫ p ( θ ) θ d θ E D [ E θ [ θ ∣ D ] ] ≡ ∫ { ∫ θ p ( θ ∣ D ) d θ } p ( D ) d D E θ [ θ ] ≡ ∫ p ( θ ) θ d θ E D [ E θ [ θ ∣ D ] ] ≡ ∫ { ∫ θ p ( θ ∣ D ) d θ } p ( D ) d D
该结果表明,θ θ 的后验均值在产生数据集的整个分布上做平均后,等于θ θ 的先验均值。类似地,我们可以证明
V a r θ [ θ ] = E D [ V a r θ [ θ ∣ D ] ] + V a r D [ E θ [ θ ∣ D ] ] V a r θ [ θ ] = E D [ V a r θ [ θ ∣ D ] ] + V a r D [ E θ [ θ ∣ D ] ]
上式左侧的项是θ θ 的先验方差。在右侧,第一项是θ θ 的平均后验方差,第二项是θ θ 的后验均值的方差。由于这个方差非负,因此这个结果表明,平均来看,θ θ 的后验方差小于或等于先验方差。后验均值的方差越大,方差减小得就越多。但是需要注意的是,这个结果只在平均情况下成立,对于一个特定的观测数据集,有可能后验方差大于先验方差。
2 多项分布的共轭先验:狄利克雷分布
2.1 类别分布
二元随机变量可以用来描述只能取两种可能值中的一种的这样的量。然而,我们经常会遇到可以取K K 个互斥状态中的某一种的离散变量。一种比较方便的表示方法是“1 1 -of-K K ”表示法。这种表示方法中,变量被表示成一个K K 维向量x x ,向量中的一个元素x k x k 等于1 1 ,剩余元素等于0 0 (注意,这样的向量满足∑ k x k = 1 ∑ k x k = 1 )。例如,如果我们有一个能够取K = 6 K = 6 种状态的变量,这个变量的某次特定的观测恰好对应于x 3 = 1 x 3 = 1 的状态,那么x x 就可以表示为x = ( 0 , 0 , 1 , 0 , 0 , 0 ) T x = ( 0 , 0 , 1 , 0 , 0 , 0 ) T 。x x 的分布为类别分布(categorical distribution) :
p ( x ∣ μ ) = K ∏ k = 1 μ x k k p ( x ∣ μ ) = ∏ k = 1 K μ k x k
其中μ = ( μ 1 , ⋯ , μ K ) T μ = ( μ 1 , ⋯ , μ K ) T ,参数μ k μ k 表示x k = 1 x k = 1 的概率(0 ⩽ μ k ⩽ 1 , ∑ k μ k = 1 0 ⩽ μ k ⩽ 1 , ∑ k μ k = 1 )。上述概率分布可以被看做是伯努利分布对于多个输出的一个推广。这个分布是归一化的(∑ x p ( x ∣ u ) = ∑ k μ k = 1 ∑ x p ( x ∣ u ) = ∑ k μ k = 1 ),并且均值为
E [ x ] = ∑ x p ( x ∣ μ ) x = μ 1 ⎛ ⎜
⎜ ⎝ 1 ⋮ 0 ⎞ ⎟
⎟ ⎠ + ⋯ + μ K ⎛ ⎜
⎜ ⎝ 0 ⋮ 1 ⎞ ⎟
⎟ ⎠ = ⎛ ⎜
⎜ ⎝ μ 1 ⋮ μ K ⎞ ⎟
⎟ ⎠ = μ E [ x ] = ∑ x p ( x ∣ μ ) x = μ 1 ( 1 ⋮ 0 ) + ⋯ + μ K ( 0 ⋮ 1 ) = ( μ 1 ⋮ μ K ) = μ
类似地,我们考虑一个有x x 的独立观测值的数据集D = { x 1 , x 2 , ⋯ , x N } D = { x 1 , x 2 , ⋯ , x N } 。对应的似然函数形式为
p ( D ∣ μ ) = N ∏ i = 1 K ∏ k = 1 μ x i k k = K ∏ k = 1 μ ∑ i x i k k = K ∏ k = 1 μ m k k p ( D ∣ μ ) = ∏ i = 1 N ∏ k = 1 K μ k x i k = ∏ k = 1 K μ k ∑ i x i k = ∏ k = 1 K μ k m k
依频率派的做法,为了找到μ μ 的最大似然解,我们可以关于μ k μ k 最大化ln p ( D ∣ μ ) ln p ( D ∣ μ ) ,并且要满足约束∑ k μ k = 1 ∑ k μ k = 1 (这可以通过拉格朗日乘数λ λ 实现),此时即最大化:
K ∑ k = 1 m k ln μ k + λ ( K ∑ k = 1 μ k − 1 ) ∑ k = 1 K m k ln μ k + λ ( ∑ k = 1 K μ k − 1 )
令上式关于μ k μ k 的导数等于0 0 ,我们有μ k = − m k λ μ k = − m k λ 。把该结果代入到约束∑ k μ k = 1 ∑ k μ k = 1 中,解得λ = − N λ = − N 。于是我们得到了最大似然解
μ ML k = m k N μ k ML = m k N
它是在N N 次观测中,x k = 1 x k = 1 的观测所占的比例。
2.2 多项分布
类比于二项分布之于伯努利分布,我们也可以考虑m 1 , ⋯ , m K m 1 , ⋯ , m K 在参数μ μ 和观测总数N N 下的联合分布。该分布即是我们在博客《概率论沉思录:初等抽样论》 )中提到过的多项分布(multinomial distribution) :
Mult ( m 1 , ⋯ , m K ∣ μ , N ) = N ! m 1 ! ⋯ m K ! K ∏ k = 1 μ m k k Mult ( m 1 , ⋯ , m K ∣ μ , N ) = N ! m 1 ! ⋯ m K ! ∏ k = 1 K μ k m k
其中∑ K k = 1 m k = N ∑ k = 1 K m k = N 。
类似地,关于数据集D D ,对于多项分布而言我们相当于拥有了单个样本点( m 1 , m 2 , ⋯ , m K ) ( m 1 , m 2 , ⋯ , m K ) ,我们也可以构造关于μ μ 的似然函数如下:
p ( D ∣ μ ) = p ( m 1 , ⋯ , m K ∣ μ ) = N ! m 1 ! ⋯ m K ! K ∏ k = 1 μ m k k p ( D ∣ μ ) = p ( m 1 , ⋯ , m K ∣ μ ) = N ! m 1 ! ⋯ m K ! ∏ k = 1 K μ k m k
再次采用频率派的做法,为了找到μ μ 的最大似然解,我们可以关于μ k μ k 最大化ln p ( D ∣ μ ) ln p ( D ∣ μ ) ,并且要满足约束∑ k μ k = 1 ∑ k μ k = 1 (这也可以通过拉格朗日乘数λ λ 实现),这样我们就得到了多项分布参数μ μ 的最大似然估计值
μ ML k = m k N μ k ML = m k N
可以看到,在多项分布中,参数μ k μ k 的最大似然解和“1 1 -of-K K ”随机变量的分布同样为μ ML k = m k N μ k ML = m k N 。
2.3 狄利克雷分布
现在我们介绍多项分布Mult ( m 1 , ⋯ , m K ∣ μ , N ) Mult ( m 1 , ⋯ , m K ∣ μ , N ) 的参数μ μ 的一族先验分布。观察多项式分布的形式,我们将其对应的共轭先验选择为狄利克雷分布(Dirichlet distribution) [5] ,定义为
Dir ( μ ∣ α ) = 1 B ( α ) K ∏ k = 1 μ α k − 1 k Dir ( μ ∣ α ) = 1 B ( α ) ∏ k = 1 K μ k α k − 1
其中归一化因子B ( α ) B ( α ) 经由多项Beta函数[5] 计算得到:
B ( α ) = ∫ Ω K ∏ k = 1 μ α k − 1 k d μ = ∏ K k = 1 Γ ( α k ) Γ ( ∑ K k = 1 α k ) B ( α ) = ∫ Ω ∏ k = 1 K μ k α k − 1 d μ = ∏ k = 1 K Γ ( α k ) Γ ( ∑ k = 1 K α k )
其中积分区域Ω Ω 也即μ μ 的值域(0 ⩽ μ k ⩽ 1 0 ⩽ μ k ⩽ 1 且∑ k μ k = 1 ∑ k μ k = 1 ),为R K R K 中的K − 1 K − 1 维的单纯形(simplex) 。下图展示了μ = ( μ 1 , μ 2 , μ 3 ) T μ = ( μ 1 , μ 2 , μ 3 ) T 在R 3 R 3 中的分布情况,可以看到其被限制在了一个二维单纯形平面中:
参数α = ( α 1 , ⋯ , α K ) T α = ( α 1 , ⋯ , α K ) T 。下图展示了在不同的参数α = ( α 1 , α 2 , α 3 ) T α = ( α 1 , α 2 , α 3 ) T 的情况下,单纯形上的狄利克雷分布的图像:
其中两个水平轴是单纯形平面上的坐标轴,垂直轴对应于概率密度的值。这里α = ( 0.1 , 0.1 , 0.1 ) T α = ( 0.1 , 0.1 , 0.1 ) T 对应于左图,α = ( 1 , 1 , 1 ) T α = ( 1 , 1 , 1 ) T 对应于中图,α = ( 10 , 10 , 10 ) T α = ( 10 , 10 , 10 ) T 对应于右图。
根据狄利克雷先验Dir ( μ ∣ α ) = 1 B ( α ) ∏ k μ α k − 1 k Dir ( μ ∣ α ) = 1 B ( α ) ∏ k μ k α k − 1 与多项分布的似然函数p ( D ∣ μ ) = ∏ k μ m k k p ( D ∣ μ ) = ∏ k μ k m k ,我们可以可得到μ μ 的后验分布为:
p ( μ ∣ D ) = p ( D ∣ μ ) Dir ( μ ∣ α ) ∫ Ω p ( D ∣ μ ) Dir ( μ ∣ α ) d μ = ∏ K k μ m k k 1 B ( α ) ∏ K k μ α k − 1 k ∫ Ω ∏ K k μ m k k 1 B ( α ) ∏ K k μ α k − 1 k d μ = 1 B ( α ) ∏ K k μ m k + α k − 1 B ( m + α ) B ( α ) = 1 B ( m + α ) K ∏ k μ m k + α k − 1 p ( μ ∣ D ) = p ( D ∣ μ ) Dir ( μ ∣ α ) ∫ Ω p ( D ∣ μ ) Dir ( μ ∣ α ) d μ = ∏ k K μ k m k 1 B ( α ) ∏ k K μ k α k − 1 ∫ Ω ∏ k K μ k m k 1 B ( α ) ∏ k K μ k α k − 1 d μ = 1 B ( α ) ∏ k K μ m k + α k − 1 B ( m + α ) B ( α ) = 1 B ( m + α ) ∏ k K μ m k + α k − 1
这是Dir ( μ ∣ m + α ) Dir ( μ ∣ m + α ) 分布,其中m = ( m 1 , ⋯ , m K ) T m = ( m 1 , ⋯ , m K ) T 。
类比于我们之前为二项分布选择先验分布Beta ( μ ∣ a , b ) Beta ( μ ∣ a , b ) ,将参数a a 和b b 分别看成x = 1 x = 1 和x = 0 x = 0 的有效观测数,这里我们为多项分布选择先验分布Dir ( μ ∣ α ) Dir ( μ ∣ α ) ,也可以将参数α k α k 看成x k = 1 x k = 1 的有效观测数。
需要注意的是,具有两个状态的量既可以表示为二元变量然后使用二项分布建模,也可以表示为类别变量然后使用多项分布建模。
参考
[1] Bishop C M, Nasrabadi N M. Pattern recognition and machine learning[M]. New York: springer, 2006.
[2] Casella G, Berger R. Statistical inference[M]. CRC press, 2024.
[3] Rudin W. Principles of mathematical analysis[M]. New York: McGraw-hill, 1964.
[4] Bengio Y, Goodfellow I, Courville A. Deep learning[M]. Cambridge, MA, USA: MIT press, 2017.
[5] 《维基百科:狄利克雷分布》
__EOF__
-
本文作者: 猎户座 本文链接: https://www.cnblogs.com/orion-orion/p/18660368 关于博主: 研究生小菜一枚,机器学习半吊子,并行计算混子。 版权声明: 欢迎您对我的文章进行转载,但请务必保留原始出处哦(*^▽^*)。 声援博主: 如果您觉得文章对您有帮助,可以点击文章右下角【推荐 】 一下。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek-R1本地部署如何选择适合你的版本?看这里
· 开源的 DeepSeek-R1「GitHub 热点速览」
· 传国玉玺易主,ai.com竟然跳转到国产AI
· 揭秘 Sdcb Chats 如何解析 DeepSeek-R1 思维链
· 自己如何在本地电脑从零搭建DeepSeek!手把手教学,快来看看! (建议收藏)