关于机器学习中的受限玻尔兹曼机(RBM)的非二值情况的推导
2017-10-12 12:22
183 查看
前言
近一段时间以来笔者一直在查找关于受限玻尔兹曼机(Restricted Boltzmann Machine,下简称RBM)的相关资料,其实CSDN上的相关帖子已经其二值分布的情况介绍的比较到位,而且在《机器学习》(于剑著)也以较短的篇幅描述了此类神经网络的相关情况,但不知为什么此书的符号有点奇怪(在推导中涉及到显层和隐层的偏置不是用很明显的方式来表达的),而且似乎只推导到相关边缘分布,感觉让人意犹未尽。但是关于RBM的非二值情况(主要是实数,其模型源于高斯分布)在网络上总是无法查找到,幸而最近我在一个帖子中看到了相关内容,但没有任何推导过程,只有结论。文中说这是Hinton教授一篇论文中所提到的,但我也没有找到此论文的内容,不过根据最终的结论我给出了一个可能的推导,仅以本文记录之。
不过在展开相关推导之前,还是想将RBM的相关基础内容介绍一二,主要包括基于二值逻辑的RBM以作为预备知识和必要的铺垫。
另外,多说句闲话,这个RBM到底有什么作用?其实它是一种无监督的训练模型,一般可以作为编码压缩(你可以认为这是一种PCA方法)或作为其它有监督训练的预热模型,以免在网络初始训练阶段,各个需求的参数初值不靠谱而造成训练时间过长。
相关定义和符号
能量
所谓RBM,就我个人理解而言,其实就是建立在玻尔兹曼能量分布概率模型上的一个随机系统,而RBM的网络结构我也不费力解释,这在各类文档中有大量的阐述,总体而言它是一个含有m个显层节点和n个隐层节点的网络,而显层和隐层之间是全连接的,但显层和隐层内部的各个节点之间无任何联系,所以它也是一个二部图。对于受限玻尔兹曼的能量的定义如下:
![](https://s1.51cto.com/wyfs02/M02/08/47/wKiom1ne6p7igQZDAAAayTDU28o240.png-wh_500x0-wm_3-wmp_4-s_3628703483.png)
即其实Z是一个所谓的归一化因子,它的结果就是整个网络的能量之和(就是全部样本的Power!因为有隐层的存在,所以这个值其实好难求,这就是为什么需要使用GIBBS抽样或对比散度抽样来逼近这个)。
另外,为了下面推导方便引入一个记号:
![](https://s1.51cto.com/wyfs02/M01/A6/FE/wKioL1ne6B_BHg3kAAALc5Y6NpU327.png-wh_500x0-wm_3-wmp_4-s_2171601003.png)
二值受限玻尔兹曼机的简单推导
极大似然
我们讨论的是非二值情况的RBM推导过程,但是为了统一起见先推导下二值分布的RBM。任何机器学习问题,我们可能都会导向一个对目标函数最优值的求解问题,这个RBM也没有任何例外,这目标函数为一个以对数形式表达的似然函数:
![](https://s3.51cto.com/wyfs02/M00/08/47/wKiom1ne6xHyBqQFAAAJ07eihnk219.png-wh_500x0-wm_3-wmp_4-s_1055670346.png)
但我们在后面可以看到,对于RBM而言其边缘分布及条件分布都是极难获得的!上式中
![](/e/u261/themes/default/images/spacer.gif)
表示每个样本。
下面给出基于单个样本v(被标识为红色,而黑色的v则表示所有样本,下同)的似然公式:
![](https://s3.51cto.com/wyfs02/M01/08/47/wKiom1ne60by9nVzAAAy-L2n1fg896.png-wh_500x0-wm_3-wmp_4-s_22670189.png)
为了推导方便,现仅针对单个样本的似然函数进行推导,多个样本只是最终的一个样本之和。
参数求解
那么我们对公式(6)各个参数求偏导(按照惯例希腊字母θ表示各个待定的参数,即a、b和w),可以得到:![](https://s4.51cto.com/wyfs02/M02/08/47/wKiom1ne63SRiD9fAAAfvN_OYIY051.png-wh_500x0-wm_3-wmp_4-s_1247414201.png)
进而,对于各个参数的梯度而言,可以得到如下公式(其中过程中出现的各类繁琐的推导就不再给出,可以参照CSDN的相关文档,作者是皮果提,他给出的过程其实已经足够详细):
对于连接权重的偏导数:
![](https://s1.51cto.com/wyfs02/M02/08/47/wKiom1ne66_zbNbwAABUlVxiNCM221.png-wh_500x0-wm_3-wmp_4-s_3597263891.png)
那么对于多个样本而言相关公式又改是如何呢?现在假定我们有N个样本(这个要和显层、隐层的神经元数量进行区分),可得:
N个样本连接权重的偏导数之和:
![](https://s1.51cto.com/wyfs02/M01/A6/FE/wKioL1ne6SqBDExUAABdKwRC6pc237.png-wh_500x0-wm_3-wmp_4-s_1261451504.png)
![](https://s4.51cto.com/wyfs02/M02/A6/FE/wKioL1ne6UyxrHIYAAAVrDSk5GQ716.png-wh_500x0-wm_3-wmp_4-s_1348213798.png)
至此我们已经把N个样本的相关各个参数的偏导形式求了出来!且慢,我们对于各个条件概率该如何求出(即对于公式7的第一部分该如何求解?第二部分该怎么弄?那个只能求助于GIBBS或对比散度采样),下面给出:
公式7的第一部分的直观感觉是在显层已知(这个是费话,因为在初始情况下v就是样本,当然已知)的情况下,怎么得到隐层的条件分布?这个推导是这样的(笔者把参考的相关文档倒过来进行分析,而且需注意这个是对一个样本而言的,不是多个!):
![](https://s4.51cto.com/wyfs02/M02/08/47/wKiom1ne7EbQh7G_AABy6OENArI066.png-wh_500x0-wm_3-wmp_4-s_233212424.png)
那么类似的,在隐层已知的情况下显层相关神经元的值取1的条件概率是:
![](https://s2.51cto.com/wyfs02/M00/A6/FE/wKioL1ne6cfy0Z_iAAAQqp7J7Rg962.png-wh_500x0-wm_3-wmp_4-s_2197027602.png)
最后可将公式14、15分别带入之前的相关推导结果就能得到完整的二值型受限玻尔兹曼机的公式。
经过笔者一段时间的思考,为什么网上介绍RBM基本上都是基于二值的(这个好像没什么用,因为至少我要用256级灰度的图像来学习,这个只能归一化到(0,1)区间,难道要把神经元数量再乘以256,那么对于MINST库来说岂不是显层的神经元有28*28*256个)?可能是此类网络最后的推导结果正好可以使用sigmoid来表示吧?还是由于二值的逻辑非常简单?但其实本文中的证明过程已经省略了很多,比如公式14中第4行是怎么来的?就是把它们再用能量的方式表示出来,将除法运算转化为指数的减法运算而已(减去公共项)。
受限玻尔兹曼机的推导过程其实已经最够复杂,但还好只是繁琐而并不困难,关键点在于贝叶斯公式的使用,但对于连续型而言该如何处理?
非二值受限玻尔兹曼机的推导
上文提到,Hinton曾经在他的文章中给出过非二值的受限玻尔兹曼的条件概率公式(假定来自于均值为μ,方差为σ的高斯分布),在给出这个公式推导之前,先重新定义下能量:![](https://s5.51cto.com/wyfs02/M00/08/47/wKiom1ne7M7Q0UYeAAASFH4e4_M740.png-wh_500x0-wm_3-wmp_4-s_653506013.png)
上述公式是令显层的神经元是实值,而隐层神经元取值仍在{0,1}两个离散值之间,根据相关对称性,可以想见如果显层和隐层均为实值变量的话,则公式15应为:
![](https://s1.51cto.com/wyfs02/M00/A6/FE/wKioL1ne6kfw9y96AAASxf-eVwk230.png-wh_500x0-wm_3-wmp_4-s_2041417396.png)
对于公式15和公式16应注意其符号的变化。但Hinton又在他的课程中指出,如果存在方差则造成训练的失败,那么我们可以令方差σ=1,那么公式16就变成:
![](https://s5.51cto.com/wyfs02/M01/A6/FE/wKioL1ne6nfyHUX_AAARcrvRUpU410.png-wh_500x0-wm_3-wmp_4-s_1366268070.png)
以下我们就在这个基础上推导相关条件概率公式。这里需要强调的是其实推导本身没有什么复杂的,只不过使用了点积分知识,而且需记住在多元函数积分中,如果需要消除哪个变量那么就应该对其进行积分,类似地对于离散情况也是如此,只不过把积分符号改成了求和符号而已;另外,通过下面的证明来看,消除一个变量总比消除多个变量来的方便些,公式看上去也简单明了不少,否则按照贝叶斯公式的标准表达,则我们要进行多重积分以求得相关边缘分布。
由上节的基于二值受限玻尔兹曼机公式14启发得:
![](https://s3.51cto.com/wyfs02/M01/A6/FE/wKioL1ne6qjgB6OhAACu5Pr9jas273.png-wh_500x0-wm_3-wmp_4-s_214875000.png)
至此我们得到了显层对隐层的条件概率,而由其对称性可知隐层对显层的条件概率为:
![](https://s1.51cto.com/wyfs02/M02/08/47/wKiom1ne7YvgIrmgAAAPp8y0NDA234.png-wh_500x0-wm_3-wmp_4-s_1952287939.png)
最终,对于非二值受限玻尔兹曼机的推导完成,请各位指正。至于算法流程和如何利用对比散度来进行抽样,则这部分其实和二值受限玻尔兹曼机无甚区别,只不过对于后者而言是利用平均抽取,而前者采用正态分布抽取而已。
相关文章推荐
- 关于IS-LM曲线均衡情况下政府扩张性财政政策对于国民收入影响力的数学推导
- 关于机器学习中的最小二乘法相关推导
- 关于机器学习的领悟与反思——北大张志华
- Lambda 和 SQL 关于对 Null情况的查询
- 随时更新———个人喜欢的关于模式识别、机器学习、推荐系统、图像特征、深度学习、数值计算、目标跟踪等方面个人主页及博客
- php中关于||(或者符号)的四种情况分析
- python机器学习 scikit learn svm 中关于svc函数的参数解释
- 【关于机器学习人工智能,人类长生构想】纯属个人遐想,欢迎各位大神提出意见
- 关于codeblocks的debugger过程中出现failed情况的解决方案
- 关于机器学习的领悟与反思
- 一篇关于机器学习的温和指南
- 关于LeftNotEasy《机器学习中的数学(1)-回归(regression)、梯度下降(gradient descent)》中的公式问题
- 关于socket阻塞与非阻塞情况下的recv、send、read、write返回值
- 关于QQ热键在不知道的情况下找出热键组合的办法
- 关于为DataTable赋值的情况
- 关于socket阻塞与非阻塞情况下的recv、send、read、write返回值. +accept,connect
- 关于机器学习的随笔
- 关于获取默认List Title国际化 获取情况
- 关于机器学习中贝叶斯决策的相关讨论
- 关于java读取文件时遇到Unicode乱码情况