逆变换采样

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

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

相关

  • 资源水资源包括经人类控制并直接可供灌溉、发电、给水、航运、养殖等用途的地表水和地下水,以及江河、湖泊、井、泉、潮汐、港湾和养殖水域等。水资源是发展国民经济不可缺少的重
  • 穆奎格德尼·穆肯格雷·穆奎格(法语:Denis Mukengere Mukwege,1955年3月1日-),刚果民主共和国妇科医生,布鲁塞尔自由大学 (法语区)医学博士,2018年诺贝尔和平奖得主。他创立并服务于位于刚
  • 失效安全失效安全(fail-safe)也称为故障保险、失效导向安全,是指一个设备或是实务,即使有特定失效(英语:failure causes)下,也不会造成对人员或其他设备的伤害(或者将伤害最小化),失效安全是安
  • 12号染色体12号染色体是人类23对染色体中的一对,正常人拥有2条12号染色体。12号染色体缠绕了约1亿3300万碱基对(构筑DNA的材料),并包含了人类细胞中约4%至4.5%的DNA。每条染色体上的基因识
  • 2004 XR190425–850 km (albedo 0.16-0.04) 335–530 km (albedo 0.25-0.10)2004 XR190(也可以写成2004 XR190)是一颗位于离散盘的外海王星天体。它是由英国哥伦比亚大学的天文学家 L
  • 无部无部,为汉字索引中的部首之一,康熙字典214个部首中的第七十一个(四划的则为第十一个)。就繁体和简体中文中,无部归于四划部首。无部通常从右方均可为部字。且无其他部首可用者将
  • 松木侠松木侠(1898年3月9日-1962年7月11日)日本山形县西田川郡大宝寺村(今鹤冈市)人,满洲国政治人物。松木侠是官吏松木清直的第三个儿子。1916年,自荘内中学校(今山形县立鹤冈南高等学校)
  • 被治者的同意被治者的同意(英语:the consent of the governed)指源于洛克的政治理论,19世纪的经济自由主义政治架构下,政府是一公民社会,由“被治者的同意”所建立,政府需在法律下提供自由及保
  • 苹果皮苹果皮是一种适用于苹果公司生产的iPod Touch/iPhone使用的内置SIM卡插槽的附加电子产品,创意及原产自中国大陆,可以使越狱后的iPod Touch/iPhone增加拨打电话、收发信息和数
  • 坂井宽子坂井宽子(1978年11月3日-)是一名日本女子垒球运动员。她在2004年雅典夏季奥林匹克运动会中,参加了女子垒球比赛并为日本队获得女子团体铜牌。