逆变换采样

✍ dations ◷ 2025-12-06 08:18:55 #蒙地卡罗方法

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

相关

  • 茱蒂·戴维斯茱蒂·戴维斯(英语:Judy Davis,1955年4月25日-),澳洲女演员,曾凭《印度之行》和《贤伉俪》分别提名奥斯卡最佳女主角奖和奥斯卡最佳女配角奖。
  • 素拉育·朱拉暖素拉育·朱拉暖(泰语:สุรยุทธ จุลานนท์,皇家转写:Surayut Chulanon;1943年8月28日-),1943年出生于泰国佛丕府,曾任陆军总司令,退役后担任泰国枢密院大臣。2006年10月1
  • 辛 毅辛毅(1959年-)江西省九江市人,中国人民解放军中将,历任中国人民解放军总装备部科学技术委员会副主任,中央军委科学技术委员会副主任。辛毅1978年10月进入华东石油学院自动化系炼油
  • 罗得西亚与尼亚萨兰联邦罗得西亚与尼亚萨兰联邦(英语:Federation of Rhodesia and Nyasaland),又称中非联邦(Central African Federation),是一个英国属下的半自治领,其范围大概包括今日的津巴布韦、赞比亚
  • 吸液纸吸墨纸(Blotting paper)、吸墨水纸,有时也称为吸水纸(bibulous paper)如显微镜学,是用来吸收过量的液体(如墨水、油)的纸。通常用化学木浆或棉布浆制成。纸质粗松、吸水性强。
  • 土星行动苏军胜利波罗的海 – 黑海 – 北极 – (跳马 – PQ-17船团 – ) 1941年巴巴罗萨 – (比亚韦斯托克及明斯克 – 斯摩棱斯克 – 乌曼 – 列宁格勒 – 第一次基辅 – 塞瓦斯托
  • 疏散时间在发生事故灾害时,人群从建筑物内及时到达安全地带的疏散时间是减小伤亡事故的重要保证。许多采用建筑防火设计规范的国家都给出了人群安全疏散所需时间的要求以及计算公式。
  • 塞克 (艺术家)塞克(1906年-1988年),原名陈秉钧、陈凝秋,男,河北霸县人,中国话剧、电影演员、剧作家、词作家、诗人,中央实验歌剧院原顾问。
  • 葡萄牙国民身份证葡萄牙国民身份证(葡萄牙语:Bilhete de Identidade de Cidadão Nacional,在澳门通称为葡萄牙认别证),简称身份证(Bilhete de Identidade, BI),是葡萄牙共和国现时其中一种采用的身
  • 马丁·安格哈马丁·安格哈(Martin Yves Angha-Lötscher),生于1994年1月22日,是瑞士足球运动员,司职中后卫。现于荷甲球队幸运薛达效力。马丁·安格哈是阿森纳的青训和学徒球员。加盟阿森纳