随机过程这个名字,很容易让人觉得它是在研究某种非常复杂、会随时间随机变化的系统。名字很奇怪,虽然都叫随机,随机变量(random variable)的随机叫random,到了随机过程(stochastic process)的随机确是stochastic。变量很好理解,过程是个什么?实际上,这两个随机有某种联系,最核心的理解是:
真正需要理解的,不只是这个定义,而是:为什么要把很多随机变量组织到一起,以及组织起来以后究竟研究什么?
1. 从随机变量到随机过程
1.1 从随机变量开始
概率论中都会扔骰子,一个六面的骰子,随便扔一下肯定会有一个点数,定义 为骰子的点数,那么 。这里的 是一个随机变量(random variable)。随便扔一次,结果可能是 ,那么 是随机变量 的一次具体取值。
概率论中通常用大写字母 表示随机变量,用小写字母 表示它的一次具体实现。这里需要区分随机变量和随机事件。例如 是一个随机事件,也就是“骰子的点数大于 3”,而 本身是随机变量。
- 随机事件讨论某件事情是否发生;
- 随机变量把随机实验的结果映射成一个取值。
1.2 从随机变量到随机向量
现在不再只扔一次骰子,而是连续扔 1000 次。为什么要连续扔1000次呢?可能是做一个测试,研究一下骰子扔1000次的规律。虽然看起来场景有些牵强,但是总是能够想象的。对于同一个骰子,可以对这1000次扔的结果做一个汇总。为了后面描述清楚,我们特意用回这个单位来表示这个一下子扔1000次的实验。
定义 为第一次扔骰子的结果, 为第二次的结果,一直到 。那么 就是一个 1000 维随机向量。一回实际实验可能得到:
重新做一回实验,则可能得到完全不同的结果。这里的一回实验是指扔1000次骰子,而不是扔一次。显然,有一种结果可能如下:
| 实验 | |||||
|---|---|---|---|---|---|
| 实验 1 | 3 | 6 | 1 | 1 | |
| 实验 2 | 5 | 2 | 4 | 2 | |
| 实验 3 | 1 | 3 | 6 | 3 | |
| 实验 4 | 4 | 1 | 2 | 1 | |
| . | . | . | . | ||
| 实验 N | 4 | 1 | 2 | 1 |
这张表提供了一个理解随机过程非常重要的视角。竖着看一列,例如 ,看到的是“第一次扔骰子”这个随机变量在不同实验中的实现。横着看一行,看到的是整组随机变量的一次具体实现。
等等,这里似乎有点混淆。我本来是要来测试这一个骰子的扔的结果,扔了1000次。我是想要统计这1000次结果的分布。这时候你给我说,你要做N回。你研究的是每一回实验(扔1000次)的第一个结果。你这个是要干啥?
没错,如果只是统计这个骰子扔出去得到点数的分布,实际上扔1000次大约能出个结果。之前学习过概率论就会知道,在每回1000次的实验中,每次的点数是一个随机变量。我扔之前知道它可以是123456结果中的一个,但是我不扔我就不知道这一次是多少。
1.3 从随机向量到随机过程
如果只有 ,那么把它称为随机向量完全没有问题。其实在vae中,latent z就是一个随机向量。
但如果继续扩展成 ,甚至允许索引连续变化,例如 ,普通有限维随机向量就不再足够描述它。因此数学上通常写成:
其中 是随机变量, 是索引, 是索引集合。式 (1) 就是随机过程最基本的数学表示。如果 ,它是离散时间随机过程;如果 ,则是连续时间随机过程。因此可以粗略理解为:
随机过程可以看成随机向量向无限维或连续索引的推广。
2. 如何理解索引与样本
2.1 为什么索引通常是时间
随机过程中的下标通常写成 ,因为很多随机过程描述的是时间演化。
例如 可以表示第 天的温度、时刻 的股票价格,或者随机游走第 步的位置。
但 并不一定必须表示物理时间,它也可以表示第几个 simulation step、第几代、第几次采样等。因此真正重要的不是“时间”,而是:
这一族随机变量之间存在一个有意义的索引结构。
2.2 随机过程不是一条曲线
假设某个随机过程一次实际运行得到:
0 → 1 → 2 → 1 → 0 → -1 → 0 → ...
这条轨迹并不是随机过程本身,而只是随机过程的一次实现(realization),也称为 sample path。 就前面扔1000次骰子的实验来说,一次实现就是一回实验,就是扔1000次骰子。
再来一个简单随机游走,可以写成:
其中 以相同概率取 或 。一次可能得到 0 → 1 → 2 → 1 → 0,另一次可能得到 0 → -1 → 0 → 1 → 2。这些都是不同的 sample path。
随机过程本身描述的是:
这和随机变量完全类似:骰子这一次扔出 4,并不意味着随机变量 就是“4”;4 只是一次实现。
2.3 固定时间和固定实验
随机过程有时会更严格地写成 ,其中 表示索引, 表示一次随机实验的结果。这个写法其实就是前面那张表格的数学版本。
如果固定 ,让 改变,那么 是一个随机变量。 其实是某个分布的参数,也就是说:
固定一个时间点,看不同实验可能得到什么。
如果固定某一次实验 ,让 改变,那么 就是一条 sample path。因此:
3. 从标量过程到随机场
3.1 随机过程中的 不一定是一个数
初等例子里 经常表示温度、价格或一维位置,所以容易让人以为 必须是一个标量。实际上完全没有这个要求。
例如二维随机游走中,,此时 本身就是一个二维随机向量。也可以进一步定义 ,用一个状态同时表示位置、速度和加速度。因此,随机过程中的每个 本身完全可以是高维随机变量。
3.2 从随机过程到随机场
不仅随机变量本身可以增加维度,索引也可以增加维度。例如一张黑白图片,可以定义 为图像第 个位置的像素值,那么 就是一个二维索引的随机对象,通常称为随机场(random field)。哈哈哈,这里的随机又回到了random了。
奇怪!现在的黑白图像明明是确定的像素呀,为什么还要弄一个随机的像素值呢?确实,那这里用来描述噪声吧。由于电子元器件本身物理特性,图像传感器都是有噪声,有些结果测试不准确,会有一定随机性,这种随机性我们用随机变量来描述。
如果是 RGB 彩色图片,可以写成 。如果再考虑视频,则可以写成,其中分别表示时间、高度、宽度和颜色通道。因此可以形成一个统一理解:
| 对象 | 表示 | 索引结构 |
|---|---|---|
| 随机变量 | 无额外索引 | |
| 随机过程 | 一维索引 | |
| 二维随机场 | 二维索引 | |
| 高维随机场 | 多维索引 |
它们背后的思想其实一致:
4. 随机过程研究变量之间的关系
到这里会出现一个很自然的问题:
如果随机过程只是一族随机变量,为什么还需要专门研究它?
原因在于,我们真正感兴趣的不只是每个 自己是什么分布,而是不同 之间是什么关系。
例如:
- 和 是否相关?
- 知道 后,能否预测 ?
- 更早的 是否还能提供额外信息?
- 增量 是否独立?
- 随着两个时间点越来越远,它们的相关性是否逐渐衰减?
因此,随机过程并不要求 独立同分布。
它们可以独立,也可以相关;可以同分布,也可以随着时间改变分布。
随机过程理论真正研究的是这些随机变量之间的联合结构和依赖关系。这些结构和关系是我们在自然界中先观察,然后推导出来的。
5. 小结
n 随机过程最基本的数学形式就是式 (1):
其中每一个 都是随机变量。如果只记住一个直觉,可以记成:
而一次实际观察到的 ,只是随机过程的一条 sample path。
从随机变量到随机场,可以理解为索引结构不断扩展:
真正让随机过程成为一门独立学科的,并不是“随机变量变多了”,而是这些随机变量之间存在怎样的联合分布和依赖结构。
因此下一节真正需要回答的问题是:
如果我们已经知道每一个 自己的概率分布,是不是就已经知道整个随机过程了?
答案是否定的。
要描述随机过程真正的概率结构,我们还需要进一步讨论联合分布、协方差、自相关和依赖关系。