均匀性测试的快速算法

时间:2011-07-07 02:28:58

标签: algorithm statistics uniform

我每天都有零到多次预订,而且我需要衡量这些预订在整个时间段内的分布情况。预订可以是半天或全天预订。

我在这个案例中考虑的时间是一个月。

我的数据有很多差距:在一个月内我可能只有25-50%的预订时间。

我需要一个算法,它会给我一个数字(任意单位,我不在乎:我只是比较许多排列并选择最均匀的),这代表了预订的一致性。

最重要的是,我需要它非常快,因为我将运行它数百次。

我查看了Anderson-Darling测试,Cramer-con-Mises和Kolmogorov-Smirnov测试,但这些测试都检查数据是否适合任何分布。我确信有一种更快的算法来确定数据是否纯粹是统一的。

我在C#编码

1 个答案:

答案 0 :(得分:1)

我希望我不会过分简化你的问题,但我相信你真正想知道的是variance你的差距。有一个set of algorithms用于计算方差,每个都有自己的属性,并且所有属性都非常快。