《游程检验》PPT课件
2.5 关于随机性的游程检验
查表的 n1＝12，n2＝10 的下临界值为 7，因此拒绝 H0.
2. 检验单样本的随机性
从生产线上抽取产品检验，是否应采用频繁抽取小样本的 方法。
在一个刚刚建成的制造厂内，质检员需要设计一种抽样方 法，以保证质量检验的可靠性。生产线上抽取的产品可以分成 两类，有瑕疵，无瑕疵。检验费用与受检产品数量有关。一般 情况下，有毛病的产品如果是成群出现的，则要频繁抽取小样 本，进行检验。如果有毛病的产品是随机产生的，则每天以间 隔较长地抽取一个一个典型的序列就是 二元0/1序列出现顺序的随机性问题
在一个二元序列中，0和1交替出现，一个由0或1连续构成 的串称为一个游程(run)，一个游程中数据的个数称为游程的长 度。
一个序列里游程个数用R表示， R表示0和1交替轮换的频 繁程度。容易看出， R是序列中0和1交替轮换的总次数加1.
函数 run.test (计算概率 P(R r) ，P(R r) 和 p 值的函数 ) 在输入函数 run.test(x) 之后，输出了 m, n 以及双边精确的和
渐近的 p 值，还输出涉及 p 值的 P(R r) ，P(R r) 的精确值 和渐近值
在输入函数 run.test(x) 之后，输出了 m, n 以及双边精确的和 渐近的 p 值，还输出涉及 p 值的 P(R r) ，P(R r) 的精确值 和渐近值
小，则数据不支持
H
；
0
若足够大，则不拒绝
H
。
0
备择假设 H1
序列具有混合的倾向（游程大）
p值
Z 的右尾概率
序列具有聚类的倾向（游程小） Z 的左尾概率
序列是非随机的
游程检验原理
游程检验原理游程检验是一种用于分析随机数据序列的统计方法，其原理基于游程的概念。
游程指的是在一组数据中连续出现的相同数值的长度，游程检验则是利用这一概念来检验数据序列的随机性和统计特征。
本文将围绕游程检验的原理展开，介绍其基本概念、历史发展、数学基础以及在实际应用中的作用和局限性。
一、基本概念1.1 游程在统计学中，游程是指在一组数据中连续出现的相同数值的长度。
比如在二进制序列中，连续的1或者0构成了一个游程。
游程的长度可以用来度量数据序列中的连续性和重复性，对于随机性的分析具有重要意义。
1.2 游程检验游程检验是利用游程的概念来对数据序列进行统计分析的方法。
通过比较数据序列中实际出现的游程分布与理论上的期望游程分布的差异，可以进行数据序列的随机性检验和统计特征分析。
二、历史发展游程检验最早可以追溯到20世纪初，当时主要用于对随机性序列的分析和密码学的研究。
随着统计学和计算机科学的发展，游程检验逐渐成为了一种重要的随机性分析方法，并在数据挖掘、信号处理、金融工程等领域得到了广泛的应用。
三、数学基础游程检验的数学基础主要建立在概率论和统计学的理论基础之上。
通过计算游程的长度分布、游程的期望值和方差等统计量，可以对数据序列的随机性进行定量的分析。
游程检验还涉及到随机过程、马尔科夫链等概念，需要借助一定的数学工具和模型来进行分析和推断。
四、实际应用4.1 数据质量检验在数据挖掘和机器学习中，游程检验可以用来对数据的随机性和均匀性进行检验，从而评估数据的质量和可靠性。
通过游程检验可以发现数据序列中的随机规律和异常情况，为数据清洗和预处理提供依据。
4.2 信号处理在通信领域和数字信号处理中，游程检验广泛应用于对数字信号序列的随机性和连续性进行分析。
通过游程检验可以评估信号的稳定性和噪声情况，为信号处理算法的优化和改进提供技术支持。
4.3 金融工程在金融市场中，游程检验可以用来对股票价格序列、交易量序列等金融数据进行随机性检验，为交易策略的制定和风险控制提供决策支持。
轮次(游程)检验法
轮次检验法原理轮次检验法是平稳性的非参数检验法，该方法只涉及一组实测数据，而不需要假设数据的分布规律，因此本方法具有良好的实用性。
轮次（游程）检验法的工作步骤：1）将待检验数据序列{xi}分成m 个等分，并计算各等分的方差σi 22）计算σ=σimax 2+σimin223）当σi 2>σ2 时将该等分记为“+”，当σi 2<σ2时将该等分记为“-”。
4）将m 个等分按“+”“-”排成观察序列，并将符号相同的连续序列定义为一个轮次（游程）。
统计轮次(游程)数r 作为检验统计量。
5）N 1=N + （“+”的总数），N 2=N − （“-”的总数）6）当N 1和N 2≪15时，认为是小样本量，查轮次（游程）检验分布表，可得在显著性水平α=0.05的上下限 r u ， r l 。
7）若 r l <r < r u ,则为平稳性数据8) 当当N 1或N 2>15时，可认为是大样本量，这时可用正态来近似，可用正态分布表来定出检验的接受域和否定域。
计算统计量 Z =r−u σ 9）N =N 1+N 2μ=2N 1N 2N +1σ=√2N 1N 2(2N 1N 2−N)N 2(N−1）10）在α=0.05，若|Z|≤1.96,则为平稳性数据。
流程图轮次检验的matlab程序代码clearx=rand(1,100); %取随机数序列for i=1:25a=x((4*i-3):4*i); %平均分组c(i)=var(a); %求每一组的方差fprintf('c(%d)=%f\n',i,c(i)); %输出每一组的方差值endc=[c(1) c(2) c(3) c(4) c(5) c(6) c(7) c(8) c(9) c(10) c(11) c(12) c(13) c(14) c(15) c(16) c(17) c(18) c(19) c(20) c(21) c(22) c(23) c(24) c(25)];cev=(max(c)+min(c))/2 ; %求方差的均值N1=0;N2=0;for i=1:25if c(i)>cevb='+';q(i)=1;%用来计量观察序列正负号的变化N1=N1+1; %统计“+”的总数elseb='-';q(i)=-1;N2=N2+1; %统计“-”的总数endfprintf(b,q(i));r=1;endfor i=2:1:25if q(i)*q(i-1)==1r=r;elser=r+1;%统计游程数rendendfprintf('r=%d\n',r); %输出游程数N1,N2if N1<=15&N2<=15fprintf('请查轮次检验分布表\n');%通过查轮次检验用分布表判断数据平稳性elseif N1>15|N2>15 %大样本量，用正太分布近似N=N1+N2;u=2*N1*N2/N+1;cigma=sqrt(2*N1*N2*(2*N1*N2-N)/(N^2*(N-1)));z=(r-u)/cigma;fprintf('z=%f\n',z);z=abs(z); %取z的绝对值zif z<=1.96fprintf('此数据为平稳数据');elsefprintf('此数据为不平稳数据');endend参考文献：杨位钦．时间序列分析与动态数据建模．北京：北京理工大学，1987吉林大学汽车工程学院车辆工程袁中亮研-03 yuanzhongliang09@。
五、秩检验与游程检验
（2）假定 σ 2 未知 格拉布斯提出取检验统计量 TG =
X ( n) − X S
∗
X − X (1) S∗
（或 TG =
） ，
类似的可以证明，两种方式定义的 TG 的分布在 H 0 成立 时相同。于是对于给定的显著性水平 α ，检验的拒绝域 为 TG > cG 。临界值 cG 可以查附表十一得到。这个检验称 为格拉布斯检验。具体实施方法与奈尔检验相同。
给定显著性水平检验的拒绝域为时秩和检验统计量因此给定显著性水平取临界值例327p163假定不知道认为断裂强力服从正态分布是否合理但知道两个总体分布函数的不同仅是位置参数引起的在显著性水平10下判断两种温度下的断裂强力有无显著差异
五、秩检验与游程检验
（一）秩统计量及其分布 定义：设 ( X 1 ,… , X n ) 是一个样本， X (1) ,… , X ( n )
应该拒绝 H 0 。
当 m ≤ n ≤ 10 时，也可以借用附表七得到 精确的临界值，但要把那里的 α = 0.10, 0.05 分别理解成 α = 0.05, 0.025 。
例 3.28 p164 某仪器厂更新了设备。为了考察 更新设备后生产的仪器使用寿命是否延长，收 集了两组数据（单位 100 小时） ，它们分别表示 仪器的使用寿命：
1 一个置换的值的概率都是 。 n!
定理：设总体 X 的分布函数连续； ( X 1 ,… , X n ) 是取自这个总体的一个样本。 对任意一个 i = 1, 2,⋯ n ， Ri 服从集合 {1, 2,⋯ , n}
1 上的均匀分布，且 E ( Ri ) = ( n + 1) ， 2 1 2 D ( Ri ) = ( n − 1) ； 12
X − X (1)
随机性游程检验
实例三：彩票号码的随机性检验
01
总结词
彩票号码的随机性检验是评估 彩票开奖结果是否遵循随机分 布的一种方法。
02
详细描述
通过分析历史彩票开奖结果， 检验各个奖级的出现频率是否 符合预期的概率分布，从而判 断彩票开奖是否公正。
统计样本序列中连续相同符号的数量（游程）。
步骤3
计算理论上的随机游程分布。
步骤4
比较样本序列的游程分布与理论上的随机游程分布，判断样本序列的随机性。
游程检验的分类
参数游程检验
基于已知的随机过程参数进行检验，适用于已知或可估计参 数的情况。
非参数游程检验
不依赖于任何参数假设，适用于未知参数或难以估计参数的 情况。
随机性游程检验的重要性
在统计学中，随机性游程检验是 检验样本数据是否符合随机过程 的重要手段，有助于判断数据的
真实性和可靠性。
在经济学中，随机性游程检验可 用于检验市场是否有效，判断价 格变动是否遵循随机漫步理论。
在生物学中，随机性游程检验可 用于基因序列分析、蛋白质序列 分析等领域，判断序列的随机性
和周期性。
02
随机性游程检验的基本概念
定义与原理
定义
随机性游程检验是一种统计检验方法 ，用于检验一个样本序列是否符合随 机序列的特性。
原理
基于游程的统计特性，通过比较样本 序列中连续相同符号的数量（游程） 与理论上的随机游程分布，判断样本 序列的随机性。
游程检验的步骤
步骤1
确定样本序列。
步骤2
25游程检验
• 游程总数目U的抽样分布见附表8。序列中 数目比较少的符号记作类型I，数目多的符 号为类型II。对于m≤n，且m＋n≤20，或m ≤n ≤12时，可在附表8中查找相应的P值。 当N≥20，或m>12，n>12时，检验统计量U 近似均值为1＋2mn/N，标准差为
2mn (2mn N ) / N 2 ( N 1)
• 2.基本方法 • 和普通游程检验类似，如果研究的问题是 序列是否随机，则可建立双侧假设检验， 若关心的是序列是否具有某种倾向，则建 立单侧备择。因此所建立的假设为：
H 0 : 序列是随机的 H1 : 序列不是随机的
H 0 : 序列是随机的
H 0 : 序列是随机的
H : 序列具有混合倾向 H - : 序列具有成群的倾向
• 为对假设作出判断，所需要的数据至少是 定序尺度测量。 • N个不同观测值按某一顺序排列后，可得到 N-1个正号或符号组成的相应次序的序列。 • 检验统计量V=上、下游程的总数 • V的抽样分布见附表9，V的取值范围从1到 N-1，当N≤25时，根据N、V，可在附表9中 查到相应的P值。当Ｎ>25时，V近似于正 态分布，均值为(2N-1)/3，标准差为 (16N 29) / ，通过连续性修正，计算得到 90 Z L 的人按性 别区分，男以A表示，女以B表示。按到来 的时间先后观察序列为：AABABB。在这 个序列中，AA为一个游程，连续出现两个 A；B也是一个游程；A也是一个游程；BB 也是一个游程。这个序列中有4个游程，其 中A的游程有2个，B的游程也有2个。每一 个游程所包含的符号的个数，称为游程的 长度。例如AA的游程长度为2，BB的游程 长度也为2，A和B的游程长度均为1.
2.5 游程检验
• 游程检验亦称连贯检验，是一种随机性检验方法， 应用范围很广。如生产过程是否需要调整，即不 合格产品是否随机产生；奖券的购买是否随机； 期货价格的变化是否随机等等。若事物的发生并 非随机，即有某种规律性，则往往可寻找规律， 建立相应模型，进行分析，作出适宜决策。 • 一、普通的游程检验（Ordinary Runs Test） • 1、游程的含义 • 一个二分总体，随机从中抽取一个样本，样本分 为两类：类型I和类型II，给类型I的以符号A表示， 类型II的用符号B表示，则当样本按某种顺序（如 抽取的时间顺序）排列时，一个或一个以上相同 符号连续出现的段，就被称为游程。也就是说游 程是在一个两种类型的符号的有序排列中，相同 符号连续出现的段。
假设检验-游程检验
统计-非参数-游程检验
游程检验的本质
游程检验的本质：首先，变量的类型必须为二分变量，例如性别变量，只有二 个数组成的变量。然后，游程检验的分析目的是用于判断观察值的顺序是否随 机。这一点非常重要，因为，许多遇到的实际问题中并不只是使研究者关心分 布的位置或者形状，也包括样本的随机性。如果样本不是从总体中随机抽取的， 则所做的任何推断都将没有价值。游程检验是最简单的判断随机性的方法。
游程检验的原则
如果序列为真随机序列，那么游程的总数应该不太多或太少。如果游程数极少 则说明样本缺少独立性，内部存在一定的趋势或结构，这可能由于观察值间不 独立，或者来自不同的总体。如果样本间存在大量的游程，则可能有系统的短 周期波动影响观察结果，同样认为序列非随机。以上例子中，一组为随机序列， 二组和三组均为非随机序列。所以，可以用游程的个数来检验样本的随机性或 总程检验也称连续性检验，是根据样本标志表现排列所形成的游程的多少进行 判断的方法。举例说明：某样本n=12人的标志表现为男、女，有如下三种排 列。 （1）男\男，女\女\女，男，女\女，男\男\男\男 (ii) 男\男\男\男\男\男\男， 女\女\女\女\女 (iii)男，女，男，女，男，女，男，女，男，女，男\男 连 续出现男或女的区段称为游程。一组的游程是2，二组的游程是5，三组的游程 是11.
游程检验基本原理
游程检验基本原理游程检验（Runs Test）是一种用于检验随机性的经典统计方法。
它通过统计序列中连续出现的0和1的游程（runs）数量，来判断序列是否具有随机性。
游程检验可以应用于多个领域，如金融、生物学、密码学等，用于分析和评估随机性的程度。
游程检验的基本原理是，对于一个二进制序列（0和1的序列），游程是指连续出现的相同数字的数量。
例如，对于序列110100101，它可以被划分为5个游程，分别是11、0、1、00、1。
游程检验的目的是检查序列中游程的数量，以判断序列是否具有统计意义上的随机性。
在游程检验中，我们需要计算游程的期望值和方差，然后通过比较观察到的游程数量和期望值之间的差异来判断序列的随机性。
具体而言，游程检验的步骤如下：1. 计算序列中1的数量（n1）和0的数量（n0）；2. 计算期望的游程数量（E）：- 如果序列中的比特数为偶数（n为偶数），则期望的游程数量为E = (2 * n1 * n0) / n + 1；- 如果序列中的比特数为奇数（n为奇数），则期望的游程数量为E = (2 * n1 * n0) / n；3. 计算游程的方差（V）：- 如果序列中的比特数为偶数（n为偶数），则游程的方差为V = (2 * n1 * n0 * (2 * n1 * n0 - n)) / (n^2 * (n - 1))；- 如果序列中的比特数为奇数（n为奇数），则游程的方差为V = (2 * n1 * n0 * (2 * n1 * n0 - n)) / (n^2)；4. 计算统计量Z：- 如果序列中的比特数为偶数（n为偶数），则统计量Z = (R - E) / sqrt(V)；- 如果序列中的比特数为奇数（n为奇数），则统计量Z = (R - E + 0.5) / sqrt(V)；其中，R为观察到的游程数量；5. 根据统计量Z的值，可以使用正态分布的性质来进行假设检验，判断序列的随机性。
游程检验的原理基于大数定律和中心极限定理，通过统计游程的数量来判断序列的随机性。