从非标准化分布中抽样

机器算法验证 采样 模拟 蒙特卡洛 计算统计 大都会黑斯廷斯
2022-03-23 04:57:52

如果必须从具有权重中抽样(替换),可能是无限的(尽管这要求太多而没有进一步的细节),标准模拟过程是将这些权重相加到假设是有限的,对权重进行排序并生成一个 Uniform,它将与累积权重直到满足不等式。(x1,x2,)(ω1,ω2,)ωi

s=iωi
ωiU(0,s) ι
ιω1,ιω1+ω2,

然而,当人口数量很大时(当它是可数无限的时候通常是不可能的)并且当本身的数值计算成本很高时,这可能证明是非常昂贵的。情况下从这个加权群体中产生样本的替代方案一种这样的替代方法是运行针对的 Metropolis-Hastings 算法和本地建议,但有人可能会反对这不是“精确的”。ωis=iωiω=(ω1,ω2,)

1个回答

正如@whuber 指出的那样,这个问题太笼统了,无法回答。例如,您可以认为是有理数的枚举(当然可以这样做),而是一个无限的权重序列,对于所有(可能在计算上难以计算)显然,这是一个非常困难的场景,因为有理数在中很密集。{x1,x2,...}{ω1,ω2,...}ωj=1ωj>0jR

也许专注于有限的场景可能有助于缩小您的问题范围,或者关注有序序列,等等......