【发布时间】：2017-04-11 08:28:58
【问题描述】：
我正在阅读频繁模式挖掘算法并提出以下问题。假设一家公司有 10,000 种不同的产品，并且有 1,000,000,000 笔交易，每笔交易恰好包含 10 种不同的产品。如果为每个篮子统一选择一个产品，那么在 1,000,000,000 次交易中，一个给定的大小为 10 的固定篮子被选择 1,000 次的概率是多少？
这是自学，问题在幻灯片 9 中here
【问题讨论】：
标签： probability
【发布时间】：2017-04-11 08:28:58
【问题描述】：
我不是概率论专家，但我认为机会实际上是 0。要了解原因，假设您有一个装有所有可能篮子的盒子。设B 为盒子的基数，因此从盒子中取出一个特定篮子的概率为p = 1/B，大约为p = 10^(-40)。想象一下，你从这个盒子里画了N 次并替换。然后你会期望这个特定的篮子会被抽出m = N/B times。这是实验的预期频率。
此采样过程的标准偏差（N 以成功概率p 抽取）为σ = sqrt(N*p*(1-p))。如果您使用N = 10^9、p = 10^(-40) 进行数学运算，您会找到σ = sqrt(10^(-31))。
现在假设实验的观测频率是f = 10^3。由于预期频率为m = N/B = 10^9/10^40 = 10^(-31)，因此本次实验的z-score为
z = (f-m)/σ = sqrt(10)*10^17
至少观察到特定篮子的f 实例的机会由正态近似值给出，即z 和无穷大之间的标准正态曲线下面积。这个面积几乎为零。
【讨论】：