文献

J-GLOBAL ID：201402268540796496   整理番号：13A1474621

階層的凝集クラスタリングアルゴリズムの動的解析と基準関数の設計

Dynamic analysis of hierarchical agglomerative clustering algorithm and design of criterion functions

著者 (5件)： Wang Yang (Graduate Univ. of Chinese Acad. of Sciences,Key Lab. of Computer System and Architecture, ICT, CAS, Beijing) ,  Tu Dengbiao (National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing) ,  An Mingyuan (Graduate Univ. of Chinese Acad. of Sciences, Beijing) ,  Sun Ninghui (Key Lab. of Computer System and Architecture, ICT, CAS, Beijing) ,  Wang Weiping (Key Lab. of Computer System and Architecture, ICT, CAS, Beijing)
資料名： Gaojishu Tongxun  (Gaojishu Tongxun)
巻： 22  号： 11  ページ： 1169-1175  発行年： 2012年 
JST資料番号： W1491A  ISSN： 1002-0470  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 階層的凝集クラスタリング(HAC)アルゴリズムの,効率と結果品質を改善するために,その動的解析を行い,また一つのマージングが,それに続くマージングにどのように影響するかという問題を調べ,その結論は下記のとおりとなった。二つのクラスタをマージングすることは新しいクラスタを生成し,この二つのクラスタの共有近傍の近傍数を低減する。新しいクラスタと,近傍数の低減したクラスタは,続くマージングに含まれ,効率が影響を受ける。一つのマージングが,含まれるクラスタとその近傍候補に亘って,基準関数の値を変化させ,それによって,続くマージングの品質に影響を及ぼす。上記の解析とモジュラリティの定義に基づいて,既存の基準関数の凝集に及ぼす影響とその限界を調べ,二つの新しい基準関数を設計した。多数のデータセットに基づいて行った,この実験の結果は,新しい基準関数が,HACアルゴリズムの効率と結果品質を改善できることを示した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *クラスタ化 ,  *アルゴリズム ,  動的解析 ,  標準 ,  関数 ,  マージング ,  集合 ,  中国北部
準シソーラス用語： *クラスタリングアルゴリズム ,  データセット ,  *階層的クラスタリング ,  基準 ,  *凝集クラスタリング

分類 (4件)： 計算機システム運用管理  (JD02020C) ,  計算機利用技術一般  (JE01000C) ,  計算機網  (JC03000K) ,  数値計算  (JE02000J)

タイトルに関連する用語 (5件)： 凝集クラスタリング ,  アルゴリズム ,  動的解析 ,  関数 ,  設計