游程检验个人感觉是在日常分析过程中很有用的一个检验。
游程检验主要检验一件事情发生的概率是否为随机的。
游程检验的原理其实很简单:引入一个参数看看整个数列的分布,还是从最简单的抛硬币开始。
比如抛硬币,正面是1,反面是0。
抛两次,出现一次1,出现一次0。计这个数列为(1,0)
游程就是连续1的个数和连续0的个数,在这里游程就是两个;但是正反面只抛两次判定随机是没有意义的。
那么我们再做点实验,比如抛了10次,出现硬币的排列情况有下述三种,
1. (1,0,1,0,1,0,1,0,1,0)
2. (1,1,1,1,1,0,0,0,0,0)
3. (1,0,0,1,1,1,1,0,0,0)
分别看看游程的数量和对应的概率:
1. 连续的1的数量是5,连续的0的数量也是5(实际上没有连续的1和0),所以游程是10,假设这个数列是随机的话,计算下随机的概率:
首先,概率是出现这种情况的次数/所有试验次数,所有试验次数就是任意抛10次硬币,出现5个1,5个0的概率,也就是C10(5) 其中10是下标,5是上标,也就是10个中抽5个的次数。
分子上就是出现这个1,0周期性排列的概率,看到有5个0,5个1在交错排列,可以认为在5个0中插入一个楔子A,在5个1中插入一个楔子B,把这个数列分开;而这四个楔子恰好能把数列分开成五个一的概率就是1,同理分开1之后,只能