逆变换采样

✍ dations ◷ 2025-12-10 11:33:08 #蒙地卡罗方法

逆变换采样（英语：inverse transform sampling），又称为逆万流归宗（inversion sampling）、逆概率积分变换（inverse probability integral transform）、逆变换法（inverse transformation method）、斯米尔诺夫变换（Smirnov transform）、黄金法则（golden rule）等，是伪随机数采样（英语：Pseudo-random number sampling）的一种基本方法。在已知任意概率分布的累积分布函数时，可用于从该分布中生成随机样本。

假设 $X {\displaystyle X}$ $X$ 为一个连续随机变量，其累积分布函数为 $F_{X}$ $F_{X}$ 。此时，随机变量 $Y=F_{X}(X)$ $Y=F_{X}(X)$ 服从区间上的均匀分布。逆变换采样即是将该过程反过来进行：首先对于随机变量 $Y {\displaystyle Y}$ $Y$ ，我们从0至1中随机均匀抽取一个数 $u {\displaystyle u}$ $u$ 。之后，由于随机变量 $F_{X}^{-1}(Y)$ $F_{X}^{-1}(Y)$ 与 $X {\displaystyle X}$ $X$ 有着相同的分布， $x=F_{X}^{-1}(u)$ $x=F_{X}^{-1}(u)$ 即可看作是从分布 $F_{X}$ $F_{X}$ 中生成的随机样本。

假设有一个累积分布函数

我们要从该分布中生成随机样本。 $F(x)$ $F(x)$ 的反函数为：

于是，我们先从0至1中随机均匀抽取 $u {\displaystyle u}$ $u$ ，然后计算 $F^{-1}(u)=(\log(1-u))^{2}$ $F^{-1}(u)=(\log(1-u))^{2}$ 以得到我们需要的样本。

相关

攻入普罗旺斯（1944年－1945年）龙骑兵行动是第二次世界大战中盟军于1944年8月15日在法国南部的入侵行动，也称普罗旺斯登陆。入侵是由美国第7军团部队与主要由法国第1军团组成的后续部队发起的
长春碱硫酸长春碱（化学式：C46H60N4O13S）常温下是白色固体，可用作抗肿瘤药，用于治疗何杰金氏病和绒毛膜上皮癌，对淋巴肉瘤、急性白血病、乳腺癌等也有一定疗效。与微管黏合，抑制微管合成作
北部流行音乐中心台北流行音乐中心（英语：Taipei Music Center）简称北流，为扶植流行音乐产业发展，于台北市南港筹建适合专业流行音乐表演场馆、展览馆、产业区及户外表演公园之音乐产业基地，占地约8
相互操作性互操作性（英文：Interoperability；中文又称为：协同工作能力，互用性）作为一种特性，它指的是不同的系统和组织机构之间相互合作，协同工作（即互操作）的能力。技术系统工程设计（technical sy
马莱博湖马莱博湖（法语:Pool Malebo，又称恩戈比拉湖，法语：lac Ngobila 或斯坦利潭，法语：Stanley Pool）是刚果河下游的湖泊，位于刚果民主共和国与刚果共和国之间，湖畔西北边有布拉柴维尔，对岸是
林肯·斯蒂芬斯林肯·斯蒂芬斯（Lincoln Steffens1866年4月6日－1936年8月9日），美国记者，作家。斯蒂芬斯于1866年4月6日出生于旧金山，并在加州沙加缅度长大。他生长在一个富裕的家庭，并就学于军校。
发酵豆酱豆酱是一种发酵食品（英语：Fermentation in food processing），它一般是用磨碎的大豆制成的，是原产于东亚和东南亚的美食之一。各种类型的豆酱（所有这些都是基于大豆和谷物）包括：
三萜三萜（Triterpenes）是一种由六个异戊二烯单位构成的萜烯，分子式是C30H48。三萜是一种五环化合物，可分为扇豆烷、齐墩果烷及乌索烷三大类。另外，类三萜化合物亦存在于动物及植物中，
神探加杰特G型神探（Inspector Gadget），又译“奇探加杰特”，或是“神探万事通”（港译：万能探长），是一部1983年9月10日播出第1季的卡通。影集由美国DiC Entertainment公司制作。后来在1995年出版
胡尔维茨曲面在黎曼曲面理论和双曲几何学中，胡尔维茨曲面（英语：Hurwitz surface）是一个紧凑精确的黎曼曲面构造，由阿道夫·胡尔维茨所命名的曲面。其中g是该曲面的亏格。这个数字是赫维茨对同