シェリングモデルに基づく軽量な分散クラスタリング手法の提案(ホームネットワーク,ユビキタスネットワーク,クラウドコンピューティング,コンテキストアウェア,位置情報サービス,e-コマース及び,一般)

概要

論文の詳細を見る
ネットワーク上の分散クラスタリング手法としてCDC(Connectivity-based Distributed node clustering scheme)およびSDC(SCM-based Distributed Clustering)が提案されている。これらの手法はある程度のノードの参加・離脱に対してクラスタを更新し続けることができるが、ネットワークトポロジの頻繁な変化を想定していない。本稿では、人種間の分居現象を説明する社会モデルであるシェリングモデルに着想を得た、軽量な分散クラスタリング手法SBDC(Schelling-Based Distributed Clustering)を提案する。さらにネットワークのトポロジが頻繁に変化する環境におけるSBDCの有効性をシミュレーションにより評価する。その結果、提案するSBDCは、ネットワークトポロジが頻繁に変化する状況であっても、既存手法CDCおよびSDCを大きく上回るクラスタ精度を達成できることを示す。
2011-11-10