Algorithm 1.1 接受-拒绝采样算法 1. 目标分布 ,分布 和常数 ,通过对 的采样实现对 采样,满足: 对 采样比较容易; 的形状接近 ,且 , ,即保证 2. 采样过程 产生样本 ,和若,则接受样本 则接受的样本服从分布 3. 证明过程 等价于 产生样本 ,和 ,若,则接受 证明: 的概率密度函数为 ... 查看原文 常见的...
第一步:从建议分布G中进行采样,获取一个采样样本Y; 第二步:从[0,1]的均匀分布中进行采样,获取一个采样样本U; 第三步:判断,如果f(Y)C∗g(Y)≥U,那么我们就接受这个采样值Y,作为我们记录下来的采样值,如果不满足这个不等关系,我们就拒绝这个采样值,舍弃他,重新采样。这就是所谓的接受-拒绝的关键一步。