2015年4月
Loop Calculus For Nonbinary Alphabets Using Concepts From Information Geometry
IEEE TRANSACTIONS ON INFORMATION THEORY
- 巻
- 61
- 号
- 4
- 開始ページ
- 1887
- 終了ページ
- 1904
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- DOI
- 10.1109/TIT.2015.2403239
- 出版者・発行元
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
The Bethe approximation is a well-known approximation of the partition function used in statistical physics. Recently, an equality relating the partition function and its Bethe approximation was obtained for graphical models with binary variables by Chertkov and Chernyak. In this equality, the multiplicative error in the Bethe approximation is represented as a weighted sum over all generalized loops in the graphical model. In this paper, the equality is generalized to graphical models with nonbinary alphabet using concepts from information geometry.
- リンク情報
- ID情報
-
- DOI : 10.1109/TIT.2015.2403239
- ISSN : 0018-9448
- eISSN : 1557-9654
- ORCIDのPut Code : 47722499
- Web of Science ID : WOS:000351470800024