逆变换采样

✍ dations ◷ 2025-11-30 22:05:08 #蒙地卡罗方法

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

相关

  • 环张力在有机化学中,环张力是当分子内的键结形成不正常角度时存在的不稳定类型。张力大多在小的环上,像是环丙烷和环丁烷这种其碳-碳-碳角度与近乎109°的理想值大大偏离的类型。.
  • 乙酰氨基葡萄糖N-乙酰葡糖胺(GlcNAc;NAG)是葡糖胺的N-乙酰衍生物,分子式C8H15NO6。NAG与NAM为组成细菌细胞壁的单体,与葡糖醛酸为透明质酸的单体。NAG也是甲壳素的聚合单体。细菌疾病 · 科莱
  • 卢图利艾伯特·约翰·卢图利(Albert John Lutuli,1898年-1967年7月21日),祖鲁语名Mvumbi,是一位南非籍教师和政治家。卢图利曾任南非非洲人国民大会(ANC)党主席,领导反对南非白人少数派政府
  • 台39线台39线 高铁桥下台南段道路,为中华民国(台湾)沿台湾高铁高架桥下两侧用地辟建之省道。北起台南市新化区台20线,南至高雄市阿莲区台28线。
  • 吞咽疼痛吞咽痛 (odynophagia、/oʊ-dɪnˈə-feɪˈjəˌ-jiː-ə/;由 odyno "痛" + -phagō "吞咽") 指当吞咽时所产生的痛感。 可能在口腔或咽喉部感觉到疼痛,而且吞咽障碍可能会或
  • span class=nowrapCu(ClOsub3/sub)sub2/sub/spa氯酸铜是一种无机化合物,化学式为Cu(ClO3)2。氯酸铜可由氧化铜或碱式碳酸铜和氯酸反应,或者氯酸钡和硫酸铜反应得到。氯酸铜不稳定,在100℃以上迅速分解:Cu(ClO3)2→CuO+Cl2+O2+
  • IC卡智能卡(英语:Smart card或IC Card),又称智慧卡、聪明卡、集成电路卡及IC卡。是指粘贴或嵌有集成电路芯片的一种便携式卡片塑胶。卡片包含了微处理器、I/O接口及存储器,提供了数据
  • 河池市河池市(壮文:Hozciz),旧称宜州、庆远,是中华人民共和国广西壮族自治区下辖的地级市,位于广西北部。市境东接柳州市,东南界来宾市,南邻南宁市,西毗百色市,北与贵州省黔南州、黔东南州相
  • 贝叶棕贝叶棕(学名:),为棕榈科贝叶棕属下的一个单子叶植物物种。贝叶棕具有世界最大的花序;则巨花魔芋是具有世界上最大的不分支花序;世界上最大的花朵则为大花草的花。高约25米,直径约60
  • 第12届日本电影学院奖第12回日本电影学院奖于1989年3月17日公布获奖名单并举行颁奖仪式。