機械学習に詳しくなりたいブログ機械学習に詳しくなりたいブログ機械学習や数学について勉強した内容を中心に書きます。記事は数学的に厳密でなかったり誤りを含んでいるかもしれません。ご指摘頂ければ幸いです。サンプリングしたいが、正規分布や一様分布のようにライブラリが提供されていない場合にどうするか?逆関数法もその1つですが、棄却サンプリングはより直感的な手法です。サンプリングしたいとします。正規化定数も既知でも問題ないのですが、おそらく不明の場合のほうが一般的だろうと思われます。与えられたものではなく、サンプリング時に設定するもので提案分布と呼びます。提案分布はサンプリングできるものを選択します。具体的なサンプリングの手順はとてもシンプルです。新たなサンプルをとり、採択できるまで繰り返す。]の範囲であるために式(2)の条件が必要なんですね。どんな形状であろうとサンプリング可能です。小さければ、棄却されやすくなるだけです。非常にシンプルでわかりやすい手順です。ああ、こんなことでいいんだって感じ。万能ではなく、特に高次元では適切な提案分布を定めることが難しく採択確率が低くなってしまうなどの問題があるようです。サンプリング実験さてコードを書いて実験してみました。サンプリングしてみます。わかりやすく提案分布は一様分布としました。