2008 Fiscal Year Self-evaluation Report
Study on replica extension of approximate probability calculation algorithms
Project/Area Number |
18079006
|
Research Category |
Grant-in-Aid for Scientific Research on Priority Areas
|
Allocation Type | Single-year Grants |
Review Section |
Science and Engineering
|
Research Institution | Tokyo Institute of Technology |
Principal Investigator |
KABASHIMA Yoshiyuki Tokyo Institute of Technology, 大学院・総合理工学研究科, 教授 (80260652)
|
Project Period (FY) |
2006 – 2009
|
Keywords | レプリカ拡張 / レプリカ対称性 / 平均場近似 / 解析接続 / 複素零点評価 / レプリカ数 |
Research Abstract |
大規模な確率分布に付随する計算困難を実際的に解決する手段として, 近年確率伝搬法を代表とする平均場近似やマルコフ連鎖モンテカルロ法が注目され, 情報通信やデータ解析の分野を中心に顕著な成果が得られている. その一方で, これらのアルゴリズムは対象となる分布の形状が複雑になると, その性能が急激に悪化することが経験的に明らかになってきた. 本研究では, この問題を解決するためにスピングラス研究の成果に基づき代表者である樺島が最近導入した「レプリカ拡張」のアイデアをさまざまな近似的確率計算アルゴリズムに適用し, その有効性と限界を明らかにする.
|