专业汉语词典知识平台,分享汉字词语知识、历史文学知识解答!

励北网
励北网

伪随机数的定义,伪随机数的原理

来源:小易整编  作者:小易  发布时间:2023-02-22 06:27
摘要:在复杂网络分析领域,经常需要研究随机性。很多复杂网络的配置模型(例如ER图和无标度网络)在生成网络实例的时候,都需要通过计算机产生随机数。我们大多数时间不需要知道计算机产生随机数的具体细节,不过这里还是整理一下相关的知识,其中包含了一些很有...

伪随机数的定义,伪随机数的原理

[原始图片来自:https://zhuanlan.zhihu.com/p/146781665]

(1-1-2)Chi-square test

如果说KS检验是看理论分布和样本频数最大的差值,Chi-square可以算是理论值和经验值的差值之和。

伪随机数的定义,伪随机数的原理

Chi-square的理论基础是如下定理:

伪随机数的定义,伪随机数的原理

基本的检验步骤如下:

伪随机数的定义,伪随机数的原理

(1-2)独立性的检验

(1-2-1)Serial test

Serial test用来检验由独立同分布的随机变量组成的d维随机向量,其基本思想是:如果每个随机变量之间是相互独立的,那么组成d维随机向量应该是d维均匀分布,均匀地分布在d维超立方体中。如果随机变量之间存在相关性,d维随机向量则会有一些聚集。

伪随机数的定义,伪随机数的原理

(1-2-2)Runs test

Serial test实际上既检验了均匀性又检验了独立性,runs test专门检验独立性。这里所谓的“runs”,就是最长递增子序列(unbroken subsequences of maximal length within which the elements increase monotonically)。其基本思想是:对于一个各项独立的随机序列,其中run的数量既不应该太大,也不应该太小。

伪随机数的定义,伪随机数的原理

也可以根据不同长度的run的数量构建一些服从特定分布的统计量:

伪随机数的定义,伪随机数的原理

这个R服从自由度维6的卡方分布。

(1-2-3)Autocorrelation test

Autocorrelation test的零假设是序列和其m延迟的序列之间没有相关性,如下图所示:

伪随机数的定义,伪随机数的原理


本文地址:百科问答频道 https://www.neebe.cn/wenda/903273_2.html,易企推百科一个免费的知识分享平台,本站部分文章来网络分享,本着互联网分享的精神,如有涉及到您的权益,请联系我们删除,谢谢!


百科问答
小编:小易整编
相关文章相关阅读
  • 关系型数据库的基本原理是什么

    关系型数据库的基本原理是什么

    关系型数据库采用的是关系模型,即把数据组织成一个或多个表格(称为关系),每个表格包含多个列,每行代表一个记录。这种模型的优点是简单易懂,容易维护,便于数据查询和修改。其次是数据结构,关系型数据库采用的是二维表格结构,每个表格有一个主键用于唯...

  • 摄像头成像的光学原理

    摄像头成像的光学原理

    摄像是一种利用光学成像原理形成影像并使用底片记录影像的设备,是用于被摄景物反射出的光线通过照相镜头,经常应用在高档次数码摄像机,我们就能看见东西了摄像头成像的原理和这个过程非常相似。摄像是一种利用光学成像原理形成影像并使用底片记录影像的设备...

  • 水墨屏是什么原理

    水墨屏是什么原理

    水墨屏即使用电子墨水的屏幕,又被称为电子纸显示技术,是一种革新信息显示的新方法和技术。电子墨水看起来更像印刷文字,它使眼睛更加轻松,较之于传统计算机显示屏的另一个优势是它容易阅读。水墨屏即使用电子墨水的屏幕,又被称为电子纸显示技术,是一种革...

  • 软路由内网穿透的原理是什么

    软路由内网穿透的原理是什么

    软路由内网穿透是一项重要的技术,可以实现外部网络对内网设备或服务的访问。内网穿透的基本原理是通过在内网中部署一台具有公网IP的服务器(即软路由),利用端口映射技术将外部网络的请求转发到内网中的特定设备或服务。软路由内网穿透是一种让外部网络能...

  • 堡垒机工作原理是什么

    堡垒机工作原理是什么

    堡垒机的工作原理是提供一个安全的接口,允许用户从公共网络访问内部网络的资源。堡垒机可以根据用户的身份和访问权限,控制用户的访问。在用户凭据验证之前,堡垒机会检查用户的IP地址,并且会检查连接的源和目的端口。如果用户的身份和访问权限符合要求,...

  • 交换机工作原理是什么

    交换机工作原理是什么

    交换机的工作原理大致可以分为接收数据帧、学习MAC地址和转发数据帧三个步骤。交换机能够有效地控制网络中的流量,防止网络中的数据丢失,是网络基础设施中不可或缺的一种设备。交换机是网络基础设施中最重要的一种设备,它能够实现网络数据交换。交换...

  • 双顶径是什么,如何测量(学习MRI原理)

    双顶径是什么,如何测量(学习MRI原理)

    双顶径是什么,如何测量(学习MRI原理)双顶径是指人类头骨的顶部两侧的距离。它是一种衡量神经发育和头骨大小的方法,能够提供有关人类智力和认知能力的信息。那么,如何测量双顶径呢?这涉及到MRI原理。MRI是磁共振成像的缩写,这是一种用于观察身...

  • groupby(groupby的用法及原理详解)

    groupby(groupby的用法及原理详解)

    知道小编2023-05-02百科7本篇文章给大家谈谈groupby,以及groupby的用法及原理详解对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。orderby和groupby的区别orderby和gro本...

  • 周排行
  • 月排行
  • 年排行

精彩推荐