如果必须从具有权重中抽样(替换),可能是无限的(尽管这要求太多而没有进一步的细节),标准模拟过程是将这些权重相加到假设是有限的,对权重进行排序并生成一个 Uniform,它将与累积权重直到满足不等式。
然而,当人口数量很大时(当它是可数无限的时候通常是不可能的)并且当本身的数值计算成本很高时,这可能证明是非常昂贵的。情况下从这个加权群体中产生样本的替代方案。一种这样的替代方法是运行针对的 Metropolis-Hastings 算法和本地建议,但有人可能会反对这不是“精确的”。
如果必须从具有权重中抽样(替换),可能是无限的(尽管这要求太多而没有进一步的细节),标准模拟过程是将这些权重相加到假设是有限的,对权重进行排序并生成一个 Uniform,它将与累积权重直到满足不等式。
然而,当人口数量很大时(当它是可数无限的时候通常是不可能的)并且当本身的数值计算成本很高时,这可能证明是非常昂贵的。情况下从这个加权群体中产生样本的替代方案。一种这样的替代方法是运行针对的 Metropolis-Hastings 算法和本地建议,但有人可能会反对这不是“精确的”。
正如@whuber 指出的那样,这个问题太笼统了,无法回答。例如,您可以认为是有理数的枚举(当然可以这样做),而是一个无限的权重序列,对于所有(可能在计算上难以计算)和显然,这是一个非常困难的场景,因为有理数在中很密集。
也许专注于有限的场景可能有助于缩小您的问题范围,或者关注有序序列,等等......