拉普拉斯近似详解

作者: 晓柒NLP与药物设计 | 来源:发表于2022-07-30 23:41 被阅读0次

这一节本来是要介绍Logistic回归的贝叶斯估计的,但由于其后验概率分布无法显式求解(包含了无数个sigmoid函数的乘积),所以这一节作为前提先介绍另一种对后验概率分布的近似方法:拉普拉斯近似

一. 一维推导

我们知道随着观测数据的越来越多,它的后验概率分布往往会越来越尖,且根据大数定理,它往往会越来越近似于一个高斯分布,而拉普拉斯近似的基本想法便是利用一个高斯分布去近似后验概率分布,它需要两个量去描述,一个是众数,即概率密度最大值对应的变量,另一个是控制“尖”的程度,这刚好对应于高斯分布的这两个参数:均值协方差矩阵,那如何求解呢?

(1)我们知道高斯概率分布中的均值所对应是最大值,它的必要条件是偏导数为0;

(2)协方差矩阵可以通过二阶泰勒展开来来近似;

下面以一维连续变量z的情形来做推导,我们假设目标分布p(z)的一般定义为:

p(z)=\frac{1}{Z}f(z)

这里的Z=\int f(z)dz是归一化系数。我们的目的是寻找一个高斯分布q(z)去近似p(z),根据均值的性质,可以通过如下方程求解:

\frac{df(z)}{dz}\bigg |_{z=z_0}=0

我们在z_0处对ln f(z)做二阶泰勒展开有:

ln\ f(z)\simeq \ln\ f(z_0)-\frac{1}{2}A(z-z_0)^2

这里,A=-\frac{d^2}{dz^2}ln\ f(z)\bigg|_{z=z_0},两侧取指数,我们有:
f(z)\simeq f(z_0)exp\left\{-\frac{A}{2}(z-z_0)^2\right\}

对其归一化后可以得到:

q(z)=(\frac{A}{2\pi})^{\frac{1}{2}}exp\left\{-\frac{A}{2}(z-z_0)^2\right\}

注意:只有A>0才有意义(开口朝下),如果你发现A<0可能需要检查一下f(z)的计算是否正确

二.高维推广

对于高维的情况,推导和一维类似,就直接写结果了

q(z)=\frac{|A|^{\frac{1}{2}}}{(2\pi)^{\frac{M}{2}}}exp\left\{-\frac{1}{2}(z-z_0)^TA(z-z_0)\right\}=N(z\mid z_0,A^{-1})

这里,z_0为均值点(本质是求众数点),A\ln f(z)z_0处的Hessian矩阵,|A|A的行列式

三.讨论

(1)对于多峰的情况,即偏导数为0的点有多个时,可以选择使得f(z)取值最大的点;

(2)拉普拉斯近似的缺陷也很明显,它无法很好地近似多峰的情况;

(3)另外注意下的就是Z并不是关于z的函数(而是关于f的函数),所以我们并不需要关心它的值是多少,求解时按照常数处理

相关文章

  • 拉普拉斯近似详解

    这一节本来是要介绍Logistic回归的贝叶斯估计的,但由于其后验概率分布无法显式求解(包含了无数个sigmoid...

  • 拉普拉斯近似

    https://blog.csdn.net/wangjian1204/article/details/49667611

  • 日更-《女士品茶》读书笔记04

    第九章中心极限定理是说,不管初始数据来自何处,这种分布都可以用正态概率分布来近似。正态概率分布就是拉普拉斯的误差函...

  • 拉普拉斯变换

    在图像中,由于各个像素点是离散的,因此一阶导数可以用差分方差来近似。而拉普拉斯算子是二阶微分算子,对于一维图像的拉...

  • 图神经网络中的谱图理论基础

    一、图的拉普拉斯矩阵 拉普拉斯算子 拉普拉斯算子(Laplace Operator)是为欧几里德空间中的一个二阶微...

  • 近似

    粗心使然的性格时不时出来蹦跶一下,最后对书单时特意核对了两次,没有kindle电子版、没有精装版…今天快递小哥送来...

  • 141:拉普拉斯的妖

    拉普拉斯说:我的世界里不需要上帝这个假设。 拉普拉斯的妖=拉普拉斯的假说 “我们可以把宇宙现在的状态视为其过去的果...

  • 朴素贝叶斯的改进

    参考链接:贝叶斯网络、拉普拉斯平滑_xueyingxue001的专栏-CSDN博客_拉普拉斯平滑[https://...

  • 基于拉普拉斯金字塔的图像融合方法

    本文主要阐明两个问题,第一,什么是拉普拉斯金字塔,第二,如何用拉普拉斯金字塔做图像的细节增强。 1、拉普拉斯金字塔...

  • 详解谱聚类原理

    作者 | 荔枝boy 目录 一. 拉普拉斯矩阵性质 二. 拉普拉斯矩阵与图分割的联系 三. Ratiocut 四...

网友评论

    本文标题:拉普拉斯近似详解

    本文链接:https://www.haomeiwen.com/subject/rmohwrtx.html