逆变换采样

✍ dations ◷ 2025-10-22 05:45:31 #蒙地卡罗方法

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

相关

  • 网站网站是指在万维网上,根据一定的规则,使用HTML等工具制作的用于展示特定内容的相关网页的集合。简单地说,网站是一种通信工具,就像布告栏一样,人们可以通过网站来发布自己想要公开
  • 莱昂哈特·福克斯莱昂哈特·福克斯(英语:Leonhart Fuchs),(1501年-1566年),文艺复兴时期欧洲的医生、植物学家。他为蒂宾根大学医学系的教授。于1542年出版了一本有影响的关于药用植物学的论著,书中有
  • 休·杰克曼休·迈克尔·杰克曼(英语:Hugh Michael Jackman,1968年10月12日-)是一名澳大利亚演员、歌手及制片人。他在“X战警系列电影”中长期饰演“金钢狼”一角而广为人知,他在2012年电影
  • 暗淡蓝点《暗淡蓝点》、《苍蓝小点》或是译为《淡蓝小点》(英语:Pale Blue Dot),是一张由旅行者1号拍摄的著名地球照片之一,显示了地球悬浮在太阳系漆黑的背景中。亦由这张照片使美国著名
  • 韩国国宝大韩民国国宝(대한민국의 국보)是韩国政府指定的具有特殊文化、历史和艺术价值的历史文物、遗迹和建筑。1962年,韩国政府制定了《文化财保护法》,将具有悠久历史的国家文物经过
  • 战略战役训练局中国人民解放军军徽中央军委联合参谋部战略战役训练局,位于北京市,是中央军委联合参谋部下属局,负责战略战役训练工作。原中国人民解放军总参谋部作战部下设有中国人民解放军总
  • 正部级国务院直属事业单位是直属中华人民共和国国务院的事业单位。它不是国家行政机关,但中华人民共和国国务院授权其中一些单位行使一定的行政职能。《国务院关于国家行政机关和企
  • 亚历山大·伊格纳季耶维奇·列别金斯基亚历山大·伊格纳季耶维奇·列别金斯基(俄语:Лебединский, Александр Игнатьевич,英语:Aleksandr Ignatievich Lebedinskiy,1913年-1967年),苏联天体
  • 萨伏依的乔万娜公主意大利的乔万娜(意大利语:,1907年11月13日 — 2000年2月26日),保加利亚皇后,丈夫是保加利亚沙皇鲍里斯三世。乔万娜是意大利国王维克多·伊曼纽三世的第三女,哥哥是意大利末代国王
  • 快子电话快子电话(Tachyonic antitelephone)是一样理论物理里用来传递讯号到自己过去的假想装置。先由R. C. Tolman在1917提出示范超光速讯号如何和因果律相矛盾。快子是指在狭义相对