2008 Fiscal Year Self-evaluation Report

Theoretical analysis and information engineering application of approximate inference methods

Research Project

Project/Area Number	18079013
Research Category	Grant-in-Aid for Scientific Research on Priority Areas
Allocation Type	Single-year Grants
Review Section	Science and Engineering
Research Institution	The Institute of Statistical Mathematics
Principal Investigator	IKEDA Shiro The Institute of Statistical Mathematics, 数理・推論研究系, 准教授 (30336101)
Project Period (FY)	2006 – 2009
Keywords	数理工学 / 情報幾何学 / 信号処理
Research Abstract	大規模な確率モデルを用いる場合、確率推論を正確におこなうことは計算量の観点から現実的に不可能である。そのため様々な近似的手法が提案されており、統計力学と密接に関係しているものも多い。しかし必ずしも工学的な応用に結びついていない。一方,誤り訂正などの情報工学では、確率伝搬法のような近似手法が用いられているが、その理論的解析は十分ではない。本研究ではこのような確率推論の近似解法について、近似精度や計算量などの理論的解析を行なう。さらに、近似的解法を用いた応用として、情報工学分野における通信や放送受信のための改善手法の提案を目指す。