机器学习笔记之深度信念网络——贪心逐层预训练算法

  • 引言
    • 回顾:深度信念网络的结构表示
    • 回顾: RBM \text{RBM} RBM叠加思想
    • 贪心逐层预训练算法

引言

上一节介绍了深度信念网络模型的构建思想,本节将介绍后验概率求解——贪心逐层预训练算法

回顾:深度信念网络的结构表示

深度信念网络本质上是 在已有 Sigmoid \text{Sigmoid} Sigmoid信念网络的基础上,使用 RBM \text{RBM} RBM层对隐变量的边缘概率分布进行学习 的逻辑。已知一个深度信念网络表示如下:

这明显是一个四层深度信念网络,具体包含两个部分:

  • 观测变量层 v ( 1 ) v^{(1)} v(1),隐变量层 h ( 1 ) , h ( 2 ) h^{(1)},h^{(2)} h(1),h(2)组成的 Sigmoid \text{Sigmoid} Sigmoid信念网络
  • 隐变量层 h ( 1 ) , h ( 2 ) h^{(1)},h^{(2)} h(1),h(2)组成的受限玻尔兹曼机

该网络中随机变量结点的联合概率分布可表示为:
任意相邻的随机变量层之间存在关联关系,也就是说,没有直接关联关系的层如 h ( 1 ) h^{(1)} h(1) h ( 3 ) h^{(3)} h(3)之间条件独立。具体结构详见:贝叶斯网络——结构表示马尔可夫随机场——结构表示
P ( v ( 1 ) , h ( 1 ) , h ( 2 ) , h ( 3 ) ) = P ( v ( 1 ) ∣ h ( 1 ) , h ( 2 ) , h ( 3 ) ) ⋅ P ( h ( 1 ) , h ( 2 ) , h ( 3 ) ) = P ( v ( 1 ) ∣ h ( 1 ) ) ⋅ P ( h ( 1 ) ∣ h ( 2 ) , h ( 3 ) ) ⋅ P ( h ( 2 ) , h ( 3 ) ) = P ( v ( 1 ) ∣ h ( 1 ) ) ⋅ P ( h ( 1 ) ∣ h ( 2 ) ) ⋅ P ( h ( 2 ) , h ( 3 ) ) \begin{aligned} \mathcal P(v^{(1)},h^{(1)},h^{(2)},h^{(3)}) & = \mathcal P(v^{(1)} \mid h^{(1)},h^{(2)},h^{(3)}) \cdot \mathcal P(h^{(1)},h^{(2)},h^{(3)}) \\ & = \mathcal P(v^{(1)} \mid h^{(1)}) \cdot \mathcal P(h^{(1)} \mid h^{(2)},h^{(3)}) \cdot \mathcal P(h^{(2)},h^{(3)}) \\ & = \mathcal P(v^{(1)} \mid h^{(1)}) \cdot \mathcal P(h^{(1)} \mid h^{(2)}) \cdot \mathcal P(h^{(2)},h^{(3)}) \end{aligned} P(v(1),h(1),h(2),h(3))​=P(v(1)∣h(1),h(2),h(3))⋅P(h(1),h(2),h(3))=P(v(1)∣h(1))⋅P(h(1)∣h(2),h(3))⋅P(h(2),h(3))=P(v(1)∣h(1))⋅P(h(1)∣h(2))⋅P(h(2),h(3))​
其中, P ( v ( 1 ) ∣ h ( 1 ) ) , P ( h ( 1 ) ∣ h ( 2 ) ) \mathcal P(v^{(1)} \mid h^{(1)}),\mathcal P(h^{(1)} \mid h^{(2)}) P(v(1)∣h(1)),P(h(1)∣h(2))均是 Sigmoid \text{Sigmoid} Sigmoid信念网络关于随机变量的后验概率,因而可以进行如下表示:
其中 W h ( 1 ) → v ( 1 ) , W h ( 2 ) → h ( 1 ) \mathcal W_{h^{(1)} \to v^{(1)}},\mathcal W_{h^{(2)} \to h^{(1)}} Wh(1)→v(1)​,Wh(2)→h(1)​均表示随机变量层与层之间的权重信息,并且均以矩阵的方式表示,例如:
W h ( 1 ) → v ( 1 ) = [ W h j ( 1 ) → v i ( 1 ) ] ∣ D ∣ × ∣ P ( 1 ) ∣ \mathcal W_{h^{(1)} \to v^{(1)}} = \left[\mathcal W_{h_j^{(1)} \to v_i^{(1)}}\right]_{|\mathcal D| \times |\mathcal P^{(1)}|} Wh(1)→v(1)​=[Whj(1)​→vi(1)​​]∣D∣×∣P(1)∣​
其中 D , P ( 1 ) \mathcal D,\mathcal P^{(1)} D,P(1)分别表示观测变量层、第一层隐变量的随机变量集合;对应的 ∣ D ∣ , ∣ P ( 1 ) ∣ |\mathcal D|,|\mathcal P^{(1)}| ∣D∣,∣P(1)∣表示各层随机变量的个数。
同理,对应层的偏置项 b ( k ) ( k = 0 , 1 , 2 , 3 ) b^{(k)}(k=0,1,2,3) b(k)(k=0,1,2,3)表示为(以 b ( 0 ) b^{(0)} b(0)为例):
b ( 0 ) = ( b 1 ( 0 ) , b 2 ( 0 ) , ⋯ , b ∣ D ∣ ( 0 ) ) ∣ D ∣ × 1 T b^{(0)} = \left(b_1^{(0)},b_2^{(0)},\cdots,b_{|\mathcal D|}^{(0)}\right)_{|\mathcal D| \times 1}^T b(0)=(b1(0)​,b2(0)​,⋯,b∣D∣(0)​)∣D∣×1T​
两种后验概率均表示生成过程,详见Sigmoid信念网络的定义。
P ( v ( 1 ) ∣ h ( 1 ) ) = Sigmoid { [ W h ( 1 ) → v ( 1 ) ] T h ( 1 ) + b ( 0 ) } P ( h ( 1 ) ∣ h ( 2 ) ) = Sigmoid { [ W h ( 2 ) → h ( 1 ) ] T h ( 2 ) + b ( 1 ) } \begin{aligned} \mathcal P(v^{(1)} \mid h^{(1)}) = \text{Sigmoid} \left\{\left[\mathcal W_{h^{(1)} \to v^{(1)}}\right]^T h^{(1)} + b^{(0)}\right\} \\ \mathcal P(h^{(1)} \mid h^{(2)}) = \text{Sigmoid} \left\{ \left[\mathcal W_{h^{(2)} \to h^{(1)}}\right]^T h^{(2)} + b^{(1)}\right\} \end{aligned} P(v(1)∣h(1))=Sigmoid{[Wh(1)→v(1)​]Th(1)+b(0)}P(h(1)∣h(2))=Sigmoid{[Wh(2)→h(1)​]Th(2)+b(1)}​
关于 P ( h ( 2 ) , h ( 3 ) ) \mathcal P(h^{(2)},h^{(3)}) P(h(2),h(3))表示受限玻尔兹曼机的联合概率分布(概率密度函数)。根据受限玻尔兹曼机的模型表示可表示为:
其中 Z \mathcal Z Z表示配分函数。需要注意的是’受限玻尔兹曼机‘的权重参数不包含结点之间的因果关系,因此这里使用 W h ( 2 ) ⇔ h ( 3 ) \mathcal W_{h^{(2)} \Leftrightarrow h^{(3)}} Wh(2)⇔h(3)​进行表示。
P ( h ( 2 ) , h ( 3 ) ) = 1 Z { [ h ( 3 ) ] T W h ( 2 ) ⇔ h ( 3 ) ⋅ h ( 3 ) + [ b ( 2 ) ] T h ( 2 ) + [ b ( 3 ) ] T h ( 3 ) } \mathcal P(h^{(2)},h^{(3)}) = \frac{1}{\mathcal Z} \left\{ \left[h^{(3)}\right]^T \mathcal W_{h^{(2)} \Leftrightarrow h^{(3)}} \cdot h^{(3)} + \left[b^{(2)}\right]^T h^{(2)} + \left[b^{(3)}\right]^T h^{(3)}\right\} P(h(2),h(3))=Z1​{[h(3)]TWh(2)⇔h(3)​⋅h(3)+[b(2)]Th(2)+[b(3)]Th(3)}

回顾: RBM \text{RBM} RBM叠加思想

如果针对一个 Sigmoid \text{Sigmoid} Sigmoid信念网络使用极大似然估计求解其模型参数,它的对数似然函数 log ⁡ P ( v ) \log \mathcal P(v) logP(v)与证据下界(Evidence of Lower Bound,ELBO)之间的关系表示如下:
由于log函数是’凹函数‘,根据杰森不等式,存在如下表示结果。
log ⁡ P ( v ) = log ⁡ { E Q ( h ( 1 ) ∣ v ) [ P ( v , h ( 1 ) ) Q ( h ( 1 ) ∣ v ) ] } ≥ E Q ( h ( 1 ) ∣ v ) { log ⁡ [ P ( v , h ( 1 ) ) Q ( h ( 1 ) ∣ v ) ] } = ELBO = ∑ h ( 1 ) Q ( h ( 1 ) ∣ v ) [ log ⁡ P ( v , h ( 1 ) ) − log ⁡ Q ( h ( 1 ) ∣ v ) ] = ∑ h ( 1 ) Q ( h ( 1 ) ∣ v ) [ log ⁡ P ( h ( 1 ) ) + log ⁡ P ( v ∣ h ( 1 ) ) − log ⁡ Q ( h ( 1 ) ∣ v ) ] \begin{aligned} \log \mathcal P(v) & = \log \left\{\mathbb E_{\mathcal Q(h^{(1)} \mid v)} \left[\frac{\mathcal P(v,h^{(1)})}{\mathcal Q(h^{(1)} \mid v)}\right]\right\} \\ & \geq \mathbb E_{\mathcal Q(h^{(1)} \mid v)} \left\{\log \left[\frac{\mathcal P(v,h^{(1)})}{\mathcal Q(h^{(1)} \mid v)}\right] \right\} \\ & = \text{ELBO} \\ & = \sum_{h^{(1)}} \mathcal Q(h^{(1)} \mid v) \left[\log \mathcal P(v,h^{(1)}) - \log \mathcal Q(h^{(1)} \mid v)\right] \\ & = \sum_{h^{(1)}} \mathcal Q(h^{(1)} \mid v) \left[\log \mathcal P(h^{(1)}) + \log \mathcal P(v \mid h^{(1)}) - \log \mathcal Q(h^{(1)} \mid v)\right] \end{aligned} logP(v)​=log{EQ(h(1)∣v)​[Q(h(1)∣v)P(v,h(1))​]}≥EQ(h(1)∣v)​{log[Q(h(1)∣v)P(v,h(1))​]}=ELBO=h(1)∑​Q(h(1)∣v)[logP(v,h(1))−logQ(h(1)∣v)]=h(1)∑​Q(h(1)∣v)[logP(h(1))+logP(v∣h(1))−logQ(h(1)∣v)]​
叠加 RBM \text{RBM} RBM本质上是针对隐变量的边缘概率分布 P ( h ( 1 ) ) \mathcal P(h^{(1)}) P(h(1))。相比于 Sigmoid \text{Sigmoid} Sigmoid信念网络自身对 P ( h ( 1 ) ) \mathcal P(h^{(1)}) P(h(1))结果的计算:
v ( i ) v^{(i)} v(i)是样本集合 V \mathcal V V中的具体样本,且各样本独立同分布;
v i v_i vi​是观测变量的维度信息,根据 Sigmoid \text{Sigmoid} Sigmoid信念网络的结构,观测变量各维度之间条件独立(同父结构)。
P ( v ) = ∑ h ( 1 ) P ( h ( 1 ) ) ⋅ P ( v ∣ h ( 1 ) ) { P ( v ) = ∏ v ( i ) ∈ V P ( v ( i ) ) P ( v ∣ h ( 1 ) ) = ∏ i = 1 ∣ D ∣ P ( v i ∣ h ( 1 ) ) P ( v i ∣ h ( 1 ) ) = Sigmoid ( ∑ j = 1 m w i j ⋅ h j + b i ) \begin{aligned} & \mathcal P(v) = \sum_{h^{(1)}} \mathcal P(h^{(1)}) \cdot \mathcal P(v \mid h^{(1)}) \\ & \begin{cases} \mathcal P(v) = \prod_{v^{(i)} \in \mathcal V} \mathcal P(v^{(i)}) \\ \mathcal P(v \mid h^{(1)}) = \prod_{i=1}^{|\mathcal D|} \mathcal P(v_i \mid h^{(1)}) \end{cases} \\ & \mathcal P(v_i \mid h^{(1)}) = \text{Sigmoid} \left(\sum_{j=1}^m w_{ij} \cdot h_j + b_i\right) \end{aligned} ​P(v)=h(1)∑​P(h(1))⋅P(v∣h(1)){P(v)=∏v(i)∈V​P(v(i))P(v∣h(1))=∏i=1∣D∣​P(vi​∣h(1))​P(vi​∣h(1))=Sigmoid(j=1∑m​wij​⋅hj​+bi​)​
将 P ( v ) , P ( v ∣ h ( 1 ) ) \mathcal P(v),\mathcal P(v \mid h^{(1)}) P(v),P(v∣h(1))代入 P ( v ) = ∑ h ( 1 ) P ( h ( 1 ) ) ⋅ P ( v ∣ h ( 1 ) ) \mathcal P(v) = \sum_{h^{(1)}} \mathcal P(h^{(1)}) \cdot \mathcal P(v \mid h^{(1)}) P(v)=∑h(1)​P(h(1))⋅P(v∣h(1))中,我们可以通过模型参数对 P ( h ( 1 ) ) \mathcal P(h^{(1)}) P(h(1))进行表示。这意味着 梯度上升法对模型参数的不断精进,对于 P ( h ( 1 ) ) \mathcal P(h^{(1)}) P(h(1))的表示也会越来越准确
但是这种方法的缺陷在于:即便 P ( h ( 1 ) ) \mathcal P(h^{(1)}) P(h(1))被表示的越来越准确,但它并没有理论背书。也就是说,每一次迭代 P ( h ( 1 ) ) \mathcal P(h^{(1)}) P(h(1))均向最优值的方向靠近,但每次迭代可能并没有达到当前迭代步骤的最优解
而 RBM \text{RBM} RBM叠加思想就是给 P ( h ( 1 ) ) \mathcal P(h^{(1)}) P(h(1))添加了理论基础,使得每次迭代过程中的 P ( h ( 1 ) ) \mathcal P(h^{(1)}) P(h(1))均是当前迭代步骤理论上的最优值

而这个理论基础就是针对 P ( h ( 1 ) ) \mathcal P(h^{(1)}) P(h(1))使用极大似然估计,通过关于 h ( 1 ) h^{(1)} h(1)层新构建的隐变量使对数似然函数 log ⁡ P ( h ( 1 ) ) \log \mathcal P(h^{(1)}) logP(h(1))达到最大:
{ ϕ ^ = arg ⁡ max ⁡ ϕ log ⁡ P ( h ( 1 ) ; ϕ ) ϕ ^ ⇒ max ⁡ P ( h ( 1 ) ) max ⁡ P ( h ( 1 ) ) ⇒ max ⁡ ELBO ⇒ log ⁡ P ( v ) ⇑ \begin{cases} \hat \phi = \mathop{\arg\max}\limits_{\phi} \log \mathcal P(h^{(1)};\phi) \\ \hat \phi \Rightarrow \max \mathcal P(h^{(1)}) \\ \max \mathcal P(h^{(1)}) \Rightarrow \max \text{ELBO} \Rightarrow \log \mathcal P(v) \Uparrow \end{cases} ⎩ ⎨ ⎧​ϕ^​=ϕargmax​logP(h(1);ϕ)ϕ^​⇒maxP(h(1))maxP(h(1))⇒maxELBO⇒logP(v)⇑​
最终,这种方式在每次迭代过程中,使对数似然函数 log ⁡ P ( v ) \log \mathcal P(v) logP(v)有一个提升。从而使模型学习更加准确。同理,为了精进 P ( h ( 1 ) ) \mathcal P(h^{(1)}) P(h(1)),同样可以添加若干层,而不仅仅是一层。

贪心逐层预训练算法

重新观察 ELBO \text{ELBO} ELBO的式子:
log ⁡ P ( v ) ≥ ELBO = ∑ h ( 1 ) Q ( h ( 1 ) ∣ v ) log ⁡ [ P ( h ( 1 ) ) ⋅ P ( v ∣ h ( 1 ) ) ] − ∑ h ( 1 ) Q ( h ( 1 ) ∣ v ) log ⁡ Q ( h ( 1 ) ∣ v ) \begin{aligned} \log \mathcal P(v) & \geq \text{ELBO} \\ & = \sum_{h^{(1)}} \mathcal Q(h^{(1)} \mid v) \log \left[\mathcal P(h^{(1)}) \cdot \mathcal P(v \mid h^{(1)}) \right] - \sum_{h^{(1)}} \mathcal Q(h^{(1)} \mid v) \log \mathcal Q(h^{(1)} \mid v) \end{aligned} logP(v)​≥ELBO=h(1)∑​Q(h(1)∣v)log[P(h(1))⋅P(v∣h(1))]−h(1)∑​Q(h(1)∣v)logQ(h(1)∣v)​
在变分推断一节中介绍过:
log ⁡ P ( v ) = ELBO + KL [ Q ( h ( 1 ) ∣ v ) ∣ ∣ P ( h ( 1 ) ∣ v ) ] \log \mathcal P(v) = \text{ELBO} + \text{KL}[\mathcal Q(h^{(1)} \mid v) || \mathcal P(h^{(1)} \mid v)] logP(v)=ELBO+KL[Q(h(1)∣v)∣∣P(h(1)∣v)]
其中 KL [ Q ( h ( 1 ) ∣ v ) ∣ ∣ P ( h ( 1 ) ∣ v ) ] \text{KL}[\mathcal Q(h^{(1)} \mid v) || \mathcal P(h^{(1)} \mid v)] KL[Q(h(1)∣v)∣∣P(h(1)∣v)]表示假设分布 Q ( h ( 1 ) ∣ v ) \mathcal Q(h^{(1)} \mid v) Q(h(1)∣v)与真实分布 P ( h ( 1 ) ∣ v ) \mathcal P(h^{(1)} \mid v) P(h(1)∣v)之间相似关系的 KL \text{KL} KL散度。当 Q ( h ( 1 ) ∣ v ) = P ( h ( 1 ) ∣ v ) \mathcal Q(h^{(1)} \mid v) = \mathcal P(h^{(1)} \mid v) Q(h(1)∣v)=P(h(1)∣v),此时有: log ⁡ P ( v ) = ELBO \log \mathcal P(v) = \text{ELBO} logP(v)=ELBO。

如果仅仅是受限玻尔兹曼机(没有添加任何其他隐变量层), P ( h ( 1 ) ∣ v ) \mathcal P(h^{(1)} \mid v) P(h(1)∣v)是可以直接求解的:
关于受限玻尔兹曼机后验分布 P ( h ∣ v ) \mathcal P(h \mid v) P(h∣v)求解详见:受限玻尔兹曼机-推断任务-后验概率
之所以能够求解的原因在于:给定观测变量条件下,各隐变量之间条件独立。
{ P ( h ( 1 ) ∣ v ) = ∏ j = 1 m P ( h j ( 1 ) ∣ v ) P ( h j ( 1 ) ∣ v ) = Sigmoid ( ∑ i = 1 n w i j ⋅ v i ( 1 ) + c j ) \begin{cases} \mathcal P(h^{(1)} \mid v) = \prod_{j=1}^m \mathcal P(h_j^{(1)} \mid v) \\ \mathcal P(h_j^{(1)} \mid v) = \text{Sigmoid} \left(\sum_{i=1}^n w_{ij} \cdot v_i^{(1)} + c_j\right) \end{cases} {P(h(1)∣v)=∏j=1m​P(hj(1)​∣v)P(hj(1)​∣v)=Sigmoid(∑i=1n​wij​⋅vi(1)​+cj​)​
那么自然可以实现 Q ( h ( 1 ) ∣ v ) = P ( h ( 1 ) ∣ v ) \mathcal Q(h^{(1)} \mid v) = \mathcal P(h^{(1)} \mid v) Q(h(1)∣v)=P(h(1)∣v)。

那么如果变成了深度信念网络的网络结构,那么关于隐变量的后验概率 P ( h ( 1 ) ∣ v ) \mathcal P(h^{(1)} \mid v) P(h(1)∣v)是否还可以直接进行求解?自然是不行的
相比于受限玻尔兹曼机,深度信念网络中的 P ( h ( 1 ) ∣ v ) \mathcal P(h^{(1)} \mid v) P(h(1)∣v)是有向图结构,并且是 V \mathcal V V型结构,此时 h ( 1 ) h^{(1)} h(1)中的隐变量结点之间并不是条件独立关系。如果通过积分的方式进行求解:
P ( h ( 1 ) ∣ v ) = ∑ h ( 2 ) , h ( 3 ) P ( h ∣ v ) \mathcal P(h^{(1)} \mid v) = \sum_{h^{(2)},h^{(3)}} \mathcal P(h \mid v) P(h(1)∣v)=h(2),h(3)∑​P(h∣v)
h ( 2 ) , h ( 3 ) h^{(2)},h^{(3)} h(2),h(3)层之间无向图结构的计算过程中也是非常复杂。因此,在深度信念网络中, Q ( h ( 1 ) ∣ v ) \mathcal Q(h^{(1)} \mid v) Q(h(1)∣v)就是关于后验分布 P ( h ( 1 ) ∣ v ) \mathcal P(h^{(1)} \mid v) P(h(1)∣v)的一个近似分布。

那么 Q ( h ( 1 ) ∣ v ) \mathcal Q(h^{(1)} \mid v) Q(h(1)∣v)如何求解?观察深度信念网络的学习过程:

  • 观测变量层 v ( 1 ) v^{(1)} v(1)到隐变量层 h ( 1 ) h^{(1)} h(1)开始,他的结构如下:

    但从这个结构观察,它就是一个贝叶斯网络。由于 V \mathcal V V型结构,没有办法对 P ( h ( 1 ) ∣ v ( 1 ) ) \mathcal P(h^{(1)} \mid v^{(1)}) P(h(1)∣v(1))直接求解。那么贪心逐层预训练的思想是:将上述结构视作受限玻尔兹曼机,对玻尔兹曼机的后验进行求解

    • 如果视作’受限玻尔兹曼机‘, h ( 1 ) h^{(1)} h(1)的隐变量结点之间自然是条件独立,并且能够直接求解。
    • 这个后验结果自然不是 P ( h ( 1 ) ∣ v ( 1 ) ) \mathcal P(h^{(1)} \mid v^{(1)}) P(h(1)∣v(1)),但将该结果视作它的近似分布 Q ( h ( 1 ) ∣ v ( 1 ) ) \mathcal Q(h^{(1)} \mid v^{(1)}) Q(h(1)∣v(1)).
    • 这里的贪心思想自然是指:无论后续堆叠了多少层(受限玻尔兹曼机)结构,这里仅观察当前层的权重信息。
    • 其中 W i ( 1 ) \mathcal W_i^{(1)} Wi(1)​表示隐变量结点 h i ( 1 ) h_i^{(1)} hi(1)​ v ( 1 ) v^{(1)} v(1)各结点连接的边的权重信息。即: W i ( 1 ) = ( W h i ( 1 ) ⇔ v 1 ( 1 ) , W h i ( 1 ) ⇔ v 2 ( 1 ) , ⋯ , W h i ( 1 ) ⇔ v ∣ D ∣ ( 1 ) ) ∣ D ∣ × 1 T \mathcal W_i^{(1)} = \left(\mathcal W_{h_i^{(1)} \Leftrightarrow v_1^{(1)}},\mathcal W_{h_i^{(1)} \Leftrightarrow v_2^{(1)}},\cdots,\mathcal W_{h_i^{(1)} \Leftrightarrow v_{|\mathcal D|}^{(1)}}\right)_{|\mathcal D| \times 1}^T Wi(1)​=(Whi(1)​⇔v1(1)​​,Whi(1)​⇔v2(1)​​,⋯,Whi(1)​⇔v∣D∣(1)​​)∣D∣×1T​
      Q ( h ( 1 ) ∣ v ) = ∏ h i ( 1 ) ∈ h ( 1 ) Q ( h i ( 1 ) ∣ v ( 1 ) ) = ∏ h i ( 1 ) ∈ h ( 1 ) Sigmoid ( W i ( 1 ) ⋅ v ( 1 ) + b i ( 1 ) ) \begin{aligned} \mathcal Q(h^{(1)} \mid v) & = \prod_{h_{i}^{(1)} \in h^{(1)}} \mathcal Q(h_i^{(1)} \mid v^{(1)}) \\ & = \prod_{h_i^{(1)} \in h^{(1)}} \text{Sigmoid} \left(\mathcal W_i^{(1)} \cdot v^{(1)} + b_i^{(1)}\right) \end{aligned} Q(h(1)∣v)​=hi(1)​∈h(1)∏​Q(hi(1)​∣v(1))=hi(1)​∈h(1)∏​Sigmoid(Wi(1)​⋅v(1)+bi(1)​)​
  • 此时,关于 h ( 1 ) h^{(1)} h(1)的后验分布 Q ( h ( 1 ) ∣ v ) \mathcal Q(h^{(1)} \mid v) Q(h(1)∣v)求解之后,可以基于该分布获取样本。此时不再关注 v ( 1 ) v^{(1)} v(1)层, h ( 1 ) h^{(1)} h(1)层由于样本的产生成为了新的观测变量层
    将初始的观测变量通过 Sigmoid \text{Sigmoid} Sigmoid运算得到相同数量的关于 h ( 1 ) h^{(1)} h(1)的后验样本。

    继续执行上述操作:
    这里就直接公式表示,不再过多描述。
    Q ( h ( 2 ) ∣ h ( 1 ) ) = ∏ h j ( 2 ) ∈ h ( 2 ) Q ( h j ( 2 ) ∣ h ( 1 ) ) = ∏ h j ( 2 ) ∈ h ( 2 ) Sigmoid ( W j ( 2 ) ⋅ h ( 1 ) + b j ( 2 ) ) \begin{aligned} \mathcal Q(h^{(2)} \mid h^{(1)}) & = \prod_{h_j^{(2)} \in h^{(2)}} \mathcal Q(h_j^{(2)} \mid h^{(1)}) \\ & = \prod_{h_j^{(2)} \in h^{(2)}}\text{Sigmoid} \left(\mathcal W_j^{(2)} \cdot h^{(1)} + b_j^{(2)}\right) \end{aligned} Q(h(2)∣h(1))​=hj(2)​∈h(2)∏​Q(hj(2)​∣h(1))=hj(2)​∈h(2)∏​Sigmoid(Wj(2)​⋅h(1)+bj(2)​)​
  • 以此类推,直到最后一层。至此,可以将模型结构中所有结点的后验信息进行求解。
    后续的层可能是真正的’受限玻尔兹曼机‘,就没有必要去’视作‘了~

实际上,贪心逐层预训练算法中核心思想是:从观测变量层开始遍历,如果是 Sigmoid \text{Sigmoid} Sigmoid信念网络的结构(有向图结构),将其视作对应的无向图结构(受限玻尔兹曼机),求出的后验分布 Q ( h ∣ v ) \mathcal Q(h \mid v) Q(h∣v)来替代真正的后验分布 P ( h ∣ v ) \mathcal P(h \mid v) P(h∣v)
由于 Q ( h ∣ v ) \mathcal Q(h \mid v) Q(h∣v) P ( h ∣ v ) \mathcal P(h \mid v) P(h∣v)之间的误差是迭代一开始出现的,后续即便存在无向图结构,这个误差也是只大不小。

这就意味着,贪心逐层预训练算法得到的模型参数对应的 ELBO \text{ELBO} ELBO结果可能并不优秀。这也是深度信息网络结构的缺陷之一。相比之下,深度玻尔兹曼机 不会出现上述误差情况。

但深度信念网络同样有它的优点样本的生成过程更加方便

  • 受限玻尔兹曼机部分样本的生成过程是复杂的。因为使用吉布斯采样时需要达到平稳分布。即便是通过对比散度的方式加快采样效率,但依然是十分复杂的;
  • 而 Sigmoid \text{Sigmoid} Sigmoid信念网络部分的采样是基于祖先采样方法进行采样,采样效率极高。

至此,关于深度信念网络部分暂时介绍到这里。下一节将介绍深度玻尔兹曼机(Deep Boltzmann Machine,DBM),并观察两种模型之间的区别以及优缺点。

相关参考:
(系列二十七)深度信念网络4-贪心逐层预训练

机器学习笔记之深度信念网络(三)贪心逐层预训练算法相关推荐

  1. 机器学习笔记之深度信念网络(一)背景介绍与结构表示

    机器学习笔记之深度信念网络--背景介绍与结构表示 引言 深度信念网络 场景构建 深度信念网络的联合概率分布 引言 从本节开始,将介绍深度信念网络. 深度信念网络 深度信念网络(Deep Belief ...

  2. 机器学习笔记之深度信念网络(二)模型构建思想(RBM叠加结构)

    机器学习笔记之深度信念网络--模型构建思想 引言 回顾:深度信念网络的结构表示 解析RBM隐变量的先验概率 通过模型学习隐变量的先验概率 小插曲:杰森不等式(2023/1/11) 杰森不等式的数学证明 ...

  3. 机器学习笔记之Sigmoid信念网络(二)醒眠算法

    机器学习笔记之Sigmoid信念网络--醒眠算法 引言 回顾 Sigmoid \text{Sigmoid} Sigmoid信念网络的模型表示 Sigmoid \text{Sigmoid} Sigmoi ...

  4. 机器学习笔记之深度玻尔兹曼机(一)玻尔兹曼机系列整体介绍

    机器学习笔记之深度玻尔兹曼机--玻尔兹曼机系列整体介绍 引言 关于含隐变量模型的对数似然梯度 玻尔兹曼机 受限玻尔兹曼机 深度信念网络 深度玻尔兹曼机 引言 从本节开始,将介绍玻尔兹曼机系列的最后一个 ...

  5. 常见的五种神经网络(4)-深度信念网络(下)篇之深度信念网络的原理解读、参数学习

    该系列的其他文章: 常见的五种神经网络(1)-前馈神经网络 常见的五种神经网络(2)-卷积神经网络 常见的五种神经网络(3)-循环神经网络(上篇) 常见的五种神经网络(3)-循环神经网络(中篇) 常见 ...

  6. 【theano-windows】学习笔记十六——深度信念网络DBN

    前言 前面学习了受限玻尔兹曼机(RBM)的理论和搭建方法, 如果稍微了解过的人, 肯定知道利用RBM可以堆叠构成深度信念网络(deep belief network, DBN)和深度玻尔兹曼机(dee ...

  7. 机器学习:深度信念网络(DBN)原理和实现

    深度信念网络结构,经典结构,直接上图: DBN由多个RBM堆叠而成,训练过程由预训练和微调构成 深度信念网络训练步骤: (1)预训练:分别单独无监督的训练每一层RBM网络,确保特征向量映射到不同特征空 ...

  8. 【学习笔记】【DBN】十九——深度信念网络DBN

    本篇简要介绍深度信念网络DBN,是一个不太常见的神经网络. 首先对深度信念网络(DBN)进行简要介绍,然后对其组成原件RBM的结构.原理和训练过程进行介绍.接着对DBN的训练过程进行介绍. 目录 一. ...

  9. 机器学习入门:第十九章 深度信念网络

    深度信念网络 (Deep Belief Network, DBN) 深度信念网络 (Deep Belief Network, DBN) 由 Geoffrey Hinton 在 2006 年提出.它是一 ...

最新文章

  1. java params 参数_将params作为参数传递给类扩展方法的函数
  2. Python中修改字符串的四种方法
  3. matlab梯度检测,Matlab:关于梯度的一阶导数边缘检测
  4. SAP CRM Fiori 应用的 offline 离线支持开发笔记
  5. [NOI2014] 起床困难综合症(二进制,贪心)
  6. 创建react应用程序_使用SpringWebFlux的React式Web应用程序
  7. Docker必备知识整理
  8. 随机森林需要分训练集测试集吗_讨论记录用随机森林对生存数据降维,筛选signature...
  9. finereport报表设计中模板数据集的sql语句中if的用法_报表工具中动态参数的灵活运用...
  10. shell如何清除linux系统所有任务,技术|RHCE 系列(四): 使用 Shell 脚本自动化 Linux 系统维护任务...
  11. 大型网站图片服务器架构的演进!
  12. /etc/sudoers文件解析
  13. Python之selenium进阶
  14. 学习javaweb第二天
  15. 淘宝商品详情APi接口(原数据APP、h5)
  16. Spark SQL 在字节跳动的核心优化实践
  17. 2022中国制造业行业研究报告:(现状、驱动因素、外流现象、发展趋势)27页可下载
  18. protel99多张原理图做成一张PCB
  19. hi3798mv200引脚调试
  20. 【超详细Django网站开发过程9】便利店管理系统之——管理员登录、注销功能

热门文章

  1. wps自动识别目录错误_使用net 5自动识别代码中的错误
  2. hexo+github搭建个人博客(一)
  3. 如何让研发新同学快速 Onboarding ?
  4. C# ASP.NET 开源网上商城、外贸产品网上展示的几个效果图 -- 仅供大家参考
  5. 刷脸设备都即插即用能够轻松实现支付
  6. 物通博联光伏电站远程在线监控应用方案
  7. 不小心收到打不上驱动的矿卡588怎么办
  8. js 设置当前时间的后20分钟、后一小时、前一天等等相对时间
  9. 【中兴】web训练营~一文带你走进前端 | 百图制作
  10. 用matlab和RTB做二连杆机械臂动力学建模