逆变换采样

✍ dations ◷ 2025-11-29 21:46:57 #蒙地卡罗方法

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

相关

  • 联合国粮食及农业组织联合国粮食及农业组织(法语:L'Organisation des Nations Unies pour l'Alimentation et l'Agriculture,缩写为ONUAA; 英语:Food and Agriculture Organization of the United Na
  • 罗吉尔·培根罗吉尔·培根(英语:Roger Bacon,1214年-1294年),英国方济各会修士、哲学家、炼金术士。他学识渊博,著作涉及当时所知的各门类知识,并对阿拉伯世界的科学进展十分熟悉。提倡经验主义,
  • 病毒界一个位于宿主细胞之外的独立、功能完全的病毒颗粒一些病毒拥有的包裹病毒体的脂肪泡一段DNA或RNA。如果把核苷酸比作字的话,那么基因就是由核苷酸写成的句子。基因会指导病毒
  • 王会军王会军(1964年1月-),中国大气科学家。出生于黑龙江的一个乡村,1986年于北京大学地球物理系毕业,1991年获中国科学院大气物理研究所博士学位,留所做研究。1996年成为研究员。2001年
  • 太原站太原站位于中华人民共和国山西省太原市迎泽区,迎泽大街东口,迎泽东大街西口,建设路以东,于1904年启用,为中国铁路太原局集团有限公司管辖的客运特等站。经过铁路有石太铁路、石太
  • 标准摩尔燃烧焓标准摩尔燃烧焓是指一摩尔物质在标准状况下完全燃烧时的反应焓变,用符号Δc mO表示,其中下标“c”表示燃烧(combustion),其单位为kJ/mol(又作kJ·mol-1)。如标准状况下,甲烷完全燃烧
  • 川村二郎川村二郎(1928年1月28日-2008年2月7日),日本文艺评论家、德国文学专家。东京大学德文科毕业。著有《限界的文学》(1969)、《幻视与变奏》(1971)、《银河与地狱:幻想文学论》(1973
  • 仰光证券交易所仰光证券交易所(缅甸语:ရန်ကုန်စတော့အိတ်ချိန်း)是缅甸的证券交易所。成立于2015年10月,位于缅甸仰光缅甸中央银行建筑物中。该所是透过日本大和证券集团
  • 安尼·卡浦尔安尼·卡浦尔(印地语:अनिल कपूर,英语:Anil Kapoor,1956年12月24日-)生于印度孟买,是印度宝莱坞男演员和制片人。卡普尔是现今印度其中一位最受欢迎的男演员之一,并曾两度赢得
  • 窦禹钧窦禹钧,五代后晋时幽州(今天津市蓟州区)人,因幽州又称燕山府,故人称燕山窦十郎,又称窦燕山。窦禹钧自幼丧父,侍母至孝,官至谏议大夫。年过四十仍无子。后连生五子窦仪、窦俨、窦侃、