文献

J-GLOBAL ID：202002244963510976   整理番号：20A1905395

平均エッジサービス時間を最小化するハイパーグラフにおけるクラスタリング【JST・京大機械翻訳】

Clustering in Hypergraphs to Minimize Average Edge Service Time

著者 (3件)： Rottenstreich Ori (Technion) ,  Kaplan Haim (Tel Aviv University) ,  Hassidim Avinatan (Bar-Ilan University and Google)
資料名： ACM Transactions on Algorithms  (ACM Transactions on Algorithms)
巻： 16  号： 3  ページ： 1-28  発行年： 2020年 
JST資料番号： W5685A  ISSN： 1549-6325  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 重み付きハイパーグラフの頂点をクラスタリングする問題を研究し,各エッジの頂点を少数のクラスタでカバーできる。この問題には,医療試験の設計,ディスクサーバ上のクラスタリングファイル,サーバ上のネットワークサービスの配置など多くのアプリケーションがある。項目の超グラフモデルグループのエッジは一緒に必要であり,最適化基準は,典型的なエッジのアイテムを果たすための平均遅延(またはコスト)として解釈できる。クラスタが互いに素で,クラスタが重複するケースに対して,この問題のアルゴリズムを記述し,解析した。この解析は,しばしば微妙なものであり,興味深い構造と不変量を利用できる。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  最適化 ,  *クラスタ化 ,  *クラスタ ,  応用プログラム ,  不変量 ,  *超グラフ
準シソーラス用語： ネットワークサービス ,  互いに素 , 【Automatic Indexing@JST】

著者キーワード (4件)： クラスタリング ,  平均カバー時間 ,  超グラフ ,  集合カバー

分類 (4件)： パターン認識  (JE07000S) ,  グラフ理論基礎  (IA02020S) ,  計算機網  (JC03000K) ,  通信網  (ND07030A)

タイトルに関連する用語 (6件)： 平均 ,  エッジ ,  サービス ,  最小化 ,  ハイパーグラフ ,  クラスタリング