逆轉換抽樣

逆轉換抽樣（英語：inverse transform sampling），又稱為逆萬流齊一或逆萬流歸宗（inversion sampling）、逆機率積分轉換（inverse probability integral transform）、逆轉換法（inverse transformation method）、斯米爾諾夫轉換（Smirnov transform）、黃金法則（golden rule）等^[1]，是偽隨機數抽樣（英語：Pseudo-random number sampling）的一種基本方法。在已知任意機率分佈的累積分佈函數時，可用於從該分佈中生成隨機樣本。

正態分布的逆變換採樣

假設${\displaystyle X}$為一個連續隨機變量，其累積分佈函數為${\displaystyle F_{X}}$。此時，隨機變量${\displaystyle Y=F_{X}(X)}$服從區間[0, 1]上的均勻分佈。逆轉換抽樣即是將該過程反過來進行：首先對於隨機變量${\displaystyle Y}$，我們從0至1中隨機均勻抽取一個數${\displaystyle u}$。之後，由於隨機變量${\displaystyle F_{X}^{-1}(Y)}$與${\displaystyle X}$有着相同的分佈，${\displaystyle x=F_{X}^{-1}(u)}$即可看作是從分佈${\displaystyle F_{X}}$中生成的隨機樣本。

示例

假設有一個累積分佈函數

${\displaystyle {\begin{aligned}F(x)=1-\exp(-{\sqrt {x}}),\end{aligned}}}$

我們要從該分佈中生成隨機樣本。${\displaystyle F(x)}$的反函數為：

${\displaystyle {\begin{aligned}F(F^{-1}(u))&=u\\1-\exp \left(-{\sqrt {F^{-1}(u)}}\right)&=u\\F^{-1}(u)&=(-\log(1-u))^{2}\\&=(\log(1-u))^{2}.\end{aligned}}}$

於是，我們先從0至1中隨機均勻抽取${\displaystyle u}$，然後計算${\displaystyle F^{-1}(u)=(\log(1-u))^{2}}$以得到我們需要的樣本。

相關條目

• 數學主題

• 機率積分轉換