给定一个随机数生成器以生成具有概率密度函数的随机变量,如何生成具有概率密度函数的随机变量
如何从已知密度的随机变量中生成随机变量?
机器算法验证
分布
随机生成
2022-04-16 23:07:42
1个回答
如果您知道两者的 pdf,以及您可以从中采样的分布,, 包含您要从中采样的分布,(或者可以通过将可能性乘以某个常数来做到这一点),您可以使用接受-拒绝算法。这种方法的要点如下:
- 从中提取一个值
- 在那个 x 值处,形成一个比率,
- 绘制一个值,,来自区间 (0,1) 上的均匀分布
- 如果, 然后接受并将其存储
- 如果, 然后拒绝重新开始
- 继续,直到你有已实现的价值
请注意,接受-拒绝算法是出了名的缓慢,即使您最终接受了所有 x 值,每次抽奖也有几个额外的步骤。要优化此方法的性能,请尝试选择一个即接近(即,略高于)尽可能,以便您接受尽可能高的百分比。
其它你可能感兴趣的问题