能量视角下的GAN模型(三):生成模型=能量模型
By 苏剑林 | 2019-05-10 | 54193位读者 |今天要介绍的结果还是跟能量模型相关,来自论文《Implicit Generation and Generalization in Energy-Based Models》。当然,它已经跟GAN没有什么关系了,但是跟本系列第二篇所介绍的能量模型关系较大,所以还是把它放到这个系列好了。
我当初留意到这篇论文,是因为机器之心的报导《MIT本科学神重启基于能量的生成模型,新框架堪比GAN》,但是说实在的,这篇文章没什么意思,说句不中听的,就是炒冷饭系列,媒体的标题也算中肯,是“重启”。这篇文章就是指出能量模型实际上就是某个特定的Langevin方程的静态解,然后就用这个Langevin方程来实现采样,有了采样过程也就可以完成能量模型的训练,这些理论都是现成的,所以这个过程我在学习随机微分方程的时候都想过,我相信很多人也都想过。因此,我觉得作者的贡献就是把这个直白的想法通过一系列炼丹技巧实现了。
但不管怎样,能训练出来也是一件很不错的事情,另外对于之前没了解过相关内容的读者来说,这确实也算是一个不错的能量模型案例,所以我论文的整体思路整理一下,让读者能够更全面地理解能量模型。
能量分布 #
跟《能量视角下的GAN模型(二):GAN=“分析”+“采样”》一样,假设我们有一批数据$x_1,x_2,\dots,x_n\sim p(x)$,我们希望用一个概率模型去拟合它,我们选取的模型为
\begin{equation}q_{\theta}(x) = \frac{e^{-U_{\theta}(x)}}{Z_{\theta}}\end{equation}
其中$U_{\theta}$是带参数$\theta$的未定函数,我们称为“能量函数”,而$Z_{\theta}$是归一化因子(配分函数)
\begin{equation}Z_{\theta} = \int e^{-U_{\theta}(x)}dx\label{eq:z}\end{equation}
这样的分布可以称为“能量分布”,在物理中也被称为“玻尔兹曼分布”。
为了求出参数$\theta$,我们先定义对数似然函数:
\begin{equation}\mathbb{E}_{x\sim p(x)} \big[\log q_{\theta}(x)\big]\end{equation}
我们希望它越大越好,也就是希望
\begin{equation}L_{\theta}=\mathbb{E}_{x\sim p(x)} \big[-\log q_{\theta}(x)\big]\end{equation}
越小越好,为此,我们对$L_{\theta}$使用梯度下降。我们有(具体推导参考第二篇)
\begin{equation}\nabla_{\theta}\log q_{\theta}(x)=-\nabla_{\theta} U_{\theta}(x)+\mathbb{E}_{x\sim q_{\theta}(x)}\big[\nabla_{\theta} U_{\theta}(x)\big]\end{equation}
所以
\begin{equation}\nabla_{\theta} L_{\theta} = \mathbb{E}_{x\sim p(x)}\big[\nabla_{\theta} U_{\theta}(x)\big] - \mathbb{E}_{x\sim q_{\theta}(x)}\big[\nabla_{\theta} U_{\theta}(x)\big]\label{eq:q-grad}\end{equation}
这意味着梯度下降的更新公式是
\begin{equation}\theta \leftarrow \theta - \varepsilon \Big(\mathbb{E}_{x\sim p(x)}\big[\nabla_{\theta} U_{\theta}(x)\big] - \mathbb{E}_{x\sim q_{\theta}(x)}\big[\nabla_{\theta} U_{\theta}(x)\big]\Big)\end{equation}
Langevin方程 #
在式$\eqref{eq:q-grad}$中,$\mathbb{E}_{x\sim p(x)}\big[\nabla_{\theta} U_{\theta}(x)\big]$是容易估算的,直接抽样一批真实数据来计算就行了;但是$\mathbb{E}_{x\sim q_{\theta}(x)}\big[\nabla_{\theta} U_{\theta}(x)\big]$却很困难,因为我们不知道怎么实现从$q_{\theta}(x)$中采样。
《能量视角下的GAN模型(二):GAN=“分析”+“采样”》中的思路是定义另外一个容易采样的分布$q_{\varphi}(x)$,然后改为从$q_{\varphi}(x)$中采样,同时去缩小$q_{\varphi}(x)$和$q_{\theta}(x)$的差异,使得$q_{\varphi}(x)$确实可以成为$q_{\theta}(x)$的一个良好近似。但这篇论文不一样,它直接从能量模型对应的Langevin方程采样。
其实思路很简单,在上一篇文章已经已经提到过,对于Langevin方程:
\begin{equation}x_{t+1} = x_t - \frac{1}{2}\varepsilon \nabla_x U(x_t) + \sqrt{\varepsilon}\alpha,\quad \alpha \sim \mathcal{N}(\alpha;0,1)\label{eq:sde}\end{equation}
当$\varepsilon\to 0$且$t\to\infty$时,序列$\{x_t\}$所服从的分布就是$q_{\theta}(x)$,换句话说,$q_{\theta}(x)$是该Langevin方程的静态分布,再换句话说,那就是给定$U_{\theta}(x)$后($q_{\theta}(x)$也确定了),式$\eqref{eq:sde}$的递归过程就可以帮我们得到一批从$q_{\theta}(x)$采样的样本来。
嗯嗯,有了这个采样过程,那就完事了呀,首先$\mathbb{E}_{x\sim q_{\theta}(x)}\big[\nabla_{\theta} U_{\theta}(x)\big]$可以估算了,因此能量模型可以完成训练了;训练完成之后,还是由式$\eqref{eq:sde}$帮助我们从中采样出一批新样本了,这样就完成生成过程了。
模型细节 #
当然,理论是这样子,实际操作肯定有很多细节,而且少不了炼丹。我当初也就只是思考到这一步,觉得里边的边角问题太多,难以解决,就没有继续做下去了。但作者坚持下去了,终究是跑通了,这一点我是很佩服的。
首先是作者往模型$U_{\theta}(x)$加入了谱归一化,而$U_{\theta}(x)$本身就相当于GAN中的判别器地位,所以加入谱归一化是可以理解的。其次,在训练的过程中,用的能量函数不是$U_{\theta}(x)$,而是加上一个小的L2正则:$U_{\theta}(x) + \lambda U_{\theta}^2(x)$,其中$\lambda$是一个小的正常数,作者的意思是这样会使得整个loss更光滑,训练起来更稳定(使用时还是$U_{\theta}(x)$)。
然后,回到采样问题,采样是通过式$\eqref{eq:sde}$进行的,它是一个迭代过程,既然是迭代就需要初始值。然而如果直接从随机分布(比如均匀分布)中采样随机向量作为初始值,作者提到会出现模式单一的问题,即迭代出来的图片形式比较单一,导致采样不充分,所以作者维护了一个Buffer,它把历史的的采样结果缓存起来,作为下一次采样的候选初始值。
总的来说,模型的更新过程如下:
假定数据样本分布为$p(x)$,选定迭代步长$\varepsilon$(参考值为1/200)、迭代步数$K$(参考值20~50)和batch size $N$,Buffer记为$\mathcal{B}$,初始化是空集。
循环执行,直到收敛:
循环执行,得到一批真假样本:
1、从$p(x)$中采样一个真样本$x_r$,加入到当前批;
2、以95%的概率从$\mathcal{B}$(或者以5%的概率从均匀分布)选取一个样本作为初始值$x_{f,0}$;
3、以$x_{f,0}$为初始值,迭代式$\eqref{eq:sde}$共$K$步,得到$x_{f,K}$;
4、将$x_{f,K}$作为假样本$x_f$,加入到当前批,同时加入到$\mathcal{B}$。有了真假样本后,执行一步优化器,优化目标为:
$\frac{1}{N}\sum\limits_{x_r, x_f} \Big\{U_{\theta}(x_r) - U_{\theta}(x_f) + \lambda \big[U_{\theta}^2(x_r) - U_{\theta}^2(x_f)\big]\Big\}$
而训练完成后的采样,同样需要维护Buffer,并且作者为了保证多样性,他将模型分别训练几次,得到若干个不同权重的统一模型,然后同时从这若干个模型中采样,并且共享、共同维护一个Buffer。其他细节问题大家直接看原论文即可,因为不打算复现,所以就不考究了。
作者实现:https://github.com/openai/ebm_code_release
个人总结 #
总的来说,我认为这是一篇中规中矩、差强人意的论文。首先思路和理论都是成熟的,能量模型与Langevin方程的关系前人早已得出,不算什么创新;但是能够攻克其中的细节难题,真正把这个思路落实下去,也不是一件容易的事情,体现了作者在生成模型领域深厚的(炼丹)功底。从能量模型的角度看,也可以说是为训练复杂的能量模型提供了一个可行的方案。
至于效果上,可以说它媲美GAN,也可以说比不上GAN。作者主要在Cifar10和ImageNet上做实验,这两个数据集当然很难,可以说一般的GAN都生成不好,从效果图来看,确实可以PK大多数GAN了,在Cifar10上明显完胜Glow。说它比不上,则是感觉它太有技巧性了,不够优雅,比如Langevin方程的所导致的采样思路,我感觉就没有什么底,维护一个Buffer的做法,虽然实践效果还可以,但显然工程味道太浓了....
转载到请包括本文地址:https://www.kexue.fm/archives/6612
更详细的转载事宜请参考:《科学空间FAQ》
如果您还有什么疑惑或建议,欢迎在下方评论区继续讨论。
如果您觉得本文还不错,欢迎分享/打赏本文。打赏并非要从中获得收益,而是希望知道科学空间获得了多少读者的真心关注。当然,如果你无视它,也不会影响你的阅读。再次表示欢迎和感谢!
如果您需要引用本文,请参考:
苏剑林. (May. 10, 2019). 《能量视角下的GAN模型(三):生成模型=能量模型 》[Blog post]. Retrieved from https://www.kexue.fm/archives/6612
@online{kexuefm-6612,
title={能量视角下的GAN模型(三):生成模型=能量模型},
author={苏剑林},
year={2019},
month={May},
url={\url{https://www.kexue.fm/archives/6612}},
}
May 13th, 2019
厉害!!!
August 18th, 2019
其实传统上最大似然求ebm参数时,大家之所以不愿意用一般的mcmc或者langevin dynamics/mala 来采样估计z是因为太慢了。。。尤其是复杂后验游走的步数太长。。所以这篇文章在中之前估计会碰到不少钉子。。毕竟这可是这个领域根深蒂固的观点(逃
确实如此~
June 30th, 2022
又过了三年了!
June 30th, 2022
感谢分享,这篇好像少加了个GAN关键字哦
October 19th, 2022
为啥真假样本数目1:1就可以了呀?按理来说给定一个真样本,我们需要S个假样本对partition function的梯度做一个比较好的Monte Carlo估计?
从梯度公式$(7)$来说,对真假样本分布是平权的,两者应该采样同样多的数目才比较公平。
November 1st, 2022
你好,请问这篇讲的是能量视角下的GAN模型(二):GAN=“分析”+“采样”(二)说中的
“当然,直接从能量函数和式(25)中采样x可能不大现实,因为x维度(常见的情景下,x代表图片)过大,可控性难以保证。另一方面,式(25)最后一项是高斯噪声,所以只要ε≠0,那么结果必然是有噪声的,图片真实性也难以保证“吗
不大理解你想表达什么。