逆变换采样

✍ dations ◷ 2025-09-18 21:29: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}} 以得到我们需要的样本。

相关

  • 关节痛关节痛(英语:Arthralgia,源自希腊文 arthro- 即关节 + -algos 即痛)字面上的意义就是“关节”“疼痛”。具体而言,创伤、感染、疾病(特别是关节炎)、药物过敏等原因都可能出现关节
  • 郑兰荪郑兰荪(1954年10月22日-),福建厦门人,中国无机化学家,厦门大学化学系教授、博士生导师、中科院院士、全国政协常委,福建省政协副主席、民盟中央副主席。福建省科学技术协会主席。郑
  • 玳瑁玳瑁(学名:Eretmochelys imbricata)是属于海龟科的一种海龟,是玳瑁属下唯一一种,又名瑇瑁、蝳蝐、瑇玳、文甲、鹰嘴海龟、十三鲮龟、十三鳞、十三棱龟、明玳瑁、千年龟,简称玳,分为
  • 异艾氏剂异艾氏剂(Isodrin)是一种有机氯化合物,六氯环戊二烯类杀虫剂,和艾氏剂为同分异构体,可由1,2,3,4,7,7-六氯降冰片二烯与环戊二烯通过狄尔斯–阿尔德反应生成,在生物体内可代谢为异
  • 爆发性旋生爆发性旋生(Explosive cyclogenesis)又称炸弹气旋(Bomb cyclone),学术名词是“骤强暴风雪”(Bombogenesis),是指一种温带气旋急剧增强的现象,在增强的过程当中会带来不亚于热带气旋的
  • EXO音乐作品列表EXO音乐作品列表主要列举韩国男子团体EXO历年发行的各类音乐专辑、影视歌曲、广告歌曲及相关DVD作品。《EXO'S FIRST BOX 》4DVD+1耳机线《EXO'S SECOND BOX 》4DVD《EXO DO
  • 林轩田林轩田(英语:Hsuan-Tien Lin),男,国立台湾大学资讯工程学系教授,也在 Appier 担任首席资料科学家。林轩田的研究专长是机器学习、资料探勘和信息论。
  • 满铁附属地满铁附属地(日语:南満州鉄道附属地/みなみまんしゅうてつどうふぞくち)是20世纪前半期满铁在满洲的所有地。满铁对这些土地不仅拥有所有权,也有行政权。日本根据朴茨茅斯条约获得
  • 丁罗升丁罗升(越南语:Đinh La Thăng;1960年4月10日-),又译作丁罗昇,越南政治人物,越南共产党第十二届中央政治局委员,曾任越南国家油气集团党委书记兼董事长和越共胡志明市市委书记。2016
  • 郭柏荫郭柏荫(1807年-1884年),谱名弥广,字远堂,福建侯官(今福州市)人。清朝政治人物。少时聪敏好学,17岁时考中秀才。道光十二年(1832年)中进士,选翰林院庶吉士,散馆授编修。道光十七年(1837年)任