Apr, 2010 - Mar, 2014
Mathematical foundation of efficient algorithms for statistical inference
Japan Society for the Promotion of Science Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B) Grant-in-Aid for Scientific Research (B)
- FUKUMIZU Kenji ,
- TANAKA Toshiyuki ,
- IKEDA Shiro ,
- KABASHIMA Yoshiyuki
- Grant number
- 22300098
- Japan Grant Number (JGN)
- JP22300098
- Authorship
- Coinvestigator(s)
- Grant amount
-
- (Total)
- 12,220,000 Japanese Yen
- (Direct funding)
- 9,400,000 Japanese Yen
- (Indirect funding)
- 2,820,000 Japanese Yen
- Grant type
- Competitive
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.
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.
- Link information
- ID information
-
- Grant number : 22300098
- Japan Grant Number (JGN) : JP22300098