Loopy-BPにおける計算速度向上のためのネットワーク構造簡略化

摘要

ペイジアンネットは確率モデルの一つとして知られ，その結合構造を用いた様々な確率推論接が提案されている，複結合ネットワークに対する近似的推論法の一つであるLoop-BPは，比較的高速に良い近似値を得られることが多い反面，構造の複雑化に伴い解精度の悪化や収束解が得られないという問題も生じる．本稿ではLoop-BPにおける計算時間改再のため，Evidenceノードと呼ばれる変数値の確定したノードに着目してネットワーク構造を簡略化する手法を提案する．本手法は特に，複雑な構造を有するペイジアンネット上における確率推論の高速化に有効である．