2016 年度研究成果報告書

大規模ベイジアンネットワーク構造探索並列アルゴリズムの研究

研究課題

研究課題/領域番号	15K20965
研究種目	若手研究(B)
配分区分	基金
研究分野	計算科学知能情報学
研究機関	東京大学
研究代表者	玉田嘉紀東京大学, 医科学研究所, 特任講師 (80435495)
研究期間 (年度)	2015-04-01 – 2017-03-31
キーワード	ベイジアンネットワーク / グラフ探索アルゴリズム / 並列アルゴリズム
研究成果の概要	2次元トーラスネットワークを持つスーパーコンピュータ向けの最適DAG探索アルゴリズムを研究・開発し、FX10 4800計算ノードを用いて36変数200サンプルの DAG 探索（ベイジアンネットワーク）に11時間38分で計算させることに成功した。36変数の最適DAG探索が可能なことを示した世界初の成果である。その後、本アルゴリズムを改良し京コンピュータ20768計算ノードを用いて37変数の最適DAG探索に成功し現在論文準備中である。
自由記述の分野	バイオインフォマティクス