逆变换采样

✍ dations ◷ 2025-11-26 20:33:22 #蒙地卡罗方法

逆变换采样(英语: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}} 以得到我们需要的样本。

相关

  • 相关条目此条目列出有关严重急性呼吸系统综合症冠状病毒2型的相关页面,以方便阅览相关条目。引用错误:页面中存在<ref group="註">标签,但没有找到相应的<references group="註" />
  • 安哥拉人民共和国安哥拉人民共和国(葡萄牙语:República Popular de Angola)是安哥拉于1975年11月11日脱离葡萄牙独立后,至1992年1月21日间的国号,是一个社会主义国家。安哥拉人民共和国与苏联、
  • 地峡地峡(Isthmus)指连接两块陆地之间的狭长地形,例如:连接两大陆之巴拿马地峡,又或连接大陆和半岛之克拉地峡。这类的地形往往是成为两个水体之间的通航障碍,却是两块陆地之间的重要
  • 乙胺乙胺是两个碳的胺类。无色气体,具类似氨的强烈气味,几乎与所有溶剂混溶,具胺特征性的弱碱性。在化工和有机合成有广泛应用。大规模制备方法有两种,一是用乙醇和氨在氧化物催化下
  • 蚊音蚊音器,也叫蚊音警报器,是一种通过发出高频声音来制止年轻人集会的一种电器设备。最新的版本于2008年晚些时候上市,其可以设置两种频段。一种是大约17.4kHz,一般只有年轻人可以
  • 洛根县洛根县(Logan County, Colorado)是美国科罗拉多州东北部的一个县,北邻内布拉斯加州。面积4,778平方公里。根据美国2000年人口普查,共有人口20,504人。县治斯特林 (Sterling)。成
  • 干龟海龟国家公园(Dry Tortugas National Park)是美国的一个国家公园,位于墨西哥湾,佛罗里达州基韦斯特西礁群岛以西约109公里,由7座珊瑚礁岛(Garden, Loggerhead, Bush, Long, East,
  • 女厕女厕是女性专用的厕所,一般家中的厕所不分性别,只有公共厕所才有分女厕、男厕、亲子厕所、无障碍厕所等等。在21世记初,有些地方开始用性别友善厕所取代女厕和男厕。女厕和男厕
  • 巴音额日乐巴音额日乐(1963年8月12日-),出生于内蒙古鄂尔多斯市,中国大陆影视演员、导演。毕业于上海戏剧学院,在内蒙古歌舞剧院工作。因出演金庸作品中《天龙八部》的“鸠摩智”和《神雕侠
  • 渤大侏罗草渤大侏罗草(学名:)是一类已灭绝的早期水生草本被子植物,分布在相当于今日中国辽西地区的区域。其化石有遭到昆虫破坏和产下寄生卵的痕迹。