AI用語集
人工知能の完全辞典
MCMC (マルコフ連鎖モンテカルロ法)
事後分布を定常分布としてマルコフ連鎖を構築し、複雑なグラフィカルモデルで近似推論を行うためのサンプリングアルゴリズムのクラス。
メトロポリス-ヘイスティングス・アルゴリズム
提案分布を使用して新しい状態を生成し、ターゲット分布への収束を保証する確率基準に基づいて提案を受け入れる/拒否する一般的なMCMCアルゴリズム。
バーンイン期間
MCMCサンプリングの初期期間で、連鎖がまだ定常分布に達していないためサンプルが無視され、初期状態の影響を排除する。
混合時間
マルコフ連鎖が定常分布に十分近づくために必要な反復回数で、MCMCアルゴリズムの収束の速さを測定する。
棄却サンプリング
包絡分布から候補を生成し、ターゲット/包絡密度比に比例した確率で受け入れる直接サンプリング手法。
重要度サンプリング
ターゲット分布とは異なる提案分布からサンプリングすることによって導入されるバイアスを、重要度重みを使用して補正するモンテカルロ法。
逐次モンテカルロ
重み付き粒子のアンサンブルを使用して逐次分布を近似する、逐次モデルでの推論のためのアルゴリズム群（パーティクルフィルタ）。
ハミルトニアン・モンテカルロ
ハミルトン力学を使用して遠い状態を高確率で提案し、サンプルの自己相関を低減する高度なMCMCバリアント。
ゲルマン・ルービン診断
MCMCチェーンの収束を評価する統計的手法。チェーン内分散とチェーン間分散を比較し、1に近い値が収束を示す。
シンニング
自己相関とストレージを削減するために、MCMCサンプルのサブセットのみを保持する手法。通常、k番目ごとのサンプルを保持する。
近似証拠推論
グラフィカルモデルにおける周辺尤度（証拠）を推定する手法。モデル選択とベイズ計算に不可欠。
スライスサンプリング
複雑な分布のサンプリングを単純化するために補助変数を導入するMCMC手法。特に多峰分布で有用。
ブラックウェル・マッククイーンの変法
ディリクレ過程のための逐次サンプリングアルゴリズム。ブラックウェル・マッククイーンの予測分布に従ってサンプルを生成する。
反対サンプリング
モンテカルロ推定の効率を向上させるために、負の相関を持つサンプルペアを使用する分散削減手法。