大会名称
2010年 情報科学技術フォーラム(FIT)
大会コ-ド
F
開催年
2010
発行日
2010/8/20
セッション番号
5N
セッション名
学習
講演日
2010/09/08
講演場所(会議室等)
N会場(ウエスト2号館3F 大講義室)
講演番号
F-024
タイトル
ベイジアンネットワークを表現するZDDからの高速計算プログラムの自動生成とその評価
著者名
高橋 渉湊 真一
キーワード
ベイジアンネットワーク, ZDD, 人工知能, 二分決定グラフ, プログラム, 確率計算
抄録
ベイジアンネットワーク推論に基づく機械学習等の応用では,一つのベイジアンネットワークに対して異なる観測値を与え,繰り返し推論計算を行う事がしばしばある.この推論処理を高速化するためにZDDを用いた高速計算法が提案されている.本研究では,ベイジアンネットワークを表現するZDDのグラフ構造から,C言語による計算プログラムを自動合成し,これをコンパイルする事により,効率の良いサブルーチンを構成する手法について述べる.さらに本手法の適用可能規模や,性能についての評価を行う.
本文pdf
PDF download (262KB)