文献

J-GLOBAL ID：201902257059846654   整理番号：19A2421064

高速k-Medoidsクラスタリング:PAM,Clara,Claransアルゴリズムの改善【JST・京大機械翻訳】

Faster k-Medoids Clustering: Improving the PAM, CLARA, and CLARANS Algorithms

著者 (2件)： Schubert Erich (Technische Universitaet Dortmund, Dortmund, Germany) ,  Rousseeuw Peter J. (Department of Mathematics, KU Leuven, Leuven, Belgium)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11807  ページ： 171-187  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： クラスタ化非ユークリッドデータは困難であり,階層的クラスタリングの他に最も使用されるアルゴリズムの1つは,一般的なアルゴリズム分割Around Medoids(PAM)でもあり,簡単にk-medoidsと呼ばれている。ユークリッド幾何学において,k-平均で用いられる平均値はクラスタ中心に対する良好な推定器であるが,これは任意の非類似性に対して存在しない。PAMは,代わりにメドイドを使用し,クラスタ内の他のすべてに対して最小の非類似性を持つオブジェクトである。中心性のこの概念は任意の類似性を用いて用いることができ,多くの領域と応用に対して高い関連性がある。PAMによる重要課題は,その高い実行時間コストである。著者らは,アルゴリズムの第2(「SWAP」)位相におけるO(k)倍高速化を達成するPAMアルゴリズムへの修正を提案した。しかし,まだオリジナルPAMアルゴリズムと同じ結果を見つけた。著者らが実行したスワップの選択(同等の品質を保持している間)をわずかに緩和すると,各反復においてkスワップを実行することによってアルゴリズムをさらに加速することができる。実質的に速いSWAPにより,著者らは現在,より高速な初期化戦略を探索することができる。また,CLARAとCLARANSアルゴリズムが,提案した修正からどのように利益を得るかを示した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 品質 ,  高速化 ,  類似性 ,  クラスタ分析 ,  *クラスタ ,  位相 ,  *アルゴリズム ,  *クラスタ化 ,  *高速度
準シソーラス用語： スワップ ,  実行時間 ,  非類似性 ,  Euclid幾何 ,  階層的クラスタリング , 【Automatic Indexing@JST】

著者キーワード (5件)： クラスタ分析 ,  K-Medoids ,  PAM ,  CLARA ,  Clarans

分類 (2件)： 人工知能  (JE08000Z) ,  分子・遺伝情報処理  (JE15040B)

タイトルに関連する用語 (3件)： クラスタリング ,  PAM ,  アルゴリズム