- 1、本文档共38页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
東工大pptフォーム(英語)下-watanabelab
NCCCP-Bethe(イジングスピン, ) NCCCP-Betheアルゴリズムはイジングスピンのとき,さらに のとき パラメータ の定義域は, である.ただし は確率分布 を とおいたとき, で与えられる. * 指数オーダ NCCCPに基づくCDMAマルチユーザ復調アルゴリズム NCCCPに基づいたCDMAマルチユーザ復調アルゴリズムは パラメータ の定義域は, である. は で与えられる(Kabashima, 2003). * 実験パラメータ 負荷率 (ユーザ数,チップ数) 通信路ノイズ Inner Loopの回数 1回 分解パラメータ の値 * 従来のCCCP ビット誤り率 * ベーテ自由エネルギーに対する可約条件の破れ度合い * 分解パラメータ の役割(経験的) * 分解パラメータ 大 小 Outer Loop Inner Loop 収束するまでの更新回数 CCCP-Kikuchi 最適な軌跡の存在(予想) 菊池自由エネルギーにはCCCPの意味で計算量が最小になる分解系列がある. 最適な分解系列,またはそれを近似する系列,に基づく設計方法は今後の課題である(どなたかご教示ください). * CCCP-Kikuchi まとめ 菊池自由エネルギーに対するCCCPアルゴリズムを拡張し(NCCCP-Kikuchi),計算量の意味で最適な分解の仕方が存在することを示した. ガウシアングラフィカルモデル,CDMAマルチユーザ復調の2つの具体例の場合に,NCCCP-Kikuchiの有効性を示した. 高次元を対象とするときは(“More is different”),分解パラメータの違いで計算量に大きく差が開くことから,最適性を考慮して設計した方が良い. ループの入った高次元確率分布について期待値計算を行いたいとき,収束保証を取りたい場合には,拡張されたNCCCP-Kikuchiアルゴリズムも選択肢の1つにお加えください. * 今後の可能性 CCCPアルゴリズムに対する良い分解系列の設計法は?(菊池自由エネルギーに限らなくても良い.) LDPC符号の復号アルゴリズムとしては? EMアルゴリズムに分解パラメータは入るのか? 情報幾何学による記述は? * 第11回情報論的学習理論ワークショップ(IBIS2008) 第11回情報論的学習理論ワークショップ(IBIS2008) 菊池自由エネルギーに対するCCCPアルゴリズムの拡張 東京工業大学総合理工学研究科 知能システム科学専攻 渡辺研究室 学術振興会特別研究員(DC1) 西山 悠 * 内容 背景(A.L. Yuille, 2002) CCCPアルゴリズム(最適化手法) 菊池自由エネルギー(べーテ自由エネルギーを含む) CCCP-Kikuchiアルゴリズム 菊地自由エネルギーに対するCCCPアルゴリズムの拡張 拡張に利用するポイント(メインアイデア) New CCCP-Kikuchi アルゴリズム 具体例 ガウシアングラフィカルモデル(GGM) MPM推定に基づくCDMAマルチユーザ復調 * 内容 背景(A.L. Yuille, 2002) CCCPアルゴリズム(最適化手法) 菊池自由エネルギー(べーテ自由エネルギーを含む) CCCP-Kikuchiアルゴリズム 菊地自由エネルギーに対するCCCPアルゴリズムの拡張 拡張に利用するポイント(メインアイデア) New CCCP-Kikuchi アルゴリズム 具体例 ガウシアングラフィカルモデル(GGM) MPM推定に基づくCDMAマルチユーザ復調 * 問題 高次元確率分布のローカルな周辺分布を効率的に求める. 期待値計算に使う * 確率推論におけるタスク 指数オーダ演算 閉路を含まない 木構造クラスの確率分布 Belief Propagation,Sum-Product の 効率的なメッセージパッシングアルゴリズムがある. 尤度計算,EM法におけるE-step計算に利用 * 独立 全結合 メッセージ更新 隠れマルコフモデル Forward Backward 閉路を含む サイクルを含むグラフでは? LBP (Loopy Belief Propagation) TRP (Tree ReParametrization) CCCP (Concave Convex Procedure) (評価関数ベースのアルゴリズム) * 独立 全結合 近似推論アルゴリズムが
您可能关注的文档
- 新课标新理念新课堂——营养物质一节教学畅想.doc
- 新课标高一化学同步测试—基本营养物质.doc
- 新课程理念下初中物理教学工作实践与思考.ppt
- 新進行員應徵專用履歷表.doc
- 新课程说课、听课与评课.ppt
- 新闻学院蔡冠生演讲厅预约申请表.doc
- 方大特钢新2#高炉喷煤系统改造.doc
- 方案理論本位評鑑.ppt
- 施工プロセスを通じた検査実施方針(原案).doc
- 施工伺い付属資料※該当に印を記入.doc
- [初中语文++]第14课《酬乐天扬州初逢席上见赠》课件+统编版语文九年级上册.pptx
- [初中语文++]第13课《湖心亭看雪》课件+统编版语文九年级上册.pptx
- [初中语文++]《故乡》教学课件+九年级上册语文同步备课(统编版).pptx
- 【初中语文++】第14课《行路难(其一)》课件+统编版语文九年级上册.pptx
- [初中数学++]解一元一次方程课件+人教版+数学七年级上册.pptx
- [初中数学++]第六章几何图形初步单元复习专题几何中的一些规律探究 课件+人教版数学七年级上册.pptx
- [高中语文++]《阿房宫赋》课件++统编版高中语文必修下册.pptx
- [高中语文++]《老子》四章+课件++统编版高中语文选择性必修上册.pptx
- [初中语文++]第5课《国行公祭,为佑世界和平》课件++统编版语文八年级上册.pptx
- [初中数学++]三角形的边++八年级第一学期人教版数学上册.pptx
文档评论(0)