Project/Area Number |
08J00993
|
Research Category |
Grant-in-Aid for JSPS Fellows
|
Allocation Type | Single-year Grants |
Section | 国内 |
Research Field |
Statistical science
|
Research Institution | The Institute of Statistical Mathematics (2010) The Graduate University for Advanced Studies (2008-2009) |
Principal Investigator |
渡辺 有祐 統計数理研究所, モデリング研究系, 特別研究員(PD)
|
Project Period (FY) |
2008 – 2010
|
Project Status |
Completed (Fiscal Year 2010)
|
Budget Amount *help |
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 2010: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2009: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2008: ¥600,000 (Direct Cost: ¥600,000)
|
Keywords | 確率伝搬法 / ビリーフプロパゲーション / ベーテ近似 / 誤り訂正符号 / グラフ / グラフゼータ関数 / グラフ多項式 / 離散幾何 |
Research Abstract |
グラフ構造をもった確率分布が与えられた時に,その規格化定数もしくは周辺確率分布を求める問題は,誤り訂正符号,音声認識,人工知能,最適化などに幅広く関係した,応用的にも数理的にも重要な問題である.私は,この問題の確率伝搬法による計算法について研究している.実際にこの方法はLDPC符号などでは広く実用されている.その中でも特に,グラフの幾何学的な構造と,計算の難しさの関係について着目し,研究を進めた. 昨年度は確率伝搬法,ベーテ自由エネルギーとグラフのゼータ関数が非常に密接に関係していることを発見したが,今年度はそれをさらに発展させ,拡張した.解の一意性に関して今までで最も強い結果など,新しい結果を得た.それらに関して論文にまとめて投稿した.現在査読中である. また,昨年度に投稿していた論文が出版された.
|
Report
(3 results)
Research Products
(13 results)