文献

J-GLOBAL ID：201002249110201428   整理番号：10A0492308

自己安定化(Ok)時間kクラスタリングアルゴリズム

A Self-Stabilizing O(k)-Time k-Clustering Algorithm

著者 (3件)： DATTA Ajoy K. (Univ. Nevada Las Vegas, NV, USA) ,  LARMORE Lawrence L. (Univ. Nevada Las Vegas, NV, USA) ,  VEMULA Priyanka (Univ. Nevada Las Vegas, NV, USA)
資料名： Computer Journal  (Computer Journal)
巻： 53  号： 3  ページ： 342-350  発行年： 2010年03月 
JST資料番号： D0002B  ISSN： 0010-4620  CODEN： CMPJA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： k支配集合,従ってkクラスタリングを構築するためのサイレントな自己安定化非同期分散アルゴリズムとして,自己安定化(Ok)時間kクラスタリングアルゴリズムを提案した。ここではまず自己安定化とサイレンスについて述べるとともに,サイレントな自己安定化アルゴリズムとしてFLOODを提案し,ネットワークのkクラスタリング計算方式を示し,FLOODの機能および動作,具体的な計算例,FLOODに対する証明,について論じた。次に,FLOODの性能低下事例を取り上げ,その改善方法を示した。また,比較に基づくクラスタリングアルゴリズムのための下界を与えた。提案アルゴリズムがO(klogn)空間で処理できることも示した。

シソーラス用語： *クラスタ化 ,  *計算量 ,  アルゴリズム ,  記憶容量 ,  分散アルゴリズム ,  安定化 ,  ネットワーク法 ,  *ネットワーク構造
準シソーラス用語： *クラスタリング ,  クラスタリングアルゴリズム ,  自己安定化

分類 (3件)： システム・制御理論一般  (IA02010H) ,  計算理論  (JB02000A) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (2件)： 自己安定化 ,  クラスタリングアルゴリズム