文献

J-GLOBAL ID：201702242370863752   整理番号：17A0261241

最短経路に基づく重み付き属性クラスタリングアルゴリズムの研究【JST・京大機械翻訳】

STUDY ON SHORTEST PATH-BASED CLUSTERING ALGORITHM OF WEIGHTED ATTRIBUTE GRAPH

著者 (3件)： Zhang Suzhi (School of Computer and Communication Engineering,Zhengzhou University of Light Industry) ,  Zhang Lin (School of Computer and Communication Engineering,Zhengzhou University of Light Industry) ,  Qu Xukai (School of Computer and Communication Engineering,Zhengzhou University of Light Industry)
資料名： Jisuanji Yingyong Yuruanjian  (Jisuanji Yingyong Yuruanjian)
巻： 33  号： 11  ページ： 212-214,281  発行年： 2016年 
JST資料番号： C2940A  ISSN： 1000-386X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 図は計算機領域において重要なデータ構造であり、事物間の複雑な関係を記述することができる。図のノードと辺は1つまたは複数の異なる属性を持つ.どのように属性を結合するかは,グラフのクラスタリングのための新しい課題である。現在の属性グラフクラスタリングアルゴリズムは,クラスタ化効果が悪く,資源消費が少なく,効率が低いなどの欠点がある。以上の問題に対して,最短距離に基づく重み付き属性グラフクラスタリングアルゴリズム(WASP)を提案する。重み付き属性無向グラフモデルを確立し,最短経路アルゴリズムに基づいてノード間の関連度を測定し,新しいクラスタ中心を選択してクラスタをクラスタ化した。実験結果は,新しいクラスタリングアルゴリズムがより効率的であることを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *クラスタ ,  データ構造 ,  無向グラフ ,  クラスタ化
準シソーラス用語： 最短経路アルゴリズム ,  *クラスタリングアルゴリズム ,  *最短経路 , 【Automatic Indexing@JST】

著者キーワード (4件)： Graph ,  Weighted attribute graph ,  Shortest path ,  Clustering

分類 (3件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S) ,  通信網  (ND07030A)

タイトルに関連する用語 (4件)： 最短経路 ,  属性 ,  クラスタリングアルゴリズム ,  研究