algorithm – 确定两个随机数生成器之间的相似性

发布时间：2020-12-14 04:34:51 所属栏目：大数据来源：网络整理

导读：假设我有两个随机数发生器RNG-A和RNG-B,这样：它们在调用时都会产生随机的非无限浮点数我可以反复调用生成器并生成任意数量的随机数生成的随机数是独立的并且分布相同(即RNG的输出与它们先前生成的所有内容无关) 我无法保证其他任何关于分布形状的信息我

假设我有两个随机数发生器RNG-A和RNG-B,这样：

>它们在调用时都会产生随机的非无限浮点数
>我可以反复调用生成器并生成任意数量的随机数
>生成的随机数是独立的并且分布相同(即RNG的输出与它们先前生成的所有内容无关)
>我无法保证其他任何关于分布形状的信息

我想获得两个随机分布有多相似的度量,并且理想地使用它来确定它们是否看起来产生相同的分布.

这样做的最佳算法是什么？

在随机化算法中主要关注的是均值和方差,同时模式和其他一些因素很重要,但是你可以生成太多的数字并比较它们的相关均值和方差,并检查它们的相似性.您还可以找到它们与其他函数(如高斯函数)的关系.
但对你的案件最有名的测试是：

> Kolmogorov–Smirnov test

如果你想要有限数字(例如生成的数字％大素数),你也可以使用卡方检验

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!