ベイズ型有向非循環グラフサンプリングのスケーリングアップ

この記事では、ベイズネットワーク構造のベイズ推論を効率的に行うためのサンプリング手法の改善について述べています。主に二つの手法を提案します。一つ目は、単一のエッジを加えたり削除したりする基本的な操作を効率化する実装です。二つ目は、より高度な操作に必要な親セットの合計を迅速に計算する手法で、予備処理により可能な親セットを絞り込むことで合計の近似を保つ方法を考案しています。この手法により、以前の方法と比較して顕著な効率向上が達成できることが実証されています。