文献

J-GLOBAL ID：201002215772608062   整理番号：10A0868939

分散ネットワーク分解:確率論的欲張りアプローチ

DISTRIBUTED NETWORK DECOMPOSITION: A PROBABILISTIC GREEDY APPROACH

著者 (2件)： ZHANG Yanbing (NC State Univ., NC, USA) ,  DAI Huaiyu (NC State Univ., NC, USA)
資料名： Proceedings. IEEE International Conference on Acoustics, Speech and Signal Processing  (Proceedings. IEEE International Conference on Acoustics, Speech and Signal Processing)
巻： 2010 Vol.5  ページ： 3338-3341  発行年： 2010年 
JST資料番号： E0316B  ISSN： 1520-6149  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 大型グラフやネットワーク内にサブストラクチャを特定することは,クラスタリング,グラフ分割,又はネットワーク分解(network decomposition)と呼ばれ,パターン認識などに応用されている。本論文では,factor graphモデルやmax-productアルゴリズムを援用した,新しい分散ネットワーク分解アルゴリズムを提案した。その有効性を,一般的グラフ分解や無線ネットワークにおける分散推測について証明した。本アルゴリズムは完全分散型であり,計算が簡単で,かつ拡張が容易である。

シソーラス用語： 無線伝送 ,  計算機アルゴリズム ,  *クラスタ化 ,  *分割 ,  *パターン認識 ,  分散分析 ,  通信網 ,  計算量
準シソーラス用語： *クラスタリング ,  *グラフ分割 ,  無線ネットワーク ,  欲張り法

分類 (3件)： グラフ理論基礎  (IA02020S) ,  無線通信一般  (ND08010L) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (2件)： 分散ネットワーク ,  分解