タイトル | 単一ループをもつグラフィカルモデルにおける確率伝播型アルゴリズムに関する一考察 |
---|---|
著者 | 岡野洋平 、小泉大城 、松嶋敏泰 |
年度 | 2005 |
形式 | 国内学会 |
分野 | 通信路符号化 |
掲載雑誌名 | 第28回情報理論とその応用シンポジウム予稿集 |
掲載号・ページ | vol.1, pp.1-4 |
掲載年 | 2005 |
掲載月 | 11 |
アブスト (日本語) |
学会名:第28回情報理論とその応用シンポジウム(SITA2005) 日程:2005年11月20日~2005年11月23日 場所:沖縄県 |
アブスト (英語) |
In the field of probabilistic reasoning, the peformanceof Belief Propagation Algorithm(BP) in graphicalmodels with a single loop is analyzed to some degree. Theapproximate posterior probability as the output of BP canbe calculated by the largest eigenvalue of a matrix which isproduct of all transition matrices, whereas the exact posteriorprobability can be calculated by the all eigenvaluesof the matrix. By using this fact, we examine the factorsrelated to the second eigenvalue against the largest eigenvalue,and analyze the performance of BP in Tailbiting(TB)codes whose graphical models have a single loop. |
備考 (日本語) |
1 |
備考 (英語) |
1 |
論文原稿 | |
発表資料 |