文献

J-GLOBAL ID：202202210560029523   整理番号：22A0702163

グラフ上の最適階層的クラスタリング【JST・京大機械翻訳】

Optimal hierarchical clustering on a graph

著者 (2件)： Kahvecioglu Gokce (Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois, USA) ,  Morton David P. (Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois, USA)
資料名： Networks  (Networks)
巻： 79  号： 2  ページ： 143-163  発行年： 2022年 
JST資料番号： E0727A  ISSN： 0028-3045  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： エッジに正の重みを持つ無向グラフを与えて,パラメトリック双目的グラフクラスタリング問題を研究した。エッジの部分集合を除去し,グラフをより小さな部分に切断し,すなわち,接続された要素またはクラスタである。除去されたエッジの重みを最小にしながら,クラスタ数を最大化することを試みた。効率的なフロンティアの凹状包絡線上にある入れ子解を同定し,強い多項式時間でクラスタの階層的ファミリーを得た。既知の階層構造を持つ国立Collegate Athletic Associationにおける足ボールチームのスケジュールによって定義されたグラフに関する著者らのアプローチの性能,および埋込み階層構造を有する確率的ブロックモデルから生成された一組の合成グラフについて実証した。Copyright 2022 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 確率 ,  *グラフ ,  *クラスタ化 ,  無向グラフ ,  *クラスタ ,  階層構造 ,  エンベロープ ,  凹形
準シソーラス用語： 多目的最適化 ,  多項式時間 ,  グラフクラスタ化 ,  階層的クラスタリング , 【Automatic Indexing@JST】

著者キーワード (3件)： 離散最適化 ,  階層的クラスタリング ,  多目的最適化

分類 (3件)： 図形・画像処理一般  (JE04010I) ,  パターン認識  (JE07000S) ,  システム・制御理論一般  (IA02010H)

タイトルに関連する用語 (2件)： グラフ ,  階層的クラスタリング