2000 Fiscal Year Annual Research Report
| Project/Area Number |
11780287
|
|---|
| Research Institution | Tokyo Metropolitan University |
|---|
Principal Investigator |
田中 利幸 東京都立大学, 大学院・工学研究科, 講師 (10254153)
|
|---|
| Keywords | 平均場近似 / 確率モデル / EMアルゴリズム / 変分ベイズ法 / CDMAマルチユーザ復調 / Bethe近似 / 確率伝播アルゴリズム / ターボ復号法 |
|---|
| Research Abstract |
昨年度の研究成果をふまえ,EMアルゴリズムにおける平均場近似法の適用,およびAttiasらによって提案されている変分ベイズアプローチについて検討した.もともとのEMアルゴリズムはその収束性について理論的な保証が与えられているが,平均場近似法を適用することによってこの性質が失われてしまう.本研究では,EMアルゴリズムに平均場近似法を適用した場合の幾何学的な描像を,情報幾何学にもとづいて与えた.この描像により,上記の事実は幾何学的に簡明に理解される.また,変分ベイズアプローチは本質的には平均場近似法そのものであり,昨年度までに得た平均場近似法の情報幾何学的解釈が変分ベイズアプローチに対してもそのまま適用できることを確認した.また,この幾何学的解釈にもとづいて,変分ベイズアプローチの改良案を提示した.
CDMAマルチユーザ復調の問題は通信工学の分野における問題であるが,本年度の研究活動においてこの問題に対して平均場近似法が適用できることが見出された.この問題にナイーブな平均場近似法を適用した場合を想定して,解析的な性能評価および数値実験による検証をおこなった.
統計力学の分野でのBethe近似は,人工知能の分野での確率伝播アルゴリズムとの関連が見出されつつあるが,確率伝播アルゴリズムは通信工学におけるターボ復号法とも関連している.本研究では,Bethe近似とターボ復号法とが本質的には同一の枠組みで捉えられることを明らかにし,両者に対して情報幾何学的な解釈を与えた.これにもとづいて,これらの手法の近似精度と幾何学的な構造との関連を明らかにする結果を得た.
|
-
[Publications] Toshiyuki Tanaka: "Information geometry of mean field a approximation"Neural Computation. 12(8). 1951-1968 (2000)
-
[Publications] Toshiyuki Tanaka: "Information geometry of mean-field approximation"In M.Opper and D.Saad (eds.), Advanced Mean Field Methods : Theory and Practice (MIT Press). (2001)
-
[Publications] 田中利幸: "直接拡散CDMA方式のビット誤り率の解析"2000年情報論的学習理論ワークショップ予稿集. 57-62 (2000)
-
[Publications] 田中利幸: "ニューラルネットワークによるCDMAマルチユーザ復調器の性能の解析"2000年電子情報通信学会情報・システムソサイエティ大会講演論文集. 27 (2000)
-
[Publications] Toshiyuki Tanaka: "Analysis of bit error probability of direct-sequence CDMA multiuser demodulators"In V.Tresp et al.(eds.), Advances in Neural Information Processing Systems (MIT Press). 13. (2001)
