2009 Fiscal Year Annual Research Report
二分決定グラフに基づく大規模ベイジアンネットワーク解析処理法の研究
| Project/Area Number |
20650017
|
|---|
| Research Institution | Hokkaido University |
|---|
Principal Investigator |
湊 真一 Hokkaido University, 大学院・情報科学研究科, 准教授 (10374612)
|
|---|
| Keywords | 二分決定グラフ / BDD / ZDD / ベイジアンネットワーク / 大規模データ処理 |
|---|
| Research Abstract |
1.「二分決定グラフを用いた大規模ベイジアンネットワーク解析処理法」の基本アルゴリズムの開発と改良を行った.二分決定グラフは,変数の順序付けによりサイズが著しく変化する性質があるので,与えられたベイジアンネットワークの構造情報を用いて比較的よい変数順序を求めるアルゴリズムの開発とその評価を行った.
2.実用規模の例題を用いた性能評価に向けた準備を進めた.ベイジアンネットワークを表現する二分決定グラフから確率推論計算を高速に行うプログラムを自動合成するシステムの実装を行い,その性能を評価した.
3.前年度に引き続き,統計確率モデルを表現し効率よく解析するための,より一般的なデータ構造の研究を進めた.二分決定グラフは,元来は組合せ論理データを操作するために開発されたデータ構造であるが,確率モデルを表現するために特化することで,さらに改善の余地があるかどうかを随時検討した。
|
