什么是 重要性采样(Importance Sampling)?

重要性采样(Importance Sampling)是一种测度变换方法:从 Proposal Distribution 抽取样本,再用 Target 与 Proposal 的密度比重加权,以估计 Target Distribution 下的期望。

快速了解

规范文档官方规范

工作原理

围绕 Estimand 选择 Proposal

Proposal 必须覆盖每个重要 Target 区域,并在 |f(x)|p(x) 较大的位置提供足够概率。仅仅“看起来像 Target”并不保证适合稀有事件 Estimand。应记录 Target 与 Proposal Density 是否归一化;密度极小时在 Log Space 计算比值;任何非有限比值,或 Target 为正而 Proposal 为零的事件,都应判定为 Support Failure,而不是静默丢弃。

普通与自归一化估计回答略有不同的问题

当归一化 Target Density 已知且加权被积函数可积时,普通 IS 可以无偏。Self-Normalized IS 能使用未归一化 Target,通常也更稳定,但有限样本下通常有偏。Weight Clipping、Truncation 或 Stabilization 可以继续降低方差,却会改变偏差,有时还会改变实际 Target;这些选择必须写入估计器契约。

解释估计值前先诊断权重

除原始样本量外,还应报告 Effective Sample Size、最大归一化权重、高分位权重、重复运行波动,以及对合理裁剪阈值的敏感性。Pareto Smoothed Importance Sampling用拟合后的尾部行为诊断并稳定问题权重,但任何平滑技术都不能创造缺失 Support。诊断失效时,应采集更合适的 Proposal 数据或缩小 Target 声明。

主要特点

  • 按 Target 与 Proposal 的密度比重加权样本
  • 要求 Target Support 包含在 Proposal Support 中
  • 同时支持普通估计与自归一化估计
  • Target 与 Proposal 尾部不匹配时可能产生极高方差
  • 使用 Effective Sample Size 与尾部指标暴露权重集中
  • 裁剪或稳定权重时需要在偏差与方差之间取舍

常见用途

  1. 通过定向模拟 Proposal 估计稀有事件概率
  2. 把评测数据校正到明确的部署分布
  3. 使用随机日志流量评估目标决策策略
  4. 模型或先验适度变化后复用 Posterior 样本
  5. 昂贵 Monte Carlo 运行前比较不同 Proposal 设计

示例

loading...
Loading code...

常见问题

重要性采样在什么条件下无偏?

当样本确实来自 Proposal、Target Density 已归一化、Target Support 被 Proposal 覆盖,且加权变量可积时,普通 Importance Sampling 无偏。密度由数据估计、自适应复用、样本依赖、权重裁剪或自归一化都需要单独分析偏差与不确定性。

普通与自归一化重要性采样有什么区别?

普通 IS 用 Proposal 样本数除加权和,需要归一化后的 Density Ratio。Self-Normalized IS 用观测权重之和作分母,可以使用未归一化 Target;它通常在有限样本下有偏,但往往更稳定。

为什么样本很多时重要性采样仍可能失败?

原始行数不等于信息量。如果少数尾部观测承载几乎全部权重,方差可能极高,Effective Sample Size 也会很小。Proposal 缺失 Support 更严重,因为这些样本无法识别完整 Target Expectation。

重要性权重应该裁剪吗?

裁剪可以降低方差和运行不稳定性,但会引入偏差,并可能改变近似的目标人群。应披露规则、比较有依据的阈值、保留未裁剪诊断,且不能用裁剪掩盖 Support Violation。

重要性采样与逆倾向评分相同吗?

Inverse Propensity Scoring 是面向决策或 Treatment 的一种 Importance Sampling 构造,权重来自给定上下文后的目标动作概率与日志动作概率。通用 Importance Sampling 则可以重加权任意概率分布和被积函数。

相关术语