为什么视频说前面的例子通过直接从 采样是“作弊”?
视频指出,前面的例子“作弊”是因为稀有事件并不是非常稀有,这使得从 进行直接拒绝采样在计算上是可行的。一般来说,对于真正稀有的事件,直接拒绝采样会花费太长时间,这促使了自适应交叉熵方法的使用。
适用条件
- 背景是将改进的交叉熵方法与原始的交叉熵方法进行比较。
- 前面例子中的稀有事件具有相对较高的概率。
理解与推导
- 回顾使用直接拒绝采样的前面例子。
- 注意到在那个特定情况下,稀有事件并不是非常稀有。
- 理解对于真正稀有的事件,直接采样太慢。
- 得出结论:需要使用交叉熵方法来自适应地找到一个好建议分布。
例子
演讲者说,在之前的例子中他们有点作弊,因为稀有事件并不是非常稀有,所以他们可以使用拒绝采样直接从 g star 中采样,但一般来说这会花费太长时间。
容易误解的地方
- 认为直接拒绝采样始终是首选方法。
- 假设使用交叉熵方法是因为它在数学上比直接采样更简单。
观看对应讲解
YouTube改进的交叉熵与原始交叉熵方法
2:34 – 2:47原站看这一段 ↗
继续追问
答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。