机器学习笔记之配分函数(三)对比散度
机器学习笔记之配分函数——对比散度
- 引言
- 回顾:随机最大似然求解模型参数的过程
- 随机最大似然的缺陷
- 吉布斯采样的缺陷与对比散度思想
- 对比散度名称的由来
- 从 K L \mathcal K\mathcal L KL散度的角度描述极大似然估计
- 对比散度的本质
引言
上一节介绍了随机最大似然(Stochastic Maximum Likelihood)求解最优模型参数的过程。本节将介绍对比散度(Constractive Divergence,CD)。
回顾:随机最大似然求解模型参数的过程
针对极大似然估计,使用梯度上升算法使模型参数 θ \theta θ逼近最优参数 θ ^ \hat {\theta} θ^:
θ ^ = arg max θ log ∏ i = 1 N P ( x ( i ) ; θ ) θ ( t + 1 ) ⇐ θ ( t ) + η ∇ θ L ( θ ) \begin{aligned} \hat \theta = \mathop{\arg\max}\limits_{\theta} \log \prod_{i=1}^N \mathcal P(x^{(i)};\theta) \\ \theta^{(t+1)} \Leftarrow \theta^{(t)} + \eta\nabla_{\theta} \mathcal L(\theta) \end{aligned} θ^=θargmaxlogi=1∏NP(x(i);θ)θ(t+1)⇐θ(t)+η∇θL(θ)
关于目标函数梯度 ∇ θ L ( θ ) \nabla_{\theta}\mathcal L(\theta) ∇θL(θ)表示如下:
∇ θ L ( θ ) = E P d a t a [ ∇ θ log P ^ ( x ( i ) ; θ ) ] − E P m o d e l [ ∇ θ log P ^ ( X ; θ ) ] \nabla_{\theta}\mathcal L(\theta) = \mathbb E_{\mathcal P_{data}}\left[\nabla_{\theta} \log \hat {\mathcal P}(x^{(i)};\theta)\right] - \mathbb E_{\mathcal P_{model}} \left[\nabla_{\theta} \log \hat {\mathcal P}(\mathcal X;\theta)\right] ∇θL(θ)=EPdata[∇θlogP^(x(i);θ)]−EPmodel[∇θlogP^(X;θ)]
其中:
P d a t a \mathcal P_{data} Pdata表示真实分布,该分布是客观存在的,可以将样本集合 X \mathcal X X看作是从 P d a t a \mathcal P_{data} Pdata中采出的 N N N个样本;
P m o d e l \mathcal P_{model} Pmodel表示模型分布,它实际上是基于样本特征或者概率图结构假设出来的分布;
E P d a t a [ ∇ θ log P ^ ( x ( i ) ; θ ) ] \mathbb E_{\mathcal P_{data}} \left[\nabla_{\theta} \log \hat {\mathcal P}(x^{(i)};\theta)\right] EPdata[∇θlogP^(x(i);θ)]表示正相(Positive Phase),它本质上是基于 P d a t a \mathcal P_{data} Pdata的期望结果。由于样本集合 X \mathcal X X的特征均是可观测的,因而正相的期望求解更加简单。如:批梯度下降法(Batch Gradient Descent);mini-Batch 梯度下降法等。
E P m o d e l [ ∇ θ log P ^ ( X ; θ ) ] \mathbb E_{\mathcal P_{model}} \left[\nabla_{\theta} \log \hat {\mathcal P}(\mathcal X;\theta)\right] EPmodel[∇θlogP^(X;θ)]表示负相(Negative Phase)。负相难求解的原因在于:它不像 P d a t a \mathcal P_{data} Pdata是恒定不变的,并拥有 X \mathcal X X提供采样;我们假定的 P m o d e l \mathcal P_{model} Pmodel要逼近 P d a t a \mathcal P_{data} Pdata,但随着 P m o d e l \mathcal P_{model} Pmodel分布的变化,我们对它中间过程的分布一无所知。
因此,采用马尔可夫链蒙特卡洛方法(Markov Chain Monte Carlo Method)在梯度上升算法过程中,每一次迭代过程都需要对 P m o d e l \mathcal P_{model} Pmodel进行采样,从而近似计算负相结果。
最终,通过正相、负相的计算结果,联合更新模型参数 θ \theta θ的梯度方向,最终近似求解最优模型参数 θ ^ \hat\theta θ^。
随机最大似然的缺陷
对于负相难求解问题,通常使用马尔可夫链蒙特卡洛方法进行分布近似,如吉布斯采样。根据吉布斯采样的要求,并不是直接从分布中采样出 M \mathcal M M个样本,而是基于坐标上升思想将分布收敛成平稳分布(Stationary Distribution)后,从平稳分布中进行采样。
基于吉布斯采样初始分布到平稳分布的收敛过程表示如下:
假设从 Step-1 \text{Step-1} Step-1开始,收敛至 Step-k \text{Step-k} Step-k后达到平稳分布,从第 q ( q > k ) \text{q}(q >k) q(q>k)次迭代中进行采样,直到采出 M \mathcal M M个样本为止。
从初始状态收敛至平稳分布的过程称作‘混合时间’(Mixing Time).
回顾吉布斯采样的迭代过程,每一个 Step \text{Step} Step的执行过程是复杂的:
- 需要基于每一维度进行采样,并且在采样过程中需要将其他所有维度固定(遍历过的、没遍历过的);
- 直至所有维度均遍历一遍,一次 Step \text{Step} Step才算完成。
这种迭代过程是十分消耗时间的,关于上述采样方法,容错率是极低的。因为如果没有收敛至平稳分布的话,那么一个样本都采不出来。
从而衍生出一种 以空间换时间 的采样方法,一次性使用若干条马尔可夫链进行采样。换句话说:哪条马尔可夫链达到平稳分布了,就从那条链中抽一个样本。这样采样容错率就很高,并且尽量满足每个样本均从不同的平稳分布中采样出来,保证了样本之间 相互独立:
这种采样方式的弊端自然是消耗更多的存储资源。
吉布斯采样的缺陷与对比散度思想
即便是以空间换时间,这种采样结果可能依然很低效。其核心原因是:在每次吉布斯采样的初始 Step \text{Step} Step中,需要给定一个初始分布;这个初始分布可以是任意分布,通常会设置为简单分布。如均匀分布、高斯分布等。但如果要近似的 P m o d e l \mathcal P_{model} Pmodel分布过于复杂,导致吉布斯采样在迭代过程中混合时间很长,甚至是极难收敛至平稳分布。
如何处理这种难收敛的问题:对比散度(Constractive Divergence)这种方法从初始分布入手。初始分布本质上是从任意分布中采集的样本点,而对比散度的朴素思想是:与其从任意分布中进行采样,干脆直接采样一些优秀的样本点。
什么样的样本点是优秀的样本点?自然是这些样本点作为初始分布后,能够 更快地收敛至平稳分布。而这里的平稳分布指的自然是 P m o d e l \mathcal P_{model} Pmodel。什么样的初始分布和 P m o d e l \mathcal P_{model} Pmodel相似呢?对比散度的思路是:将正相中 P d a t a \mathcal P_{data} Pdata采样的 M \mathcal M M个样本点直接作为负相采样的初始分布。
既然要求解的
P m o d e l \mathcal P_{model} Pmodel最终是要逼近
P d a t a \mathcal P_{data} Pdata的,直接用
P d a t a \mathcal P_{data} Pdata的样本,自然会加快
P m o d e l \mathcal P_{model} Pmodel的逼近速度。
这种方法被称为 CD-k \text{CD-k} CD-k,这里的 k k k自然表示吉布斯采样的步骤编号。这种方法的特点在于:我们并非一定要达到平稳分布后再执行采样,仅仅通过若干次迭代之后,即便没有达到平稳分布,也可以进行采样。
CD-1 \text{CD-1} CD-1表示从第一次迭代结束后,直接进行采样。以此类推。
感性理解
:
基于CD的朴素思想,初始分布的样本点
x ^ ( i ) ( i = 1 , 2 , ⋯ , M ) ∼ P d a t a \hat x^{(i)}(i=1,2,\cdots,\mathcal M) \sim \mathcal P_{data} x^(i)(i=1,2,⋯,M)∼Pdata,在收敛至平稳分布的迭代过程中,它的本质就是将
P d a t a ⇒ P m o d e l \mathcal P_{data} \Rightarrow \mathcal P_{model} Pdata⇒Pmodel方向上的过渡过程;在计算完梯度之后,最终还是要将
P m o d e l ⇒ P d a t a \mathcal P_{model} \Rightarrow \mathcal P_{data} Pmodel⇒Pdata方向逼近。莫不如一开始采集出的样本与
P d a t a \mathcal P_{data} Pdata的关联度高,从而更快地将
P m o d e l \mathcal P_{model} Pmodel分布向
P d a t a \mathcal P_{data} Pdata分布方向‘牵引’。
相反地,并不是一开始的
CD-0 \text{CD-0} CD-0就一定是最优的分布,即便是使用
P d a t a \mathcal P_{data} Pdata的采样结果作为初始分布,但依然需要‘在给定这些可见单元的隐藏单元条件分布上采样的马尔可夫链上进行[磨合]’(摘自《深度学习》(花书)373页).
对比散度名称的由来
从 K L \mathcal K\mathcal L KL散度的角度描述极大似然估计
回顾基于归一化后概率模型 P ( X ; θ ) \mathcal P(\mathcal X;\theta) P(X;θ)的极大似然估计:
加上一个系数
1 N \frac{1}{N} N1,并不影响最值的取值结果。
θ ^ = arg max θ log ∏ i = 1 N P ( x ( i ) ; θ ) = arg max θ 1 N ∑ i = 1 N log P ( x ( i ) ; θ ) \begin{aligned} \hat \theta & = \mathop{\arg\max}\limits_{\theta} \log \prod_{i=1}^N \mathcal P(x^{(i)};\theta) \\ & = \mathop{\arg\max}\limits_{\theta} \frac{1}{N}\sum_{i=1}^N \log \mathcal P(x^{(i)};\theta) \end{aligned} θ^=θargmaxlogi=1∏NP(x(i);θ)=θargmaxN1i=1∑NlogP(x(i);θ)
因而上述式子可写成期望形式:
再次强调,将
X = { x ( i ) } i = 1 N \mathcal X = \{x^{(i)}\}_{i=1}^N X={x(i)}i=1N视作真实分布
P d a t a \mathcal P_{data} Pdata中采集出的样本结果;而‘均值结果写作期望’在这里是
蒙特卡洛方法的逆向表示。因为
P d a t a \mathcal P_{data} Pdata确实是‘无法精确得到的分布’。即便写成了期望形式,并不影响最优参数的求解。
而
P ( x ( i ) ; θ ) \mathcal P(x^{(i)};\theta) P(x(i);θ)实际上就是基于‘样本特征/概率图结构’假设的概率模型,因此将其写作
P m o d e l ( x ( i ) ; θ ) \mathcal P_{model}(x^{(i)};\theta) Pmodel(x(i);θ).
1 N ∑ i = 1 N log P ( x ( i ) ; θ ) ≈ E P d a t a [ log P ( X ; θ ) ] θ ^ = arg max θ E P d a t a [ log P m o d e l ( X ; θ ) ] \begin{aligned} \\ & \frac{1}{N}\sum_{i=1}^N \log \mathcal P(x^{(i)};\theta) \approx \mathbb E_{\mathcal P_{data}}[\log \mathcal P(\mathcal X;\theta)] \\ & \hat \theta = \mathop{\arg\max}\limits_{\theta} \mathbb E_{\mathcal P_{data}} \left[\log \mathcal P_{model}(\mathcal X;\theta)\right] \end{aligned} N1i=1∑NlogP(x(i);θ)≈EPdata[logP(X;θ)]θ^=θargmaxEPdata[logPmodel(X;θ)]
假设随机变量集合 X \mathcal X X是连续型随机变量(观察方便起见),将上述式子描述为积分形式:
P d a t a \mathcal P_{data} Pdata本身是客观存在的概率分布,和这里的模型参数
θ \theta θ无关。
θ ^ = arg max θ ∫ X P d a t a ( X ) log P m o d e l ( X ; θ ) d X \hat \theta = \mathop{\arg\max}\limits_{\theta} \int_{\mathcal X} \mathcal P_{data}(\mathcal X) \log \mathcal P_{model}(\mathcal X;\theta) d\mathcal X θ^=θargmax∫XPdata(X)logPmodel(X;θ)dX
将上述式子执行如下变换:
在中括号中减去一个和
θ \theta θ无关的常量——
P d a t a ( X ) log P d a t a ( X ) \mathcal P_{data}(\mathcal X) \log \mathcal P_{data}(\mathcal X) Pdata(X)logPdata(X),并不影响最优参数的求解
θ ^ = arg max θ ∫ X [ P d a t a ( X ) log P m o d e l ( X ; θ ) − P d a t a ( X ) log P d a t a ( X ) ] d X = arg max θ ∫ X P d a t a ( X ) ⋅ [ log P m o d e l ( X ; θ ) − log P d a t a ( X ) ] d X = arg max θ ∫ X P d a t a ( X ) ⋅ log [ P m o d e l ( X ; θ ) P d a t a ( X ) ] d X \begin{aligned} \hat \theta & = \mathop{\arg\max}\limits_{\theta} \int_{\mathcal X} \left[P_{data}(\mathcal X) \log \mathcal P_{model}(\mathcal X;\theta) - \mathcal P_{data}(\mathcal X) \log \mathcal P_{data}(\mathcal X)\right] d\mathcal X \\ & = \mathop{\arg\max}\limits_{\theta} \int_{\mathcal X} \mathcal P_{data}(\mathcal X) \cdot \left[\log \mathcal P_{model}(\mathcal X;\theta) - \log \mathcal P_{data}(\mathcal X)\right] d\mathcal X \\ & = \mathop{\arg\max}\limits_{\theta} \int_{\mathcal X} \mathcal P_{data}(\mathcal X) \cdot \log \left[\frac{\mathcal P_{model}(\mathcal X;\theta)}{\mathcal P_{data}(\mathcal X)}\right] d\mathcal X \end{aligned} θ^=θargmax∫X[Pdata(X)logPmodel(X;θ)−Pdata(X)logPdata(X)]dX=θargmax∫XPdata(X)⋅[logPmodel(X;θ)−logPdata(X)]dX=θargmax∫XPdata(X)⋅log[Pdata(X)Pmodel(X;θ)]dX
这明显是 K L \mathcal K\mathcal L KL散度的表示格式:
KL散度在
EM算法,变分推断中最早提到过,本质上是描述两分布之间关联程度的一个量。其结果非负恒成立,当两分布相等时,KL散度等于0.
θ ^ = arg max θ { − K L [ P d a t a ( X ) ∣ ∣ P m o d e l ( X ; θ ) ] } = arg min θ { K L [ P d a t a ( X ) ∣ ∣ P m o d e l ( X ; θ ) ] } \begin{aligned} \hat \theta & = \mathop{\arg\max}\limits_{\theta} \left\{-\mathcal K \mathcal L \left[\mathcal P_{data}(\mathcal X) || \mathcal P_{model}(\mathcal X;\theta)\right]\right\} \\ & = \mathop{\arg\min}\limits_{\theta} \left\{\mathcal K \mathcal L \left[\mathcal P_{data}(\mathcal X) || \mathcal P_{model}(\mathcal X;\theta)\right]\right\} \end{aligned} θ^=θargmax{−KL[Pdata(X)∣∣Pmodel(X;θ)]}=θargmin{KL[Pdata(X)∣∣Pmodel(X;θ)]}
这也是极大似然估计的另一角度逻辑:通过求解合适的模型参数 θ ^ \hat \theta θ^,使得真实分布 P d a t a ( X ) \mathcal P_{data}(\mathcal X) Pdata(X)与模型学习分布 P m o d e l ( X ; θ ) \mathcal P_{model}(\mathcal X;\theta) Pmodel(X;θ)之间的 K L \mathcal K\mathcal L KL散度达到最小。
对原始基于
概率模型 P ( X ; θ ) \mathcal P(\mathcal X;\theta) P(X;θ)的描述更加精进一步————对概率模型进行更精进的划分,并描述两种概率模型之间的逻辑关系。
对比散度的本质
上述关于 K L \mathcal K\mathcal L KL散度的描述适用于任意模型的极大似然估计。继续观察负相中的吉布斯采样过程:
从对比散度思想的角度观察,初始化分布(Initialization)就是从 P d a t a \mathcal P_{data} Pdata中采集的样本,这里 记作 P 0 \mathcal P_0 P0(吉布斯采样第0步骤的分布结果);而经过相当多次的迭代后,其分布结果是平稳分布,即当前时刻的 P m o d e l \mathcal P_{model} Pmodel,这里 记作 P ∞ \mathcal P_{\infty} P∞(这里仅表示一个符号, ∞ \infty ∞表示相当多次的迭代后达到平稳分布)。
关于极大似然估计,使用上述符号可表示为如下形式:
θ ^ = arg min θ { K L [ P d a t a ( X ) ∣ ∣ P m o d e l ( X ; θ ) ] } = arg min θ { K L [ P 0 ∣ ∣ P ∞ ] } \begin{aligned} \hat \theta & = \mathop{\arg\min}\limits_{\theta} \left\{\mathcal K \mathcal L \left[\mathcal P_{data}(\mathcal X) || \mathcal P_{model}(\mathcal X;\theta)\right]\right\} \\ & = \mathop{\arg\min}\limits_{\theta} \left\{\mathcal K\mathcal L [\mathcal P_0 \text{ }|| \text{ }\mathcal P_{\infty}]\right\} \end{aligned} θ^=θargmin{KL[Pdata(X)∣∣Pmodel(X;θ)]}=θargmin{KL[P0 ∣∣ P∞]}
同上,吉布斯采样的第1步,第2步,…,第 k k k步骤等等也可以表示为 P 1 , P 2 , ⋯ , P k , P k + 1 , ⋯ \mathcal P_1,\mathcal P_2,\cdots,\mathcal P_k,\mathcal P_{k+1},\cdots P1,P2,⋯,Pk,Pk+1,⋯
如果根据上述对比散度的思想:在吉布斯采样的第 k k k步进行采样,即便第 k k k步骤并不是平稳分布,这相当于 吉布斯采样只迭代了一部分,就直接进行采样使用了,此时的模型参数 θ \theta θ的优化问题表示如下:
θ ^ = arg min θ [ K L ( P 0 ∣ ∣ P ∞ ) − K L ( P k ∣ ∣ P ∞ ) ] \hat \theta = \mathop{\arg\min}\limits_{\theta} \left[\mathcal K \mathcal L(\mathcal P_0 \text{ } || \text{ } \mathcal P_{\infty}) - \mathcal K\mathcal L (\mathcal P_k \text{ } || \mathcal P_{\infty})\right] θ^=θargmin[KL(P0 ∣∣ P∞)−KL(Pk ∣∣P∞)]
个人理解:
可以将
K L ( P 0 ∣ ∣ P ∞ ) \mathcal K\mathcal L(\mathcal P_0 \text{ } || \text{ }\mathcal P_{\infty}) KL(P0 ∣∣ P∞)看作是
P d a t a , P m o d e l \mathcal P_{data},\mathcal P_{model} Pdata,Pmodel之间‘总差距’的一种量的表示;同理,
K L ( P k ∣ ∣ P ∞ ) \mathcal K\mathcal L(\mathcal P_{k} \text{ } || \text{ }\mathcal P_{\infty}) KL(Pk ∣∣ P∞)表示吉布斯采样第k次迭代产生的分布
P k \mathcal P_k Pk与
P m o d e l \mathcal P_{model} Pmodel之间的差距。
和原始的极大似然估计相比,这种‘对比散度’方式对差距的范围描述明显更小了————将
P k → P ∞ \mathcal P_{k} \to \mathcal P_{\infty} Pk→P∞的差距全部减掉了。
而减掉的这一部分对于整个差距来说,比重是很小的。因为在吉布斯采样的迭代过程中,最开始的几步一定是‘更新较大的’————随着步骤的增加,最终‘磨合’成平稳分布
P m o d e l \mathcal P_{model} Pmodel。而更新较大的步骤能够带来较高的‘梯度’,从而使梯度上升过程中能够变化更快。
这里解释说明了《机器学习》(花书)P372页最下方的描述:“CD可以被理解为去掉了正确MCMC梯度更新中的最小项,这解释了偏差的由来。”
配分函数部分将介绍到这里,后续会将受限玻尔兹曼机的学习任务部分补上。
相关参考:
3-What is Contrastive Divergence(对比散度)
4-Name of Contrastive Divergence(对比散度名字的由来)
深度学习(花书)——第18章 直面配分函数
机器学习笔记之配分函数(三)对比散度相关推荐
- 机器学习笔记之配分函数(一)对数似然梯度
机器学习笔记之配分函数--对数似然梯度 引言 回顾:过去介绍配分函数的相关结点 配分函数介绍 配分函数在哪些情况下会"直面"到? 场景构建 包含配分函数的极大似然估计 引言 从本节 ...
- 李弘毅机器学习笔记:第三章—Error的来源
李弘毅机器学习笔记:第三章-Error的来源 从上节课测试集数据来看,AverageErrorAverage\ ErrorAverage Error 随着模型复杂增加呈指数上升趋势.更复杂的模型并不能 ...
- 机器学习笔记之玻尔兹曼机(三)基于平均场理论变分推断的梯度求解(续)
机器学习笔记之玻尔兹曼机--基于平均场推断梯度求解[续] 引言 Λ 3 \Lambda_3 Λ3梯度求解 求解最优参数 ϕ ^ j \hat {\phi}_j ϕ^j 引言 基于玻尔兹曼机(三) ...
- 机器学习笔记之玻尔兹曼机(三)梯度求解(基于平均场理论的变分推断)
机器学习笔记之玻尔兹曼机--基于平均场推断梯度求解 引言 回顾:玻尔兹曼机模型参数梯度求解困难与MCMC方法的处理方式 变分推断方法处理玻尔兹曼机对数似然梯度 引言 上一节介绍了使用马尔可夫链蒙特卡洛 ...
- 吴恩达机器学习笔记_第三周
Logistic Regression逻辑回归(分类): 0:Negative Class 1:Positive Class 二元分类问题讲起.尽管有回归二字,事实上为分类算法,处理离散y值. 输出以 ...
- 机器学习笔记 - 关于Contrastive Loss对比损失
一.对比损失 虽然二元交叉熵(下图公式)肯定是损失函数的有效选择,但它不是唯一的选择(甚至不是最佳选择). 然而,实际上有一个更适合孪生网络的损失函数,称为对比损失. 其中Y是我们的标签.如果图像对属 ...
- 机器学习笔记入门 (三)
线性模型 有几个点需要了解: 线性模型的形式: f(x) = w1x1 + w2x2 +-+ wm*xm + b 从这里我们可以了解前面几章介绍的模型,训练,预测等等知识的真实面目,上面这个函数或者公 ...
- 吴恩达机器学习笔记:(三)梯度下降法
梯度下降法 知识点: 偏导数.微积分.局部最优解 概念介绍 梯度下降法目的是为了"下降",下降的方法是按照"梯度".比如你在一座山上,当前你只能迈出一步,如何走 ...
- 机器学习笔记之深度信念网络(三)贪心逐层预训练算法
机器学习笔记之深度信念网络--贪心逐层预训练算法 引言 回顾:深度信念网络的结构表示 回顾: RBM \text{RBM} RBM叠加思想 贪心逐层预训练算法 引言 上一节介绍了深度信念网络模型的构建 ...
最新文章
- mysql经纬度转距离_Mysql 拿指定经纬度与数据库多条经纬度进行距离计算 (转)
- 缓存(CDN缓存,浏览器(客户端)缓存)
- centos5.5 内核升级记录
- ps ico插件_常用 PS 插件合集(1)
- boost::hana::minimum用法的测试程序
- python 复数幂_python基础学习——运算符(1)
- (转)学习淘淘商城第二十二课(KindEditor富文本编辑器的使用)
- Freebsd-9.0 how to change default sound device
- nodejs读取服务器json文件,如何使用Node.js读取JSON文件
- MQTT Java 客户端
- 三菱PLC定位控制2
- 巧用GoldWave预设,设置音频效果模板!
- git冲突产生原因_Git 常见问题 冲突原因分析及解决方案
- mysql 允许局域网连接_设置Mysql允许局域网或外部连接
- 计算机应用中的CAI,使用计算机来进行翻译属于计算机应用领域中的()。A.AIB.CAEC.CADD.CAI...
- 大陆汽车:汽车电子电器架构的发展及其对车载以太网的影响
- 第一章-走近群智感知,辨识庐山真面目
- 聚合支付和它的可持续发展之路
- html+css实战174-SEO
- 使用colab训练faster-rcnn pytorch版(代码来源:霹雳吧啦Wz)