贝叶斯数据分析(1)——贝叶斯推断入门
本笔记基于Bayesian Data Analysis Third Edition, Andrew Gelman et. al. 学习编写,由于是英文教材,可能在学习过程中一些翻译或者内容有误,如有问题或错误,可以发送至邮箱[email protected] 反馈。在学习本书中,需要有一定数学基础或者数理统计的基础,并且存在很多需要计算的场景,对于每一条定理,从头开始的证明会让你更明白每一步是如何实现的。
贝叶斯推断
概率标记
首先我们需要一些在贝叶斯统计里常用到的标记方法:
p ( ⋅ ∣ ⋅ ) p(\cdot|\cdot) p ( ⋅ ∣ ⋅ ) 表示条件概率密度 (conditional probability density),p ( ⋅ ) p(\cdot) p ( ⋅ ) 表示边缘分布 (marginal distribution). 应注意,我们通常使用的‘分布’ 和 ‘密度’ 两个概念通常是互相可以交换的。
为了混淆,我们会使用 P r ( ⋅ ) Pr(\cdot) P r ( ⋅ ) 代表事件的概率
如果使用到参数分布,我们需要标注分布的类型。比如 θ \theta θ 服从均数为 μ \mu μ , 方差为 σ \sigma σ 的正态分布,那么我们写作 θ ∼ N ( μ , σ 2 ) \theta \sim N(\mu,\sigma^2) θ ∼ N ( μ , σ 2 ) 或者 p ( θ ) = N ( θ ∣ μ , σ 2 ) p(\theta) = N(\theta| \mu, \sigma^2) p ( θ ) = N ( θ ∣ μ , σ 2 ) , 又或者是更为详细的 p ( θ ∣ μ , σ 2 ) = N ( θ ∣ μ , σ 2 ) p(\theta|\mu, \sigma^2) = N(\theta| \mu, \sigma^2) p ( θ ∣ μ , σ 2 ) = N ( θ ∣ μ , σ 2 )
我们使用 N ( μ , σ 2 ) N(\mu,\sigma^2) N ( μ , σ 2 ) 表示随机变量, N ( θ ∣ μ , σ 2 ) N(\theta|\mu, \sigma^2) N ( θ ∣ μ , σ 2 ) 作为密度方程。
协方差: s d ( t h e t a ) / E ( θ ) sd(theta)/E(\theta) s d ( t h e t a ) / E ( θ ) , 几何均数 exp ( E [ log ( θ ) ] ) \exp(E[\log(\theta)]) exp ( E [ log ( θ )]) , 几何标准差: exp ( s d [ log ( θ ) ] ) \exp(sd[\log(\theta)]) exp ( s d [ log ( θ )])
贝叶斯法则
这里,我们需要明确几个概念,也是贝叶斯里面最重要的概念,我们一步步来看:
为了简化方便,现在下面所描述的均为单参数模型
我们从联合分布开始,对于联合分布 p ( θ , y ) p(\theta,y) p ( θ , y ) ,我们可以写成:
p ( θ , y ) = p ( θ ) p ( y ∣ θ ) p(\theta,y) = p(\theta)p(y|\theta) p ( θ , y ) = p ( θ ) p ( y ∣ θ )
这里的 p ( θ ) p(\theta) p ( θ ) 即先验分布(prior distribution) ,而p ( y ∣ θ ) p(y|\theta) p ( y ∣ θ ) 则为样本分布(sampling distribution/data distribution) 。
我们往往想知道的是 p ( θ ∣ y ) p(\theta|y) p ( θ ∣ y ) ,那么我们就可以通过上面的贝叶斯公式生成我们想要的 后验分布(posterior distribution) :
p ( θ ∣ y ) = p ( θ , y ) p ( y ) = p ( θ ) p ( y ∣ θ ) p ( y ) p(\theta|y) = \frac{p(\theta,y)}{p(y)} = \frac{p(\theta)p(y|\theta)}{p(y)} p ( θ ∣ y ) = p ( y ) p ( θ , y ) = p ( y ) p ( θ ) p ( y ∣ θ )
这里的 p ( y ) = ∑ θ p ( θ ) p ( y ∣ θ ) p(y) = \sum_\theta p(\theta)p(y|\theta) p ( y ) = ∑ θ p ( θ ) p ( y ∣ θ ) 又或者是 p ( y ) = ∫ p ( θ ) p ( y ∣ θ ) d θ p(y) = \int p(\theta)p(y|\theta)d\theta p ( y ) = ∫ p ( θ ) p ( y ∣ θ ) d θ , 这里的 p ( y ) p(y) p ( y ) ,我们很容易知道它是一个不依赖于 θ \theta θ 的函数,只与y有关,所以我们可以认为其是一个常数。于是乎,就有了非标准化后验密度(unnormalized posterior density) :
p ( θ ∣ y ) ∝ p ( θ ) p ( y ∣ θ ) p(\theta|y) \propto p(\theta)p(y|\theta) p ( θ ∣ y ) ∝ p ( θ ) p ( y ∣ θ )
应注意的是,p ( y ∣ θ ) p(y|\theta) p ( y ∣ θ ) 是一个与 θ \theta θ 有关的一个函数,而并非 y y y 的函数。这个基本上贯穿了我们整个贝叶斯的学习。
预测
然后正常的,我们会对于一个不知道的观测值进行推断,这时候我们叫做预测推断(predictive inference) 。
对于一个未知,但可以观测的 y y y 的分布是:
p ( y ) = ∫ p ( y , θ ) d θ = ∫ p ( θ ) p ( y ∣ θ ) d θ p(y) = \int p(y,\theta) d\theta = \int p(\theta) p(y|\theta) d\theta p ( y ) = ∫ p ( y , θ ) d θ = ∫ p ( θ ) p ( y ∣ θ ) d θ
这个也通常是 y y y 的边缘分布,但其还有一个信息更加丰富的名字叫做先验预测分布(prior predictive distribution) 。这个名字我们需要好好解释一下,先验:是因为它是非条件性的,因为它不基于先前的观测值;预测:是以为它是可观测量的分布。
当我们知道观测 y y y 的数据后,我们就可以对不知道的可观测的 y ~ \tilde{y} y ~ 进行预测,那么对于这个 y ~ \tilde{y} y ~ 的分布,我们叫做后验预测分布(posterior predictive distribution) 。一样的,我们也需要进行解释:后验,是因为它是基于已经观测到的值的条件化量,而预测是因为它是对可观察到的 y ~ \tilde{y} y ~ 的预测:
p ( y ~ ∣ y ) = ∫ p ( y ~ , θ ∣ y ) d θ = ∫ p ( y ~ ∣ θ , y ) p ( θ ∣ y ) d θ = ∫ p ( y ~ ∣ θ ) p ( θ ∣ y ) d θ \begin{aligned}
p(\tilde y|y) &= \int p(\tilde y, \theta|y)d\theta \\
&=\int p(\tilde y|\theta,y)p(\theta|y) d\theta \\
&=\int p(\tilde y|\theta)p(\theta|y) d\theta
\end{aligned} p ( y ~ ∣ y ) = ∫ p ( y ~ , θ ∣ y ) d θ = ∫ p ( y ~ ∣ θ , y ) p ( θ ∣ y ) d θ = ∫ p ( y ~ ∣ θ ) p ( θ ∣ y ) d θ
对于第二个等号,后验预测分布式条件预测在 θ \theta θ 的后验分布上的均值,而最后一步式因为我们假设 y ~ ⊥ y ∣ θ \tilde y \perp y|\theta y ~ ⊥ y ∣ θ
似然(likelihood)
当我们对于一个选择好的概率模型使用贝叶斯就意味着我们的 y y y 只通过 p ( y ∣ θ ) p(y|\theta) p ( y ∣ θ ) 来影响我们的后验推断,当我们认为其是一个固定 y y y 的,关于 θ \theta θ 的函数,其也被称作似然方程(likelihood function) ,在贝叶斯推断里,它也偶尔被称作 似然法则(likelihood principle) . 其表示 在给定观测数据的情况下,关于模型参数的所有合理推断,仅依赖于数据的似然函数
似然与比值比
在一个给定模型下的后验密度的评价 θ 1 \theta_1 θ 1 和 θ 2 \theta_2 θ 2 的比叫做后验比值 (posterior odds):
p ( θ 1 ∣ y ) p ( θ 2 ∣ y ) = p ( θ 1 ) p ( y ∣ θ 1 ) / p ( y ) p ( θ 2 ) p ( y ∣ θ 2 ) / p ( y ) = p ( θ 1 ) p ( y ∣ θ 1 ) p ( θ 2 ) p ( y ∣ θ 2 ) \frac{p(\theta_1|y)}{p(\theta_2|y)} = \frac{p(\theta_1)p(y|\theta_1)/p(y)}{p(\theta_2)p(y|\theta_2)/p(y)} = \frac{p(\theta_1)p(y|\theta_1)}{p(\theta_2)p(y|\theta_2)} p ( θ 2 ∣ y ) p ( θ 1 ∣ y ) = p ( θ 2 ) p ( y ∣ θ 2 ) / p ( y ) p ( θ 1 ) p ( y ∣ θ 1 ) / p ( y ) = p ( θ 2 ) p ( y ∣ θ 2 ) p ( θ 1 ) p ( y ∣ θ 1 )
换句话,后验比 = 先验比 × 似然比
概率作为不确定性的衡量
在贝叶斯统计里,概率不仅用来描述重复随机实验的结果,也被用作衡量未知状态的基本标尺。贝叶斯方法关心的是:在已有数据和背景知识下,我们对于某个尚未观测、不可直接观测,或者尚未确定的状态到底知道多少。
从数学上看,概率被定义在一组可能结果上,且满足非负性、互斥事件可加性,以及所有互斥可能结果的概率总和为 1。贝叶斯统计在这个概率演算的基础上进一步强调:对于任何未知量,我们当前知识状态都可以用一个概率分布来描述 。因此,后验分布不只是一个计算结果,它表示的是在结合数据之后,我们对未知参数或未知状态的不确定性。
为什么概率是一个合理的方式去量化不确定性呢?
类推(Analogy) :物理随机性会导致不确定性,所以用随机事件的语言来描述不确定性是自然的。
公理和规范方法 :这一思路通常和决策理论有关。我们可以把统计推断放到带有收益和损失的决策问题中,然后要求决策者的偏好满足一些合理公理,例如排序、传递性等。在这些规范性条件下,不确定性应当用概率表示。这个理由说明概率有很强的逻辑吸引力,但它更多是规范性的论证,并不能单独证明所有实际问题都必须这样建模。
投注的一致性 :我们也可以用愿意接受的投注价格来定义主观概率。对于事件 E E E ,如果你愿意支付 p p p 元,换取事件 E E E 发生时得到 1 元的回报,那么 p p p 就可以被看作你赋予事件 E E E 的概率。如果 E E E 发生,你净赚 1 − p 1-p 1 − p ;如果 E E E 不发生,你损失 p p p 。所谓一致性要求是:你给所有事件分配的概率不能让别人通过一组投注安排从你这里获得确定收益。可以证明,如果概率分配满足这种一致性要求,那么它必须满足概率论的基本公理。
主观性和客观性
所有使用概率的统计方法在某种意义上都是主观的 ,因为它们都依赖于对现实世界的数学理想化。贝叶斯方法常常因为使用先验分布而被认为更主观 ,但事实上,似然函数的选择、模型形式的设定、哪些数据应当纳入分析,同样都需要科学判断。例如,线性回归模型中的线性假设、误差分布假设,也可能和某个先验假设一样值得被质疑。
当我们拥有大量可交换的重复观测时,就可以从数据中估计概率分布的某些特征,从而让分析更接近“客观”。如果整个实验可以重复多次,甚至先验分布中的参数也可以通过数据来估计。不过,无论数据有多少,模型形式、数据选择和模型检验方式仍然需要我们在研究的过程中进行判断。
常用的概率理论知识
链式法则:
p ( u , v , w ) = p ( u ∣ v , w ) p ( v ∣ w ) p ( w ) p(u,v,w) = p(u|v,w)p(v|w)p(w) p ( u , v , w ) = p ( u ∣ v , w ) p ( v ∣ w ) p ( w )
隐藏假设:
p ( θ , y ∣ H ) = p ( θ ∣ H ) p ( y ∣ θ , H ) p(\theta,y|H) = p(\theta|H)p(y|\theta,H) p ( θ , y ∣ H ) = p ( θ ∣ H ) p ( y ∣ θ , H )
其中, H H H 代表了一系列的假设或者猜想用于定义这个模型,比如我们有时候会用的协变量或者解释变量。
均值和方差:
E ( u ) = ∫ u p ( u ) d u , v a r ( u ) = ∫ ( u − E ( u ) ) 2 p ( u ) d u E(u) = \int up(u)du, \qquad var(u) = \int(u-E(u))^2p(u)du E ( u ) = ∫ u p ( u ) d u , v a r ( u ) = ∫ ( u − E ( u ) ) 2 p ( u ) d u
对于向量参数 u u u ,期望的表达式一样,其协方差矩阵为:
v a r ( u ) = ∫ ( u − E ( u ) ) ( u − E ( u ) ) T p ( u ) d u var(u) = \int (u-E(u))(u-E(u))^Tp(u)du v a r ( u ) = ∫ ( u − E ( u )) ( u − E ( u ) ) T p ( u ) d u
我们应该要注意的是,E ( u ) E(u) E ( u ) 和 v a r ( u ) var(u) v a r ( u ) 本质上不是关于 u u u 的函数,而是关于分布方程的函数,即 p ( u ) p(u) p ( u ) 。
条件分布的均值和方差
均值:
离散形式下:
E ( u ) = E ( E ( u ∣ v ) ) E(u) = E(E(u|v)) E ( u ) = E ( E ( u ∣ v ))
内层的期望是在基于条件 v v v 的情况下 u u u 的均值,外面那层的期望横跨 v v v 的均值。对于 u . v u.v u . v 的联合分布,其期望可以写作
E ( u ) = ∫ ∫ u p ( u , v ) d u d v = ∫ ∫ u p ( u ∣ v ) p ( v ) d u d v = ∫ ∫ u p ( u ∣ v ) d u p ( v ) d v = ∫ E ( u ∣ v ) p ( v ) d v E(u) = \int \int up(u,v) dudv = \int \int u p(u|v) p(v) dudv = \int\int up(u|v) du p(v)dv = \int E(u|v) p(v) dv E ( u ) = ∫∫ u p ( u , v ) d u d v = ∫∫ u p ( u ∣ v ) p ( v ) d u d v = ∫∫ u p ( u ∣ v ) d u p ( v ) d v = ∫ E ( u ∣ v ) p ( v ) d v
对于方差:
v a r ( u ) = E ( v a r ( u ∣ v ) ) + v a r ( E ( u ∣ v ) ) = E ( E ( u 2 ∣ v ) − ( E ( u ∣ v ) ) 2 ) + E ( ( E ( u ∣ v ) ) 2 ) − ( E ( E ( u ∣ v ) ) ) 2 = E ( u 2 ) − E ( ( E ( u ∣ v ) ) 2 ) + E ( ( E ( u ∣ v ) ) 2 ) − ( E ( u ) ) 2 = E ( u 2 ) − ( E ( u ) ) 2 = v a r ( u ) \begin{aligned}
var(u) &= E(var(u|v)) +var(E(u|v)) \\
&= E(E(u^2|v)-(E(u|v))^2) + E((E(u|v))^2)-(E(E(u|v)))^2 \\
&= E(u^2) - E((E(u|v))^2) + E((E(u|v))^2) - (E(u))^2 \\
&= E(u^2) - (E(u))^2 = var(u)
\end{aligned} v a r ( u ) = E ( v a r ( u ∣ v )) + v a r ( E ( u ∣ v )) = E ( E ( u 2 ∣ v ) − ( E ( u ∣ v ) ) 2 ) + E (( E ( u ∣ v ) ) 2 ) − ( E ( E ( u ∣ v )) ) 2 = E ( u 2 ) − E (( E ( u ∣ v ) ) 2 ) + E (( E ( u ∣ v ) ) 2 ) − ( E ( u ) ) 2 = E ( u 2 ) − ( E ( u ) ) 2 = v a r ( u )
证明:
v a r ( x ) = E [ ( X − E ( X ) ) 2 ] = E [ X 2 − 2 X E ( X ) + E ( X ) 2 ] = E ( X 2 ) − 2 E ( X ) E ( E ( X ) ) + E ( X ) 2 = E ( X 2 ) − 2 E ( X ) 2 + E ( X ) 2 = E ( X 2 ) − E ( X ) 2 \begin{aligned}
var(x) &= E[(X - E(X))^2] \\
&= E[X^2 - 2XE(X)+E(X)^2] \\
&= E(X^2) - 2E(X)E(E(X)) + E(X)^2 \\
&= E(X^2) - 2E(X)^2 + E(X)^2 \\
&= E(X^2) - E(X)^2
\end{aligned} v a r ( x ) = E [( X − E ( X ) ) 2 ] = E [ X 2 − 2 X E ( X ) + E ( X ) 2 ] = E ( X 2 ) − 2 E ( X ) E ( E ( X )) + E ( X ) 2 = E ( X 2 ) − 2 E ( X ) 2 + E ( X ) 2 = E ( X 2 ) − E ( X ) 2
变量转换
变量转换要解决的问题是:如果我们已经知道 u u u 的分布 p u ( u ) p_u(u) p u ( u ) ,并且定义一个新变量
v = f ( u ) v=f(u) v = f ( u )
那么 v v v 的分布 p v ( v ) p_v(v) p v ( v ) 应该怎么写?我们很自然想到可以通过变换的方式得到:
离散变量
如果 u u u 是离散变量,且 f f f 是一一映射:
p v ( v ) = p u ( f − 1 ( v ) ) p_v(v)=p_u(f^{-1}(v)) p v ( v ) = p u ( f − 1 ( v ))
如果 f f f 是多对一映射,则需要把所有能映射到同一个 v v v 的 u u u 加总:
p v ( v ) = ∑ u : f ( u ) = v p u ( u ) p_v(v)=\sum_{u:f(u)=v}p_u(u) p v ( v ) = u : f ( u ) = v ∑ p u ( u )
比如 u ∈ { − 1 , 0 , 1 } u\in\{-1,0,1\} u ∈ { − 1 , 0 , 1 } ,v = u 2 v=u^2 v = u 2 ,则:
p v ( 0 ) = p u ( 0 ) , p v ( 1 ) = p u ( − 1 ) + p u ( 1 ) p_v(0)=p_u(0), \qquad p_v(1)=p_u(-1)+p_u(1) p v ( 0 ) = p u ( 0 ) , p v ( 1 ) = p u ( − 1 ) + p u ( 1 )
连续变量
对于连续变量,我们不能像离散变量一样只做简单代入,因为密度会受到尺度变化的影响。设 v = f ( u ) v=f(u) v = f ( u ) 是一一变换,且反函数为
u = f − 1 ( v ) = g ( v ) u=f^{-1}(v)=g(v) u = f − 1 ( v ) = g ( v )
则其可以通过如下方式变换:
p v ( v ) = ∣ J ∣ p u ( f − 1 ( v ) ) p_v(v)=|J|p_u(f^{-1}(v)) p v ( v ) = ∣ J ∣ p u ( f − 1 ( v ))
其中 J J J 是反变换 u = f − 1 ( v ) u=f^{-1}(v) u = f − 1 ( v ) 关于 v v v 的 Jacobian 行列式。
在一维时:
p v ( v ) = p u ( g ( v ) ) ∣ d g ( v ) d v ∣ p_v(v)=p_u(g(v))\left|\frac{dg(v)}{dv}\right| p v ( v ) = p u ( g ( v )) d v d g ( v )
或者写成正向变换 的形式:
我会觉得这个形式更加常用和方便计算
p v ( v ) = p u ( u ) ∣ d u d v ∣ = p u ( u ) ∣ d v d u ∣ , u = f − 1 ( v ) p_v(v)=p_u(u)\left|\frac{du}{dv}\right| =\frac{p_u(u)}{\left|\frac{dv}{du}\right|}, \qquad u=f^{-1}(v) p v ( v ) = p u ( u ) d v d u = d u d v p u ( u ) , u = f − 1 ( v )
我们可以这么想,因为密度不等于概率,而是在单位长度上的概率。变量变换以后,单位长度被拉伸或压缩,所以要乘上尺度校正项,更像是我们在做一个坐标轴变换的事情:
p u ( u ) d u = p v ( v ) d v p_u(u)du=p_v(v)dv p u ( u ) d u = p v ( v ) d v
因此:
p v ( v ) = p u ( u ) ∣ d u d v ∣ p_v(v)=p_u(u)\left|\frac{du}{dv}\right| p v ( v ) = p u ( u ) d v d u
Jacobian 矩阵
如果 u = ( u 1 , … , u k ) T u=(u_1,\dots,u_k)^T u = ( u 1 , … , u k ) T ,v = ( v 1 , … , v k ) T v=(v_1,\dots,v_k)^T v = ( v 1 , … , v k ) T ,且 u = g ( v ) = f − 1 ( v ) u=g(v)=f^{-1}(v) u = g ( v ) = f − 1 ( v ) ,则:
J g ( v ) = ∂ u ∂ v = ( ∂ u 1 ∂ v 1 ⋯ ∂ u 1 ∂ v k ⋮ ⋱ ⋮ ∂ u k ∂ v 1 ⋯ ∂ u k ∂ v k ) J_g(v)=
\frac{\partial u}{\partial v} =
\begin{pmatrix}
\frac{\partial u_1}{\partial v_1} & \cdots & \frac{\partial u_1}{\partial v_k}\\
\vdots & \ddots & \vdots\\
\frac{\partial u_k}{\partial v_1} & \cdots & \frac{\partial u_k}{\partial v_k}
\end{pmatrix} J g ( v ) = ∂ v ∂ u = ∂ v 1 ∂ u 1 ⋮ ∂ v 1 ∂ u k ⋯ ⋱ ⋯ ∂ v k ∂ u 1 ⋮ ∂ v k ∂ u k
连续型向量变量的变换公式为:
p v ( v ) = p u ( g ( v ) ) ∣ det J g ( v ) ∣ p_v(v)=p_u(g(v))\left|\det J_g(v)\right| p v ( v ) = p u ( g ( v )) ∣ det J g ( v ) ∣
如果使用正向变换 v = f ( u ) v=f(u) v = f ( u ) 的 Jacobian:
J f ( u ) = ∂ v ∂ u J_f(u)=\frac{\partial v}{\partial u} J f ( u ) = ∂ u ∂ v
那么:
∣ det J g ( v ) ∣ = 1 ∣ det J f ( u ) ∣ , u = g ( v ) \left|\det J_g(v)\right| = \frac{1}{\left|\det J_f(u)\right|}, \qquad u=g(v) ∣ det J g ( v ) ∣ = ∣ det J f ( u ) ∣ 1 , u = g ( v )
所以等价地:
p v ( v ) = p u ( u ) ∣ det J f ( u ) ∣ , u = f − 1 ( v ) p_v(v) = \frac{p_u(u)}{\left|\det J_f(u)\right|}, \qquad u=f^{-1}(v) p v ( v ) = ∣ det J f ( u ) ∣ p u ( u ) , u = f − 1 ( v )
多对一的连续变换同样要把所有反函数分支加总:
p v ( v ) = ∑ u j : f ( u j ) = v p u ( u j ) ∣ d u j d v ∣ p_v(v)=\sum_{u_j:f(u_j)=v}p_u(u_j)
\left|\frac{du_j}{dv}\right| p v ( v ) = u j : f ( u j ) = v ∑ p u ( u j ) d v d u j
一个常见例子是 v = u 2 v=u^2 v = u 2 。若 u u u 是连续变量,则当 v > 0 v>0 v > 0 时有两个反函数分支:
u 1 = v , u 2 = − v u_1=\sqrt v,\qquad u_2=-\sqrt v u 1 = v , u 2 = − v
并且:
∣ d u 1 d v ∣ = ∣ d u 2 d v ∣ = 1 2 v \left|\frac{du_1}{dv}\right| =
\left|\frac{du_2}{dv}\right| =
\frac{1}{2\sqrt v} d v d u 1 = d v d u 2 = 2 v 1
因此:
p v ( v ) = p u ( v ) 1 2 v + p u ( − v ) 1 2 v , v > 0 p_v(v) =
p_u(\sqrt v)\frac{1}{2\sqrt v} +
p_u(-\sqrt v)\frac{1}{2\sqrt v},
\qquad v>0 p v ( v ) = p u ( v ) 2 v 1 + p u ( − v ) 2 v 1 , v > 0
常用的参数变换
对数转换
对于正数参数 u ∈ ( 0 , ∞ ) u\in(0,\infty) u ∈ ( 0 , ∞ ) ,常用对数变换:
v = log u , u = e v v=\log u,\qquad u=e^v v = log u , u = e v
Jacobian矩阵为:
∣ d u d v ∣ = e v \left|\frac{du}{dv}\right|=e^v d v d u = e v
所以:
p v ( v ) = p u ( e v ) e v p_v(v)=p_u(e^v)e^v p v ( v ) = p u ( e v ) e v
反过来,如果已知 v v v 的密度,u = e v u=e^v u = e v ,则:
p u ( u ) = p v ( log u ) 1 u p_u(u)=p_v(\log u)\frac{1}{u} p u ( u ) = p v ( log u ) u 1
logit变换
对于概率参数 u ∈ ( 0 , 1 ) u\in(0,1) u ∈ ( 0 , 1 ) ,常用 logit 变换:
logit ( u ) = log ( u 1 − u ) \operatorname{logit}(u)=\log\left(\frac{u}{1-u}\right) logit ( u ) = log ( 1 − u u )
其反变换为:
logit − 1 ( v ) = e v 1 + e v \operatorname{logit}^{-1}(v)=\frac{e^v}{1+e^v} logit − 1 ( v ) = 1 + e v e v
这时:
u = e v 1 + e v , d u d v = u ( 1 − u ) = e v ( 1 + e v ) 2 u=\frac{e^v}{1+e^v},\qquad
\frac{du}{dv}=u(1-u)=\frac{e^v}{(1+e^v)^2} u = 1 + e v e v , d v d u = u ( 1 − u ) = ( 1 + e v ) 2 e v
因此如果 u u u 的密度为 p u ( u ) p_u(u) p u ( u ) ,则:
p v ( v ) = p u ( e v 1 + e v ) e v ( 1 + e v ) 2 p_v(v)=p_u\left(\frac{e^v}{1+e^v}\right)
\frac{e^v}{(1+e^v)^2} p v ( v ) = p u ( 1 + e v e v ) ( 1 + e v ) 2 e v
probit变换
另一个常见的变换是 probit 变换:
v = Φ − 1 ( u ) , u = Φ ( v ) v=\Phi^{-1}(u),\qquad u=\Phi(v) v = Φ − 1 ( u ) , u = Φ ( v )
其中 Φ \Phi Φ 是标准正态分布的 CDF。因为:
d u d v = ϕ ( v ) \frac{du}{dv}=\phi(v) d v d u = ϕ ( v )
所以:
p v ( v ) = p u ( Φ ( v ) ) ϕ ( v ) p_v(v)=p_u(\Phi(v))\phi(v) p v ( v ) = p u ( Φ ( v )) ϕ ( v )
逆累积分布函数抽样(Inverse CDF)
模拟的基本想法是:如果能从 U ∼ Uniform ( 0 , 1 ) U\sim \operatorname{Uniform}(0,1) U ∼ Uniform ( 0 , 1 ) 生成随机数,就可以通过分布函数的反函数生成其他分布的随机数。
一维随机变量 v v v 的累积分布函数为:
F ( v ∗ ) = Pr ( v ≤ v ∗ ) = { ∑ v ≤ v ∗ p ( v ) , p 是离散分布 ∫ − ∞ v ∗ p ( v ) d v , p 是连续分布 F(v^*)=\Pr(v\le v^*)=
\begin{cases}
\sum_{v\le v^*}p(v), & p \text{ 是离散分布}\\
\int_{-\infty}^{v^*}p(v)dv, & p \text{ 是连续分布}
\end{cases} F ( v ∗ ) = Pr ( v ≤ v ∗ ) = { ∑ v ≤ v ∗ p ( v ) , ∫ − ∞ v ∗ p ( v ) d v , p 是离散分布 p 是连续分布
逆 CDF 抽样的步骤:
生成
U ∼ Uniform ( 0 , 1 ) U\sim \operatorname{Uniform}(0,1) U ∼ Uniform ( 0 , 1 )
令
V = F − 1 ( U ) V=F^{-1}(U) V = F − 1 ( U )
其中 V V V 服从目标分布 p ( v ) p(v) p ( v ) 。
更严格地说,尤其是在离散分布里,F F F 可能不是一一映射,因此常用广义逆函数:
F − 1 ( u ) = inf { v : F ( v ) ≥ u } F^{-1}(u)=\inf\{v:F(v)\ge u\} F − 1 ( u ) = inf { v : F ( v ) ≥ u }
连续情形下可以用一行证明:
Pr ( F − 1 ( U ) ≤ v ) = Pr ( U ≤ F ( v ) ) = F ( v ) \Pr(F^{-1}(U)\le v)=
\Pr(U\le F(v))=F(v) Pr ( F − 1 ( U ) ≤ v ) = Pr ( U ≤ F ( v )) = F ( v )
所以 F − 1 ( U ) F^{-1}(U) F − 1 ( U ) 的 CDF 正好是 F F F
离散分布的抽样
设离散变量可能取值为 v 1 , … , v K v_1,\dots,v_K v 1 , … , v K ,概率为:
Pr ( V = v k ) = q k , ∑ k = 1 K q k = 1 \Pr(V=v_k)=q_k,\qquad \sum_{k=1}^Kq_k=1 Pr ( V = v k ) = q k , k = 1 ∑ K q k = 1
定义累积概率:
c k = ∑ j = 1 k q j , c 0 = 0 c_k=\sum_{j=1}^kq_j,\qquad c_0=0 c k = j = 1 ∑ k q j , c 0 = 0
若:
c k − 1 < U ≤ c k c_{k-1}<U\le c_k c k − 1 < U ≤ c k
则取:
V = v k V=v_k V = v k
即离散分布版本的 V = F − 1 ( U ) V=F^{-1}(U) V = F − 1 ( U ) 。
指数分布
若:
V ∼ Exponential ( λ ) V\sim \operatorname{Exponential}(\lambda) V ∼ Exponential ( λ )
则其 CDF 为:
F ( v ) = 1 − e − λ v , v > 0 F(v)=1-e^{-\lambda v},\qquad v>0 F ( v ) = 1 − e − λ v , v > 0
令 U = F ( v ) U=F(v) U = F ( v ) :
U = 1 − e − λ v U=1-e^{-\lambda v} U = 1 − e − λ v
解得:
v = − log ( 1 − U ) λ v=-\frac{\log(1-U)}{\lambda} v = − λ log ( 1 − U )
由于 1 − U 1-U 1 − U 仍然服从 Uniform ( 0 , 1 ) \operatorname{Uniform}(0,1) Uniform ( 0 , 1 ) ,所以可直接写为:
V = − log U λ V=-\frac{\log U}{\lambda} V = − λ log U
正态分布
标准正态分布没有简单的初等反函数,但软件可以计算 Φ − 1 \Phi^{-1} Φ − 1 ,则:
Z = Φ − 1 ( U ) ∼ N ( 0 , 1 ) Z=\Phi^{-1}(U)\sim N(0,1) Z = Φ − 1 ( U ) ∼ N ( 0 , 1 )
进一步:
X = μ + σ Φ − 1 ( U ) ∼ N ( μ , σ 2 ) X=\mu+\sigma \Phi^{-1}(U)\sim N(\mu,\sigma^2) X = μ + σ Φ − 1 ( U ) ∼ N ( μ , σ 2 )
分位数和模拟样本
从分布 p ( ω ) p(\omega) p ( ω ) 中生成 S S S 个样本:
ω ( 1 ) , … , ω ( S ) \omega^{(1)},\dots,\omega^{(S)} ω ( 1 ) , … , ω ( S )
可以用样本经验分布近似真实分布。比如估计 95% 分位数时,将样本排序:
ω ( 1 : S ) ≤ ω ( 2 : S ) ≤ ⋯ ≤ ω ( S : S ) \omega^{(1:S)}\le \omega^{(2:S)}\le \cdots \le \omega^{(S:S)} ω ( 1 : S ) ≤ ω ( 2 : S ) ≤ ⋯ ≤ ω ( S : S )
取近似:
q 0.95 ≈ ω ( ⌈ 0.95 S ⌉ : S ) q_{0.95}\approx \omega^{(\lceil0.95S\rceil:S)} q 0.95 ≈ ω (⌈ 0.95 S ⌉ : S )
对于大部分的情况,S = 1000 S=1000 S = 1000 通常已经足够得到比较稳定的 95% 分位数估计