Budget Amount *help |
¥12,220,000 (Direct Cost: ¥9,400,000、Indirect Cost: ¥2,820,000)
Fiscal Year 2013: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2012: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2011: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2010: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
|
Research Abstract |
As a new mathematical method for analyzing propagation algorithms on graphs, a novel Graph zeta function has been proposed for the analysis of the loopy belief propagation algorithm, and used for revealing stronger theoretical results than the known ones. Also, a method of loop expansion has been proposed for analyzing the approximation error of the loopy belief propagation. As a mathematical foundation of the expectation propagation, an infinite dimensional exponential family has been proposed based on positive definite kernels, and its estimation methods and theoretical properties have been studied.
|