研究課題/領域番号 |
14540104
|
研究種目 |
基盤研究(C)
|
配分区分 | 補助金 |
応募区分 | 一般 |
研究分野 |
数学一般(含確率論・統計数学)
|
研究機関 | 東京工業大学 |
研究代表者 |
間瀬 茂 東京工業大学, 大学院・情報理工学研究科, 教授 (70108190)
|
研究分担者 |
金森 敬文 東京工業大学, 大学院・情報理工学研究科, 助手 (60334546)
|
研究期間 (年度) |
2002 – 2004
|
研究課題ステータス |
完了 (2004年度)
|
配分額 *注記 |
2,000千円 (直接経費: 2,000千円)
2004年度: 700千円 (直接経費: 700千円)
2003年度: 600千円 (直接経費: 600千円)
2002年度: 700千円 (直接経費: 700千円)
|
キーワード | ベイジアンネットワーク / ルーピービリーフプロパゲーション・アルゴリズム / 確率ネットワーク / MAPP推定 / 企業格付け問題 / ケイリーツリー / Rシステム / 学習理論 / Belief Propagation / Unwrappedネットワーク / マルコフ確率場 / 相転移 / バウンダリ確率則 / Loopy Belief Propagation / マーカー遺伝子 / ゲノム解析 / 遺伝連鎖解析 / アルゴリズム / 家系図 / 多座位遺伝子データ |
研究概要 |
遺伝連鎖解析に登場するループのある確率ネットワークに対するLBP(ルーピー・ビリーフ・プロパゲーション)アルゴリズムに関する理論的研究という研究課題に対して、つぎのような研究を行なった。 (1)ケイリーツリーという完全グラフ上のイジングモデルを例にとり、LBPアルゴリズムの収束性と、収束した場合にビリーフが正確な周辺確率を復元できる調べた。理論と多くの計算機シミュレーションにより、LBPの収束性とイジングモデルの相転位現象が深く関係していることが確かめられた。イジングモデルの持つ二種類の相転位領域の一方ではLBPは依然収束したが、もう一方の領域では収束がみられないことが確認できた。また、収束してもビリーフは正確な周辺分布を与えないものの、最大確率を与える状態は一致することが確認できた。結果は現在雑誌に投稿中である。 (2)確率ネットワークの応用として、企業の経営状態を与える各種の数値と、専門家による主観的な格付けデータを基に、専門家による格付けを経営指数のみから予測する問題を考えた。専門家が主観的に用いる各種ネットワークを用いて、BPアルゴリズムで格付けを予測することがどの程度できるかを実データで調べた。結果として、専門家によるネットワークとは異なる奏朴なネットワークを用いた結果がより良い予測値を与えることが示された。結果は現在雑誌に投稿中である。 (3)確率ネットワーク等の統計分析にも便利なフリーの統計解析システムRの日本での普及を促進するため、Rを用いた統計データ解析の本を出版した。応用分野を含む多くの研究者に関心をもって好評に受け入れられた。また人工知能学会誌の編集者からの依頼で、Rシステムとその統計機能に関するチュートリアル形式の論文を書いた。 (4)バイオインフォーマティックスへの応用を見込んだ学習理論と、ブースティング法に関する基礎研究を行なった。
|