- [Home]
- [Research achievement]
- [Research achievement detail]
| Title | A Note on the Inference Algorithm on the Factor Graph based on the Linear Programming (in Japanese) |
|---|---|
| Authors | Shunsuke Horii 、Toshiyasu Matsushima 、Shigeichi Hirasawa |
| Released Year | 2010 |
| Format | Conference |
| Category | Channel coding |
| Jounal Name | |
| Jounal Page | vol.110, no.363, IT2010-63, pp.55-60 |
| Published Year | 2011 |
| Published Month | 1 |
| Abstract （English） |
Probabilistic inference problem on the graphical model is very important since it is arising in many applications which include theory of error-correcting codes, image processing, speech recognition, and so on. Recently,linear programming based decoding algorithm for the error-correcting code has been receiving a lot of attention. Viewing the decoding problem as an example of the probabilistic inference problem on the graphical model, the factor graph corresponds to the problem has some specifi c structure. The functions in the factor graph can be classified into two classes, indicator functions and non-indicator functions. For the graph corresponds to the decoding problem, each non-indicator function is connected to only one variable node. On the other hand, the factor graph corresponds to the general probabilistic inference problems possibly have non-indicator functions which is connected to more than one variable nodes. The aim of this study is to develop the linear programming based inference algorithm for general inference problems. |
| Note （English） |
1 |
| Manuscript | |
| Presentation |
Involved Papers
- Hierarchical Multi-label Classification on Statistical Decision Theory (in Japanese)
- A Consideration on Minimum Storage Regenerating Codes for Functions (in Japanese)
- Fault Diagnosis Algorithm in Multi-Computer Systems based on Lagrangian Relaxation Method
- A Note on Linear Programming Based Communication Receivers
- An Efficient Algorithm for the Bayes Codes using an Unlimited Depth Context Tree
- A Note on the Branch-and-Cut Approach to Decoding Linear Block Codes
- Linear Programming Decoding of Binary Linear Codes for Multiple-Access Channel (in Japanese)
- A Note on the Fixed-Length Source Coding Theorems for Sources with Side Information (in Japanese)
