一般化最小コストネットワークフローのための信念伝搬Min-Sumアルゴリズム【JST・京大機械翻訳】

Riazanov Andrii; Maximov Yury; Chertkov Michael

プレプリント

J-GLOBAL ID：202202208254782313 整理番号：21P0005300

一般化最小コストネットワークフローのための信念伝搬Min-Sumアルゴリズム【JST・京大機械翻訳】

Belief Propagation Min-Sum Algorithm for Generalized Min-Cost Network Flow

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2017年10月20日プレプリントサーバーでの情報更新日： 2018年07月12日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

信念伝搬アルゴリズムは,グラフィカルモデル最適化と統計的推論問題を解くために広く使われる装置である。ループグラフモデルの一般事例において,Belief伝搬は,その経験的成功が,典型的には理論的保証を欠いているにもかかわらず,実践において極めて成功する発見的方法である。本論文は,Belief伝搬アルゴリズムの正当性および/または収束が証明される特殊なケースの短いリストを拡張した。流れ保存(バランス)制約を緩和することによりMin-Sumネットワークフロー問題の定式化を一般化し,次にBelief伝搬アルゴリズムが正確な結果に収束することを証明した。【JST・京大機械翻訳】

, , , ,
, , , 【Automatic Indexing@JST】

人工知能 , 移動通信

, ,

前のページに戻る