逆变换采样

✍ dations ◷ 2025-11-22 20:11:42 #蒙地卡罗方法

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

相关

  • 暂时失去知觉假死可以指动物的:
  • 餐饮饮食业又称餐饮业,是指负责在家以外的地方提供餐点的企业、商家或服务,包括餐厅、饭店、饮料店、外烩等各种形式。除了厨师外,还有侍应、外送员等从业员。
  • 钢筋混凝土钢筋混凝土(英语:Reinforced Concrete,Ferroconcrete,RC),工程上常简称为钢筋砼或钢混,是指通过在混凝土中加入钢筋、钢筋网、钢板或纤维而构成的一种组合材料,两者共同工作从而改善
  • 中型多棘神经元中型多棘神经元(英语:Medium spiny neurons,简称MSNs),也称纹状体棘状突起投射神经元(英语:spiny projection neurons,简称SPNs)是一种特殊的丙胺基丁酸神经元(英语:GABAergic)抑制性(英
  • 羱羊羱羊或阿尔卑斯羱羊(学名:Capra ibex),居于欧洲的阿尔卑斯山上的一种山羊属的野生山羊。在中文里,山羊属现存九个物种中,除了本种之外,有另外六种也俗称为“羱羊”(详见:山羊属)。阿尔
  • 天门冬天门冬(学名:Asparagus cochinchinensis)是天门冬科天门冬属的植物,又称丝冬、天棘、天文冬、万藏藤、大当门根、天冬、明天冬。分布于华中及长江流域。多年生攀缘植物,地下有簇
  • 巴特尔格朗德巴特尔格朗德(英语:Battle Ground,直译为战地市)位于美国华盛顿州克拉克县,美国2010年人口普查时人口为17,571人。 根据华盛顿州财务管理处,2000年到2005年巴特尔格朗德的人口成长
  • 塞巴斯蒂昂·若泽·德卡瓦略-梅洛塞巴斯蒂昂·若泽·德卡瓦略-梅洛,第一代蓬巴尔侯爵、第一代奥埃拉什子爵(葡萄牙语:Sebastião José de Carvalho e Melo, Marquês de Pombal e Conde de Oeiras;1699年5月13
  • 油毡油毡(英语:Linoleum、Lino,也作油地毯),是一种使用诸如固化亚麻籽油(英语:linseed oil)、松香、软木灰、木粉(英语:wood flour)和诸如碳酸钙之类的矿物质,在粗麻布(英语:burlap)或帆布表面
  • 饭田健太郎饭田健太郎(Iida Kentaro,1998年5月4日-)生于神奈川县绫濑市,是一名日本柔道运动员,曾获得2018年亚洲运动会柔道比赛男子100公斤级项目的冠军。