Island algorithm とは

島アルゴリズムは、隠れマルコフモデルまたはそれらの一般化である動的ベイジアンネットワークの推論を行うためのアルゴリズムである。観察されていない各ノードの周辺分布を、観測されたノードの条件付きで計算します。
島アルゴリズムは、信念伝播の修正である。信念の伝播にはO(n)時間とO(n)のメモリが必要ですが、アイランドのアルゴリズムではO(n log n)時間とO(log n)のメモリが必要です。無制限の数のプロセッサを搭載したコンピュータでは、これはO(n)の合計時間に短縮できますが、O(log n)メモリだけを使用します。