rejection sampling

名詞

不可算名詞通常

(computational statistics, numerical analysis) A technique used to generate observations from a distribution by repeatedly sampling an approximation function that bounds the distribution everywhere from above and rejecting the samples based on the quotient of the two functions at the sample's location.

日本語の意味

計算統計学や数値解析で用いられる手法。ある分布からのサンプルを生成する際、分布を上から抑え込む（上界となる）近似関数を用いて候補となるサンプルを何度も取得し、候補サンプルの位置における近似関数と目的の分布との比率に基づいて、そのサンプルを採用するか否かを決定する方法。