对某一个离散随机变量 X进行采样
可以通过以下步骤对某一个离散随机变量 X 进行采样:
-
确定 X 的取值范围及其对应的概率分布。这可以通过观察或者由给定的数据集推算得到。
-
计算 X 的累计分布函数(CDF)。CDF 是指 X 小于等于某一值的概率,可以用以下公式计算:
F(x) = P(X ≤ x) = ∑ P(X = xi) ,其中 xi 是 X 的取值。
这个公式的意思是,对于任意一个 X 的取值 x,它的累计分布函数 F(x) 等于所有小于等于 x 的取值的概率之和。
-
生成一个 [0, 1] 之间的随机数 r。
-
使用 r 和 CDF 计算出采样的值。具体地,对于 r,找到最小的 x,使得 F(x) ≥ r,然后将 x 作为采样结果。
这个方法的原理是,由于 CDF 是单调不降的,所以当随机数 r 落在 [F(x-1), F(x)] 之间时,产生的采样结果就是 x。
-
重复步骤 3 和 4 直到得到需要的样本数量。
原文地址: https://www.cveoy.top/t/topic/bmK8 著作权归作者所有。请勿转载和采集!