B站白板推导系列笔记——高斯分布——等概率线椭圆

B站白板推导系列笔记——高斯分布——等概率线椭圆

先上大佬视频地址: 视频传送门

曾经做过机器学习相关实验的同学,可能大家在实验中会发现,生成的二维高斯分布的样本大概是呈现圆形或者椭圆的形状,但我猜大部分人应该没有做过相关证明吧(比如说我orz)。
这篇文章总结了这位大佬的视频,在视频中他推导出了这个结论。

马氏距离

首先先引入马氏距离:马哈拉诺比斯距离是由印度统计学家马哈拉诺比斯 (英语)提出的,表示数据的协方差距离。它是一种有效的计算两个未知样本集的相似度的方法。与欧氏距离不同的是它考虑到各种特性之间的联系(例如:一条关于身高的信息会带来一条关于体重的信息,因为两者是有关联的)并且是尺度无关的(scale-invariant),即独立于测量尺度。

对于一个均值为 μ=(μ1,μ2,μ3,,μp)T\mu =(\mu _{1},\mu _{2},\mu _{3},\dots ,\mu _{p})^{T}μ=(μ1​,μ2​,μ3​,…,μp​)T,协方差矩阵为 Σ\SigmaΣ 的多变量向量 x=(x1,x2,x3,,xp)Tx=(x_{1},x_{2},x_{3},\dots ,x_{p})^{T}x=(x1​,x2​,x3​,…,xp​)T ,其马氏距离为:
DM(x)=(xμ)TΣ1(xμ)D_{M}(x) = (x-\mu)^{T}\Sigma^{-1}(x-\mu)DM​(x)=(x−μ)TΣ−1(x−μ)
也可以定义为两个服从同一分布并且其协方差矩阵为 Σ\SigmaΣ 的随机变量 xxx 与 yyy 的差异程度
DM(x)=(xy)TΣ1(xy)D_{M}(x) = (x-y)^{T}\Sigma^{-1}(x-y)DM​(x)=(x−y)TΣ−1(x−y)

关于马氏距离的背景及推导请参考连接:
知乎传送门

再看高斯分布

高维高斯分布表达式如下:
N(x,μ,Σ)=1(2π)d2Σ12exp(12(xμ)TΣ1(xμ))\begin{aligned} N(\bm{x},\bm{\mu},\bm{\Sigma}) &= \frac{1}{(2\pi)^{\frac{d}{2}}|\bm{\Sigma}|^{\frac{1}{2}}}exp(-\frac{1}{2}(\bm{x}-\bm{\mu})^T\bm{\Sigma^{-1}}(\bm{x}-\bm{\mu})) \end{aligned} N(x,μ,Σ)​=(2π)2d​∣Σ∣21​1​exp(−21​(x−μ)TΣ−1(x−μ))​

我们可以看到,决定这个概率密度表达式由随机变量 xxx 均值 μ\muμ 和协方差矩阵 Σ\SigmaΣ 决定,其中只有 xxx 是变量,另两个是定值。所以当给定期望和方差时,该密度分布实际上只与 xxx 有关,也就是与 12(xμ)TΣ1(xμ)-\frac{1}{2}(\bm{x}-\bm{\mu})^T\bm{\Sigma^{-1}}(\bm{x}-\bm{\mu})−21​(x−μ)TΣ−1(x−μ) 有关,这个形式其实就是之前提到的马氏距离,为了推导方便,忽略前面的-1/2系数,另:
Δ=(xμ)TΣ1(xμ) \Delta = (x-\mu)^T \Sigma^{-1}(x-\mu) Δ=(x−μ)TΣ−1(x−μ)

下一步我们对上面这个式子做一个变形,以便更好分析:

首先对中间的协方差矩阵进行变形:由于 Σ\SigmaΣ 是正定(半正定)矩阵,故一定可以进行特征值分解:
Σ=UΛUT,UTU=UUT=I,Λ=diag(λi),i=1,2,...,pU=(u1,u2,...up)p×p \Sigma = U\Lambda U^{T}, \quad U^TU = UU^T = I, \quad \Lambda = diag(\lambda_i),i=1,2,...,p \quad U = (u_1,u_2,...u_p)_{p×p} Σ=UΛUT,UTU=UUT=I,Λ=diag(λi​),i=1,2,...,pU=(u1​,u2​,...up​)p×p​
所以:
Σ=UΛUT=(u1,u2,...,up)(λ1000λ20λp)(u1Tu2TupT)=i=1puiλiuiT, \Sigma = U\Lambda U^{T} = (u_1,u_2,...,u_p)\begin{pmatrix} \lambda_1 & 0 &\cdots&0 \\ 0& \lambda_2 & & \vdots\\ \vdots &&\ddots&\vdots\\ 0 & \cdots&\cdots&\lambda_p\\ \end{pmatrix} \begin{pmatrix} u_1^T \\ u_2^T\\ \vdots \\ u_p^T\\ \end{pmatrix} = \sum_{i=1}^p u_i\lambda_i u_{i}^T, Σ=UΛUT=(u1​,u2​,...,up​)⎝⎜⎜⎜⎜⎛​λ1​0⋮0​0λ2​⋯​⋯⋱⋯​0⋮⋮λp​​⎠⎟⎟⎟⎟⎞​⎝⎜⎜⎜⎛​u1T​u2T​⋮upT​​⎠⎟⎟⎟⎞​=i=1∑p​ui​λi​uiT​,
所以:
Σ1=(UΛUT)1=i=1pui1λiuiT(1) \Sigma^{-1} = (U\Lambda U^{T})^{-1} = \sum_{i=1}^p u_i\frac{1}{\lambda_i} u_{i}^T \tag1 Σ−1=(UΛUT)−1=i=1∑p​ui​λi​1​uiT​(1)
将(1)式代入到我们刚才考察的马氏距离中:
Δ=(xμ)TΣ1(xμ)=(xμ)T(i=1pui1λiuiT)(xμ)=i=1p[(xμ)Tui1λiuiT(xμ)]\begin{aligned} \Delta = (x-\mu)^T \Sigma^{-1}(x-\mu) &= (x-\mu)^T(\sum_{i=1}^p u_i\frac{1}{\lambda_i} u_{i}^T)(x-\mu) \\ &= \sum_{i=1}^p [(x-\mu)^Tu_i\frac{1}{\lambda_i} u_{i}^T(x-\mu)] \\ \end{aligned} Δ=(x−μ)TΣ−1(x−μ)​=(x−μ)T(i=1∑p​ui​λi​1​uiT​)(x−μ)=i=1∑p​[(x−μ)Tui​λi​1​uiT​(x−μ)]​
yi=(xμ)Tuiy_i = (x-\mu)^T u_iyi​=(x−μ)Tui​ ,由维度知,yiy_iyi​ 是一个数,所以 yi=yiTy_i = y_i^Tyi​=yiT​。所以上式子可继续化为:
Δ=(xμ)TΣ1(xμ)=i=1pyi1λiyiT=i=1pyi2λi(2) \Delta = (x-\mu)^T \Sigma^{-1}(x-\mu) = \sum_{i=1}^p y_i\frac{1}{\lambda_i} y_i^T = \sum_{i=1}^p \frac{y_i^2}{\lambda_i} \tag2 Δ=(x−μ)TΣ−1(x−μ)=i=1∑p​yi​λi​1​yiT​=i=1∑p​λi​yi2​​(2)
观察2式,考虑一个特殊情况,当p=2时:
Δ2=i=12yi2λi=y12λ1+y22λ2(3) \Delta_2 = \sum_{i=1}^2 \frac{y_i^2}{\lambda_i} = \frac{y_1^2}{\lambda_1}+\frac{y_2^2}{\lambda_2} \tag3 Δ2​=i=1∑2​λi​yi2​​=λ1​y12​​+λ2​y22​​(3)
我们令3式等于一个常数c,也就是让这个 Δ\DeltaΔ,即马氏距离等于一个常值:
y12λ1+y22λ2=cy12cλ1+y22cλ2=1 \frac{y_1^2}{\lambda_1}+\frac{y_2^2}{\lambda_2} = c \Longrightarrow \frac{y_1^2}{c\lambda_1}+\frac{y_2^2}{c\lambda_2} = 1 λ1​y12​​+λ2​y22​​=c⟹cλ1​y12​​+cλ2​y22​​=1
可以看到,当马氏距离一定的时候,动点在 (y1,y2)(y_1,y_2)(y1​,y2​) 平面下是一个标准的椭圆,并且是以原点为中心,长短半轴和两个维度各自的 λi\lambda_iλi​ 有关。

而我们对于 yiy_iyi​ 的定义:yi=(xμ)Tuiy_i = (x-\mu)^T u_iyi​=(x−μ)Tui​,可以看到是该点原来的坐标先进行0均值化,然后再在变换(旋转)矩阵 UUU 的变换下,在其 uiu_iui​ 向量(轴)上的投影值(以上内容可以参考PCA中的知识,实际上 λi\lambda_iλi​ 是变换后新坐标系下每个维度的方差),故从随机变量x到后来的y,实际上只是进行了坐标的变换(仅限于平移和伸缩),故曲线的形状是没有本质上的变化的(仍然是圆或者椭圆,只不过此时不是以原点为中心,而是以原来坐标系下的均值为中心,长短半轴和协方差矩阵有关)

结论

通过以上的推导可知,当马氏距离——也就是高斯分布e脑袋上的那一坨一定时候,随机变量是分布在一个椭圆(严格来说是二维的时候,当更高维的时候,是分布在这样的椭球面或更高维度的椭球面)上,故椭圆(椭球面)是高斯分布的等概率线(面)

B站白板推导系列笔记——高斯分布——等概率线椭圆B站白板推导系列笔记——高斯分布——等概率线椭圆 HIT_NOVA 发布了45 篇原创文章 · 获赞 16 · 访问量 9963 私信 关注
上一篇:数论公式


下一篇:BM求线性递推式(板子整理)