大会名称 |
---|
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) |