符号定义
-
X∼N(μ∣Σ)=(2π)2p∣Σ∣211exp(−21(x−μ)⊤Σ−1(x−μ))
-
xi∈RP,r.v.
-
X=x1x2...xPμ=μ1μ2...μPΣ=σ11σ21⋮σP1σ12σ22⋮σP2⋯⋯⋱⋯σ1Pσ2P⋮σPP
其中 Σ 正定, (x−μ)⊤Σ−1(x−μ) 为 x 与 μ 的马氏距离的平方。
补充:马氏距离
马氏距离(Mahalanobis Distance)是一种衡量数据点与分布之间距离的方法,它考虑了数据的协方差结构,比欧氏距离(Euclidean Distance)更适用于非标准化的、相关性强的数据。 —— Deepseek
性质
-
尺度不变性:如果数据经过线性变换(如标准化),马氏距离保持不变,而欧氏距离会受影响。
-
相关性处理:如果两个维度高度相关,马氏距离会减小它们的影响。
-
与高斯分布的关系:对于多元高斯分布,马氏距离的平方服从卡方分布。
马哈拉诺比斯距离是基于样本分布的一种距离。物理意义就是在规范化的主成分空间中的欧氏距离。所谓规范化的主成分空间就是利用主成分分析对一些数据进行主成分分解。再对所有主成分分解轴做归一化,形成新的坐标轴。由这些坐标轴张成的空间就是规范化的主成分空间。
换句话说,主成分分析就是把椭球分布的样本改变到另一个空间里,使其成为球状分布而马哈拉诺比斯距离就是在样本呈球状分布的空间里面所求得的欧式距离。
当然,上面的解释只是对椭球分布而言,对一般分布,只能消除分布的二阶相关性,而不能消除高阶相关性。—— 维基百科-马哈拉诺比斯距离
对 (x−μ)⊤Σ−1(x−μ) 的理解
不妨令
Σ=UΛU⊤,UU⊤=U⊤U=I,Λ=diag(λi)i=1,2,⋯,N
则
ΣΣ−1=i=1∑Nuiλiui⊤=(UΛU⊤)−1=UΛ−1U⊤=i=1∑Puiλi1ui⊤
其中 Λ−1=diag(λi1)i=1,2,⋯,N。
故我们有 (x−μ)⊤Σ−1(x−μ)=(x−μ)⊤i=1∑P(uiλi1ui⊤)(x−μ)=i=1∑Pyi(x−μ)⊤uiλi1yi⊤ui⊤(x−μ)=i=1∑Pyiλi1yi⊤=i=1∑Pλiyi2
在此处我们可以将 y=(y1,y2,⋯,yP)⊤ 看成 x 投影到主成分空间后的表示。
何为主成分空间
主成分空间是通过正交变换 U⊤ 得到的新坐标系。原数据的协方差矩阵 Σ 在此空间中变为对角阵 Λ,意味着各维度独立,且坐标轴按方差大小排序。这等价于PCA(主成分分析)的降维思想。
局限性
1.参数量在高维时过大
ΣPP 参数个数: 21P(P−1)∝O(P2)
为了解决这一问题,我们假设 Σ 为一对角阵,则其参数个数服从 O(P) ,此时其主成分空间为一长短轴分别与xy轴对齐的椭圆(以二维为例)。更进一步的,如果 Σ=λI 它的主成分空间满足各向同性,是一个正圆(以二维为例)。
何为各向同性
当 Σ=λI 时,分布在所有方向上的伸展程度相同(方差均为 λ)。此时,多维高斯分布的等高线是球体(2D时为圆形),数据不具有任何方向偏好性。
2. 表达能力有限
如果数据分布有多个中心,多为高斯分布只能用一个最大的分布将其包括在内。为解决此问题,人们提出了GMM。关于GMM,可参考这篇知乎。
小结
本节中我们直观了解了高维高斯分布的意义以及其局限性,下一小节中我们将聚焦于多维高斯分布的边缘概率密度、条件概率密度以及联合概率密度。