文献

J-GLOBAL ID：201802267717724173   整理番号：18A1509546

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

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

著者 (3件)： Riazanov Andrii (Carnegie Mellon University, The Computer Science Department, Pittsburgh, PA, 15213, USA) ,  Maximov Yury (Center for Energy Systems, and Los Alamos National Laboratory, Theoretical Division, Skolkovo Institute of Science and Technology, Los Alamos, NM, 87544, USA) ,  Chertkov Michael (Center for Energy Systems, and Los Alamos National Laboratory, Theoretical Division, Skolkovo Institute of Science and Technology, Los Alamos, NM, 87544, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ACC  ページ： 6108-6113  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 信念伝搬アルゴリズムは,グラフィカルモデル最適化と統計的推論問題を解くために広く用いられている装置である。ループグラフモデルの一般的事例において,経験的成功,典型的には理論的保証を欠いているにもかかわらず,Belief Propagationは実際に非常に成功する発見的なものである。本論文では,信念伝搬アルゴリズムの正当性および/または収束性が証明されている特別な事例の短いリストを拡張した。著者らは,流れ保存(バランス)制約を緩和することにより,Min-Sumネットワークフロー問題の定式化を一般化し,次に,信念伝搬アルゴリズムが正確な結果に収束することを証明した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 統計的推定 ,  最適化 ,  *アルゴリズム ,  定式化
準シソーラス用語： グラフモデル ,  信念ネットワーク ,  *信念伝搬 ,  *ネットワークフロー , 【Automatic Indexing@JST】

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (4件)： 一般化 ,  ネットワークフロー ,  信念伝搬 ,  アルゴリズム