| タイトル | 線形計画法に基づいたファクターグラフ上の推論アルゴリズムに関する一考察 |
|---|---|
| 著者 | 堀井俊佑 、松嶋敏泰 、平澤茂一 |
| 年度 | 2010 |
| 形式 | 国内学会 |
| 分野 | 通信路符号化 |
| 掲載雑誌名 | 電子情報通信学会技術研空報告IT2010-63 |
| 掲載号・ページ | vol.110, no.363, IT2010-63, pp.55-60 |
| 掲載年 | 2011 |
| 掲載月 | 1 |
| アブスト （日本語） |
学会名：情報理論研究会 日程：不明 場所：不明 <a href="http://ci.nii.ac.jp/naid/40018271609"> CiNii </a> グラフィカルモデル上の確率推論の問題は，符号理論・画像処理・音声認識などの様々な工学上の問題に現れ重要である．近年，確率推論の応用の1 つである誤り訂正符号の復号問題に対して，線形計画法に基づいた復号アルゴリズムに関する研究が盛んに行われている．誤り訂正符号の復号問題をファクターグラフにより表現すると，グラフ中に含まれる関数は，指示関数とそれ以外の関数(非指示関数) に分類される．特に指示関数は複数の変数ノードに接続し，非指示関数は単一の変数ノードのみに接続している．一般的な確率推論の問題をファクターグラフとして表現した場合，複数の変数ノードと接続する非指示関数がファクターグラフに含まれる場合がある．本研究では，このような問題に対して，線形計画法に基づいた推論アルゴリズムを構築することを目的とする． |
| アブスト （英語） |
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. |
| 備考 （日本語） |
1 |
| 備考 （英語） |
1 |
| 論文原稿 | |
| 発表資料 |
関連論文
- 統計的決定理論に基づく階層構造を利用したマルチラベル分類法について
- 関数に対する最小ストレージ再生成符号に関する一検討
- 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
- 2元線形符号を用いた多重アクセス通信路に対する線形計画復号について
- 補助情報を伴う情報源符号化定理に関する一考察
