随机过程(4):多元相关

在之前的内容中,我们主要研究了两个随机变量之间的相关。相关代表了这两个随机变量之间的某种线性关联,它给出了两个随机变量之间线性关联的强弱,也就是说一个随机变量在多大程度上能够用另一个随机变量线性表出。

在这一篇文章中,我们将对相关的概念进行一定程度的扩充,研究多个随机变量之间的相关 (multivariate correlation),我们希望了解其联合分布 (joint distribution) 的统计性质。

多元联合分布只有在极少数情况下(比如说多元高斯)才会有比较好的答案。在一般情况下,我们很难获得其多元联合分布的一些信息。

这样一来,我们就需要一些数学工具,在不知道联合分布的前提下,仍然让我们能够对多个随机变量之间的相关进行研究。这个工具就是相关矩阵 (correlation matrix):

考虑 这 个随机变量,其相关矩阵定义为:

(1)

其中,矩阵的第 个元素就是 和 的相关:

(2)

显然,相关矩阵是一个对称矩阵,因为 。

下面,我们分别在四个场景中研究多个随机变量之间的相关。

一、去相关

去相关 (decorrelation) 也称为白化 (whitening),它的作用是将多个随机变量之间的相关去掉,使得它们之间的相关为零。

也就是说,我们希望找到一个矩阵 ,使得 满足:

(3)

即 是一个对角矩阵。

这个任务看起来不太容易完成,因为我们需要用 个条件来求解 中的 个元素。但我们把这 个相关都组织成为一个矩阵的形式,使得这个问题就有路可循。

事实上,我们可以写出 的形式:

(4)

由于 是一个对称矩阵,因此我们一定可以对其进行特征值分解:

(5)

其中, 是一个正交矩阵, 是一个对角矩阵,其对角元素就是 的特征值。此外,我们已知 ,即它是一个半正定矩阵,因此我们有 。

因此,我们只要取 ,就可以将 变成一个对角矩阵:

(6)

二、Karhunen-Loève 展开

2.1. 离散时间的 K-L 展开

我们继续上面的讨论。

由于 ,因此 可以写为:

(7)

这里我们对 进行了一个展开 (expansion),这个展开具有如下的特点。

我们可以发现:

  • 不同的特征向量之间是正交的,即 。
  • 的不同分量之间是相互独立(即正交)的,即 。

也就是说,我们在一组正交基 下,把 进行了展开,且展开的系数 也是两两正交的。同时,所有的随机性都集中在展开系数中,正交基底并没有任何的随机性。因此,这种展开是一种【双正交】的展开 (Biorthogonal Expansion)。

在随机过程的领域,上述的展开就是鼎鼎大名的 Karhunen-Loève (K-L) 展开。

下面,我们将K-L展开推广到连续时间的情况。在这里,我们可以看到对随机过程进行谱分析的另一种方法。

2.2. 连续时间的 K-L 展开 (Mercer 定理)

考虑连续时间的随机过程 ,对照上面的 。

我们希望把随机过程 进行展开,把其中的随机性和过程性解耦。其中:

  • 过程性:留下与上面的基底向量 对应的基底函数,这些函数都是与 相关的,且没有随机性。
  • 随机性:留下与系数 相关的随机变量,这些随机变量与 无关,只与随机性相关。

也就是说,我们希望做到下面的展开:

(8)

这个和傅里叶展开的形式比较类似。在傅里叶展开中,我们选择的基底函数为复指数函数:。但在这里,我们希望我们的展开能够保留双正交性质。在傅里叶展开中,我们只能保证基底函数是正交的,但没法保证系数的正交性。

我们的求解思路如下:先假设 已经是正交的,求出 之后,再验证 是否正交。

我们在某一个区间 上对 进行展开。假设 是一组标准正交基,即:

(9)

此时,我们能简单地写出 的形式:

(10)

由于 也具有正交性,即 ,都有:

(11)

也就是说,我们希望找到一组标准正交的基底函数 ,满足上面的条件。

这个积分比较复杂,但我们可以通过矩阵和向量的形式来看待,从而对结果获得比较好的一些认知。

具体来说,我们对上式做三件事情:

  1. 把积分变为求和
  2. 把二元函数 变为矩阵 的某一个元素
  3. 把一元函数 变为向量 的某一个元素

如果有了这样的转换,我们就可以把上式写为:

(12)

此时, 和 都是 的特征向量,因为:

(13)

回到连续时间的版本,有了上面的认知,我们可以发现我们所寻找的 一定要满足:

(14)

即我们想要系数 相互正交,我们只需要取基底函数 为相关函数 的特征函数(也称为本征函数, eigenfunction)即可。

我们验证一下公式 (14) 的解是否满足正交性。如果不满足,我们前面所做的所有工作都是白费的。

幸运的是,答案是肯定的。这是因为,相关函数 是对称的。对称函数的本征解一定是正交的,就像对称矩阵的特征向量一定是正交的一样。

总结一下连续时间的Karhunen-Loève展开的步骤:

  1. 求解本征方程 (14),得到基底函数 。
  2. 利用公式 (10),计算出系数 。

我们可以保证,这样解出来的系数和基底函数都是正交的,整个展开具有双正交性质。

上面的定理一般称为 Mercer 定理,它可以把任意一个连续时间的随机过程进行双正交展开。

2.3. 宽平稳条件下的解形式

在一般情况下,公式 (14) 中对应的本征解比较复杂,很难有初等解。但是当我们对 进行一些假设时,我们就能写出比较好的解形式。

具体来说,假设 是一个宽平稳的随机过程,我们在 上对 进行展开。

我们需要解下面的积分方程:

(15)

上面方程的解正好就是复指数函数:

(16)

我们来验证这个解:

(17)

因此,我们希望前面的系数是一个常数。但现在积分限中包含了 ,我们希望把 消掉。这很自然的能够联想到利用周期性。如果被积函数是一个周期为 的周期函数,那么我们就可以把积分限中的积分起点 消掉。

显然,复指数 是一个周期为 的周期函数。但相关函数的周期性却没办法保证。

此时,我们再增加一些假设。假设相关函数也是一个以 为周期的周期函数,即 。此时:

(18)

综上所述,对于一个宽平稳的随机过程 ,如果它的相关函数是一个周期函数 ,那么它的【傅里叶展开】(注意不是 Karhunen-Loève 展开):

(19)

就满足双正交性质。

三、宽平稳随机过程的谱分析:Stieltjes 积分

我们接着上面的内容继续深入讨论。

上面我们已经知道,对于具有周期相关函数的宽平稳过程,其傅里叶展开满足双正交性质。这里引入了一个新的假设,即相关函数 是一个周期函数 。

这个假设能否消除呢?回顾上一篇的内容,一个自然的想法就是令 ,这样相关函数就变成了一个非周期函数。如果这件事情可以做到,我们就能对任何一个随机过程本身进行谱分析。

然而正如我们之前所说的,令 可能会使得 的积分发散。为了解决这个问题,前面我们是通过 Wiener-Khintchine 定理,通过对相关函数而不是随机过程进行谱分析,来解决这个问题的。

但是现在不同了,我们有了双正交这个深刻的认知,我们已经知道了 在期望的意义下是两两正交的,即:

(20)

此时,我们就有了处理这个问题的另一种方法:利用 Stieltjes 积分。

我们熟知的积分是指黎曼积分 (Riemann integral),它的定义是:

(21)

而 Stieltjes 积分的积分变量则是另一个函数:

(22)

其中,。

回到我们的问题中。我们希望把 写成下面的傅里叶级数的形式:

(23)

但由于 在某些频率上发散,因此我们做不到这样的事情。但是我们可以把这些发散的点都写到积分变量中,只要我们不对其进行微分,就不会有问题:

(24)

这里的 称为谱函数。可以发现, 就相当于傅里叶分解中的系数 。

上面的公式 (24) 非常重要,它称为一个随机过程的谱表示 (spectral representation)。

3.1. 谱表示中的双正交性质

谱表示的双正交体现在:

(25)

其中, 是 的功率谱密度。

下面我们来证明 时的结论。

考虑 的相关函数。注意 这里出现了复数,因此是复相关:

(26)

注意到这个积分在 时一律为0,因此这个两重积分实际上只有一重,即在 时才不为0。

因此:

(27)

同时,Wiener-Khintchine 定理告诉我们,相关函数可以写成功率谱密度的傅里叶反变换:

(28)

比较上下两个等式得:

(29)

这就是谱函数和功率谱密度之间的联系。

3.2. 重新看待线性系统对功率谱的影响

在前面的内容中,我们通过比较复杂的数学运算,得出了线性系统对宽平稳随机过程功率谱的影响

具体来说,当一个宽平稳的随机信号通过一个线性时不变系统时:

(30)

我们有一下两个结论:

  1. 输出信号 仍然是宽平稳的随机信号
  2. 输出功率谱密度等于输入功率谱密度乘以系统传递函数的模的平方:

(31)

现在,我们利用双正交性,来重新证明这个结论。

考虑 的谱表示:

(32)

代入线性系统中,得:

(33)

同时,由于 也是宽平稳的,因此它也有谱表示:

(34)

对应上下两式,得到:

(35)

同时,根据谱函数和功率谱的关系 (29),我们有:

(36)

因此,

(37)

得证。

3.3. 宽平稳随机过程的进一步认识

在有了双正交这个性质之后,我们可以对宽平稳随机过程进行更深刻的认识。

我们指出,宽平稳的随机过程 和复指数 是有着对应关系的。下面我们从理论上证明这一点。

为了把二者对应起来,我们假设 是处于某一个由随机过程构成的线性空间空间 中,而 是处于另一个由复函数构成的线性空间空间 中。

我们希望说明: 和 构成了这两个空间的一个【等距同构】(isometry):

(38)

下面我们需要适当地选取两个空间中的距离度量 和 ,使得上式成立。

对于 空间,我们采用均方距离:

(39)

对于 空间,我们采用 的功率谱来定义距离:

(40)

这二者的相等是不难看出的。事实上,对于等式左侧:

(41)

对于等式右侧:

(42)

因此,二者是相等的。

Note:这里的形式和我们之前推导的不太一样。我们之前推导的均方距离为:

(43)

这是因为这里引入了复数,需要考虑共轭。但其实本质上是一样的。

四、主成分分析

主成分分析 (Principal Component Analysis, PCA) 是数学分析和机器学习中一个非常重要的操作。它的作用是将一个高维的分布投影到一个低维的空间中,同时保留分布中的主要信息。

也就是说,我们希望找到一个向量 ,当我们把 投影到 上时,得到的新的随机变量 具有最大的方差:

(44)

事实上,我们可以证明:

(45)

因此,当我们希望最大化方差时:

(46)

其中,

(47)

因此,我们的优化问题就变成:

(48)

我们使用拉格朗日乘子法求解这个优化问题。考虑拉格朗日函数:

(49)

对 求导:

(50)

令上式为0解得 满足:

(51)

也就是说, 是 的一个特征向量,对应的特征值为 。更重要的是,由于我们要最大化方差,因此 就是 的最大特征值。

综上所述,PCA所求的第一个投影向量 就是 的最大特征值所对应的特征向量。

当我们希望在与 正交的方向上寻找第二个投影向量时,我们可以取 为 的次大特征值所对应的特征向量,以此类推。

FurtherMore

如下图所示,考虑两个随机变量 和 ,其主成分向量为 。那么 与 的夹角 是否与 和 的相关性有关系呢?

PCA

首先我们做一些假设。设两个随机变量的均值为0,方差为1,其相关为 。

令 ,则 可以写为:

(52)

因此, 的两个特征值分别为 和 ,且 对应的特征向量为 , 对应的特征向量为 。

综上所述, 与 的夹角 为始终为 ,与相关系数 无关。

下面就引出了两个问题:

Q1: 和什么有关?

A1: 只和二者的方差有关。由于我们假设 ,因此 始终为 。

Q2: 能决定什么?

A2: 两者的相关系数 决定了图中椭圆的宽度。当相关越大,椭圆就显得越窄,在极限情况下变为一条直线,此时相关系数 ,表示完全线性相关。