重要性采样

✍ dations ◷ 2025-07-26 20:48:58 #蒙地卡罗方法

重要性采样(英语:importance sampling)是统计学中估计某一分布性质时使用的一种方法。该方法从与原分布不同的另一个分布中采样,而对原先分布的性质进行估计。重要性采样与计算物理学中的伞形采样(英语:Umbrella sampling)相关。

假设 X : Ω R {\displaystyle X:\Omega \to \mathbb {R} } 的期望值,记作E。如果根据随机抽取样本 x 1 , , x n {\displaystyle x_{1},\ldots ,x_{n}} 的方差,

而重要性采样的基本思想则是从另一个分布中抽取样本,用以降低E估计的方差。进行重要性采样时,首先选择一个随机变量 L 0 {\displaystyle L\geq 0} ,并满足上几乎处处 L ( ω ) 0 {\displaystyle L(\omega )\neq 0} 上抽样,通过变量估计E。如果 var < var {\displaystyle \operatorname {var} \left<\operatorname {var} } 在Ω上不变号时,最优的为 L = X E 0 {\displaystyle L^{*}={\frac {X}{\mathbf {E} }}\geq 0} 即为要估计的E,只需一个样本便可得到该值。然而由于与要估计的E有关,在实际操作中我们无法取到理论上最优的。不过,我们仍可以采用如下方式逼近该理论值:

于是,要估计的期望值可改写为:

注意到,更优(即让估计值方差更小)的会使得样本分布的频率与其在E计算中的权重更加相关。这也是该方法得名“重要性采样”的原因。

重要性采样常用于蒙特卡洛积分。当 P {\displaystyle P} ]即为实函数 X : R R {\displaystyle X:\mathbb {R} \to \mathbb {R} } 的积分。

相关

  • 五氧化二磷五氧化二磷(实验式:P2O5,分子式:P4O10),磷在空气中燃烧生成的磷氧化物。它吸水性强、并有极强的脱水性,甚至可以将浓硫酸脱水,生成三氧化硫。极易潮解,是一种强力干燥剂。它与冷水生
  • 镰刀型贫血镰刀型红血球疾病(英语:Sickle-cell disease, SCD)是一组通常由双亲遗传而来的血液疾病。其中最常见的一种类型,叫做镰状红血球贫血症(Sickle-cell anemia, SCA)。该疾病会引起红
  • 强尼·诺克斯维尔小菲利浦·约翰·克拉普(英语:Philip John Clapp Jr.,1971年3月11日-)或简称强尼·诺克斯维尔(英语:Johnny Knoxville),是一位美国男演员、喜剧演员、电影制片人、编剧和特技表演者。
  • 黄庭坚黄庭坚(1045年-1105年),字鲁直,号山谷道人,晚号涪翁,洪州分宁县(今江西九江市修水县)人。北宋著名诗人,乃江西诗派祖师。书法亦能树格,为宋四家之一。庭坚笃信佛教,亦慕道教,事亲颇孝,虽居
  • 浊会厌颤音浊会厌颤音(voiced epiglottal trill)是辅音的一种,用于一些语言当中。普通话中无此音。国际音标以⟨ʢ⟩代表此音,X-SAMPA音标以⟨<\⟩代表此音。浊会厌颤音的特征:当符号成对出
  • 哥特兰语哥特兰语(Gutamål)是印欧语系日耳曼语族北日耳曼语支的一个语言,使用范围是瑞典的哥特兰岛。据一个网站统计,现在在Facebook上有1500人使用哥特兰语。
  • 刘静山刘静山(1913年10月24日-2013年2月4日),圣名若望,原天主教宁夏教区主教,获政府及教廷承认。生于磴口县,十六岁在三盛公小修院修道学习。1935至1942年分别在大同、绥远(今呼和浩特)大修
  • 希拉里·曼特尔希拉里·玛丽·曼特尔女爵士,DBE(英语:Dame Hilary Mary Mantel,1952年7月6日-),婚前姓汤普森,英国小说家、散文家和评论家。她的工作,包括个人回忆录和历史小说,曾参与好几个重要文学
  • 广告杂志广告杂志是一种电视节目的类型,为将一段约10分钟的电视广告当成电视节目播出。不同于电视购物的节目,广告杂志的广告特质较为明显。电视台一般也不会将台征显示出来或为其配上
  • 威廉·弗雷德里克·丹宁威廉·弗雷德里克·丹宁(英语:William Frederick Denning,1848年11月25日-1931年6月9日),英国天文学家,虽然他没有受过天文专业教育,却在天文学上取得了一定的成就。丹宁致力于搜寻