文献

J-GLOBAL ID：201902265015085246   整理番号：19A1540654

QGraph:グラフクラスタ化のための品質評価指標【JST・京大機械翻訳】

QGraph: A Quality Assessment Index for Graph Clustering

著者 (2件)： Halkidi Maria (University of Piraeus, Piraeus, Greece) ,  Koutsopoulos Iordanis (Athens University of Economics and Business, Athens, Greece)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11438  ページ： 70-77  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本研究では,グラフデータに対するクラスタ妥当性問題を研究することを目的とした。グラフにおけるコミュニティを最も良く表現するクラスタを選択するために,グラフの構造特性を評価する新しい妥当性指標を提示した。グラフにおけるクラスタの構成を定義する研究は,むしろ困難であるので,ノードのコヒーレント性と分離を評価するために,グラフ理論の概念を利用する。より具体的には,縮退の概念とグラフ密度を用いて,クラスタ間とクラスタ間のノードの接続性を評価した。本手法の有効性を実世界データ収集を用いて実験的に評価した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： データ収集 ,  *グラフ ,  コヒーレンス ,  連結性 ,  *クラスタ ,  グラフ理論 ,  縮退 ,  構造特性 ,  コミュニティ ,  有効性
準シソーラス用語： *品質評価 ,  *グラフクラスタ化 , 【Automatic Indexing@JST】

著者キーワード (3件)： クラスタ妥当性 ,  グラフクラスタリング ,  データ解析

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (2件)： グラフクラスタ化 ,  評価指標