给定概率的切片/阵列中的Golang选择数

Question

你好，我正在寻找一种方法来选择数字从数组/切片与给定的概率向量，例如像这样：我们有数据[0,1,2]和概率向量[0.2,0.5,0.3]所以我们选择0与概率0.2,1与概率0.5和2与概率0.3在python我会使用numpy.random.choice.

Answer 1

解决方案就是根据给定的概率(pdf)计算cdf，然后找到正确的桶:

func sample(cdf []float32) int {
    r := rand.Float32()

    bucket := 0
    for r > cdf[bucket] {
        bucket++
    }
    return bucket
}

获取 cdf 由

func main() {
    // probability density function
    pdf := []float32{0.3, 0.4, 0.2, 0.1}

    // get cdf
    cdf := []float32{0.0, 0.0, 0.0, 0.0}
    cdf[0] = pdf[0]
    for i := 1; i < 4; i++ {
        cdf[i] = cdf[i-1] + pdf[i]
    }

    // test sampling with 100 samples
    samples := []float32{0.0, 0.0, 0.0, 0.0}

    for i := 0; i < 100; i++ {
        samples[sample(cdf)]++
    }

    // normalize
    for i := 0; i < 4; i++ {
        samples[i] /= 100.
    }

    fmt.Println(samples)
    fmt.Println(pdf)

}

完整示例：https://play.golang.org/p/ceZx1EiYW3l

< code>sample的输出遵循给定的概率:

samples: [0.33 0.43 0.15 0.09]
pdf: [0.3 0.4 0.2 0.1]