arXiv reaDer
複雑なネットワークでの群れに基づく新しいクラスタリングアルゴリズム
A New Clustering Algorithm Based Upon Flocking On Complex Network
 複雑なネットワークでの群れに基づいたモデルを提案し、それに基づいて2つのクラスタリングアルゴリズムを開発しました。アルゴリズムでは、まず、重み付き有向グラフとしてのk最近傍(knn)グラフが、データセット内のすべてのデータポイント間で生成されます。各データポイントは、空間内を移動できるエージェントと見なされ、次に時変複合体ネットワークは、各データポイントに長距離リンクを追加することにより作成されます。さらに、各データポイントは、k個の最近傍だけでなく、それらによって一緒に空間に確立されたフィールドを介してr個の長距離のネイバーによっても作用するため、すべてのフィールドのベクトル和の方向に沿ってステップを踏みます。これらの長距離リンクは、各データポイントが移動するときに隠れた情報を提供すると同時に、中心に収束する速度を加速することがより重要です。提案されたモデルに従って空間内を移動すると、同じクラスに属するデータポイントは徐々に同じ位置に配置されますが、異なるクラスに属するデータポイントは互いに離れています。その結果、実験結果は、データセット内のデータポイントが合理的かつ効率的にクラスター化され、クラスター化アルゴリズムの収束速度が十分に速いことを実証しました。さらに、他のアルゴリズムとの比較も、提案されたアプローチの有効性の指標を提供します。
We have proposed a model based upon flocking on a complex network, and then developed two clustering algorithms on the basis of it. In the algorithms, firstly a k-nearest neighbor (knn) graph as a weighted and directed graph is produced among all data points in a dataset each of which is regarded as an agent who can move in space, and then a time-varying complex network is created by adding long-range links for each data point. Furthermore, each data point is not only acted by its k nearest neighbors but also r long-range neighbors through fields established in space by them together, so it will take a step along the direction of the vector sum of all fields. It is more important that these long-range links provides some hidden information for each data point when it moves and at the same time accelerate its speed converging to a center. As they move in space according to the proposed model, data points that belong to the same class are located at a same position gradually, whereas those that belong to different classes are away from one another. Consequently, the experimental results have demonstrated that data points in datasets are clustered reasonably and efficiently, and the rates of convergence of clustering algorithms are fast enough. Moreover, the comparison with other algorithms also provides an indication of the effectiveness of the proposed approach.
updated: Tue Dec 30 2008 08:30:27 GMT+0000 (UTC)
published: Tue Dec 30 2008 08:30:27 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト