跳到内容
← 全部问题

为什么视频说前面的例子通过直接从 g∗g^* 采样是“作弊”?

视频指出,前面的例子“作弊”是因为稀有事件并不是非常稀有,这使得从 g∗g^* 进行直接拒绝采样在计算上是可行的。一般来说,对于真正稀有的事件,直接拒绝采样会花费太长时间,这促使了自适应交叉熵方法的使用。

适用条件

  • 背景是将改进的交叉熵方法与原始的交叉熵方法进行比较。
  • 前面例子中的稀有事件具有相对较高的概率。

理解与推导

  1. 回顾使用直接拒绝采样的前面例子。
  2. 注意到在那个特定情况下,稀有事件并不是非常稀有。
  3. 理解对于真正稀有的事件,直接采样太慢。
  4. 得出结论:需要使用交叉熵方法来自适应地找到一个好建议分布。

例子

演讲者说,在之前的例子中他们有点作弊,因为稀有事件并不是非常稀有,所以他们可以使用拒绝采样直接从 g star 中采样,但一般来说这会花费太长时间。

容易误解的地方

  • 认为直接拒绝采样始终是首选方法。
  • 假设使用交叉熵方法是因为它在数学上比直接采样更简单。

观看对应讲解

继续追问

答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。