逆变换采样

✍ dations ◷ 2025-04-04 05:14:51 #蒙地卡罗方法

逆变换采样(英语:inverse transform sampling),又称为逆万流归宗(inversion sampling)、逆概率积分变换(inverse probability integral transform)、逆变换法(inverse transformation method)、斯米尔诺夫变换(Smirnov transform)、黄金法则(golden rule)等,是伪随机数采样(英语:Pseudo-random number sampling)的一种基本方法。在已知任意概率分布的累积分布函数时,可用于从该分布中生成随机样本。

假设 X {\displaystyle X} 为一个连续随机变量,其累积分布函数为 F X {\displaystyle F_{X}} 。此时,随机变量 Y = F X ( X ) {\displaystyle Y=F_{X}(X)} 服从区间上的均匀分布。逆变换采样即是将该过程反过来进行:首先对于随机变量 Y {\displaystyle Y} ,我们从0至1中随机均匀抽取一个数 u {\displaystyle u} 。之后,由于随机变量 F X 1 ( Y ) {\displaystyle F_{X}^{-1}(Y)} X {\displaystyle X} 有着相同的分布, x = F X 1 ( u ) {\displaystyle x=F_{X}^{-1}(u)} 即可看作是从分布 F X {\displaystyle F_{X}} 中生成的随机样本。

假设有一个累积分布函数

我们要从该分布中生成随机样本。 F ( x ) {\displaystyle F(x)} 的反函数为:

于是,我们先从0至1中随机均匀抽取 u {\displaystyle u} ,然后计算 F 1 ( u ) = ( log ( 1 u ) ) 2 {\displaystyle F^{-1}(u)=(\log(1-u))^{2}} 以得到我们需要的样本。

相关

  • 人畜共通传染病人畜共通病(英语:zoonoses)指任何可以经由动物传染给人或由人传染给动物的传染病。它们透过人畜之间直接传播,或是借由病媒传播(例如蚊子),将病原体带入另外一个生物体上,而这些病原
  • 基因流在群体遗传学中, 基因流动,或称为基因移徙(英语:gene flow),是变异基因从一个种群到另一个种群的转移。 如果基因流动的速率足够高,那么两个种群可以看作是拥有一致的基因多样性,因
  • 美国各州人口列表这是一个按人口排列的美国各州和领土列表,这些数据来自于美国人口调查局,日期为2009年7月1日,估计50个州和华盛顿哥伦比亚特区总人口为307,006,550人。美国各州的人口在20世纪
  • 饮精饮精(英语:Gokkun,源自于日语拟声词ごっくん),指吞饮精液,多数在色情片中出现。不同于口内射精,饮精是大量吞饮精液,有时使用容器盛载,甚至是多名射精演员把精液射入容器,然后由通常为
  • 新兵训练新兵训练(英语:Recruit training),或称“基本训练”(Basic Training),口语化的称呼为“新兵训练营”(boot camp),简称新训。是指针对新入营的平民实施最初级的军事训练课程,以期将之灌
  • 上座上座,又称上首、首席,是一种东方礼仪的方位,顺序,让地位高的人所处的位置。与之相对应的是下首。也作为地位较高的人的代称。在佛教中,年资较高的出家众,也称上座。在餐宴上,一般坐
  • 台风鹿莎 87.9亿美元(2020年)台风鹿莎(Typhoon Rusa)是2002年太平洋台风季期间联合台风警报中心发现
  • 武汉市新洲区公交线路2015年,新洲邾城开通7条公交线路,由湖北公路客运(集团)新洲公交有限公司运营。
  • 梦想的声音 (第二季) 中国浙江卫视首播 台湾八大电视首播 台湾八大综合台首播《梦想的声音》是一档中国电视音乐节目,第二季于2017年10月27日起播出。本季四组常驻导师为羽泉、林忆莲、林俊杰和
  • 中国语文学系中国文学系,或作中国语言文学系,简称中文系,是一个隶属于文学院的科系,主要是培养中文语文应用、创作、文学和研究方面的人才。中文系的相似科系包括应用中国文学系、国文学系。