逆变换采样

✍ dations ◷ 2025-12-03 07:30:29 #蒙地卡罗方法

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

相关

  • 黑体陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧  小篆)隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧  书法 ‧ 飞白书笔画 ‧ 
  • 海洋缺氧事件缺氧事件或大洋缺氧事件指的是海洋中氧气缺乏的一段时期,期间海水中的硫化氢(H2S)含量大幅增加。它在地质史上曾多次发生,同时伴随而来的是生物集群灭绝。因此生物地层学上将缺
  • 查塔姆群岛查塔姆群岛(莫里奥里语:Rekohu;毛利语:Wharekauri;英语:Chatham Islands)是新西兰的一个群岛,由40千米范围内的约10个大小岛屿组成。这些位于新西兰东南方800多千米远的岛屿,于1982年
  • 清卷舌近音清卷舌近音是一种辅音,使用于一些口语中。国际音标写作⟨ɻ̊⟩,X-SAMPA音标则记作r\`_0。清卷舌近音的特征包括:当符号成对出现时,左边的是清音,右边的是浊音。阴影区域表示被认
  • 邓有功邓有功(1210年-1279年),字子大,号月巢,人称月巢先生,南宋江西南丰人,自幼习儒,后为天心正法祖师爷饶洞天之五传弟子。邓有功校对核本,改正错谬之处,进而有《上清骨髓灵文鬼律》三卷与《
  • 吉尔·拜登吉尔·特蕾西·拜登(英语:Jill Tracy Biden,1951年6月3日-),婚前原姓雅各布斯(Jacobs),曾用姓史蒂文森(Stevenson),是一位美国教师,也是美国第47任副总统乔·拜登之妻,即美国第二夫人。吉
  • 阿尔察赫国旗阿尔察赫共和国国旗与亚美尼亚国旗相似。但在右侧增加了数条白色条纹,象征着阿尔察赫目前与亚美尼亚分离,以及它最终与祖国合并的愿望。该国旗于1992年6月2日开始使用。阿塞拜
  • 中国尖嵴蚌中国尖嵴蚌(学名:)为蚌科珠蚌亚科尖嵴蚌属的淡水动物。本物种是中国的特有物种,分布于安徽、浙江、江苏、江西、湖北、湖南及其他各省,常栖息于湖泊以及河流。
  • 圆叶牵牛圆叶牵牛(学名:)是旋花科番薯属的植物。分布在世界各地,包括热带美洲以及中国大陆的大部分地区,生长于海拔2,800米的地区,多生长在田边、路边、宅旁和山谷林内,目前已由人工引种栽
  • UGC影城UGC影城(法语:UGC Ciné Cité)是法国的第二大电影院品牌。UGC为法语Union générale cinématographique(意为电影产业总联盟)的缩写。1992年,公司开始在海外扩张(在布鲁塞尔开设