分散階層的クラスタリング

Question

あるアルゴリズムによる階層的クラスタリング?Googleの地図の削減だけの一例k-クラスタリング.場合の階層的クラスタリング、なんなのかが出てくるんですが、それを可能に分けるとノード。その他の資源からです: http://issues.apache.org/jira/browse/MAHOUT-19 では見かけない、アルゴリズムを使用します。

Answer 1

まず、いかどうかを判断するために使った構築のための階層下にはトップダウンによっている。

ボトムアップという階層-塊状クラスタリング.こちらはシンプルな文書化されたアルゴリズム http://nlp.stanford.edu/IR-book/html/htmledition/hierarchical-agglomerative-clustering-1.html.

配布ボトムアップのアルゴリズムがトリッキーが分散プロセス全体のデータセットを選択適切なクラスターでもニーズのリストをクラスターの現在のレベルではな追加データポイント以上のクラスタレートの水準は変わりません。

トップダウンの階層建築と呼ばれ 招クラスタリング. K-means 選択肢の一つになった方への分割の階層のノード。この論文を見ることおよび主な方向性を招く分割(PDDP）ノード分割: http://scgroup.hpclab.ceid.upatras.gr/faculty/stratis/Papers/tm07book.pdf.最終的にする必要がありますが、すぐにそれぞれ分割を親ノードへの比較的バランスの良い子ノード。

との対話-コミュニケーションが容易で提供しています。後最初のノード分割の場合、各ノードを作成できる出荷分散プロセスに分割まで。各分散処理することだけが求められる知のサブセットのデータセットにします。みの親プロセスでのデータセットである。

また、各分割が十分に可能であること。二つの例ること:

• http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.101.1882&rep=rep1&type=pdf
• http://www.ece.northwestern.edu/~wkliao/Kmeans/index.html.

Answer 2

クラークのオルソンレビューの複数の分散アルゴリズムの階層的クラスタリング:

C.F.オルソン."並列アルゴリズム 階層的クラスタリング." 並列 計算, 21:1313-1325, 1995, doi:10.1016/0167-8191(95)00017-I.

Parunak et al.つのアルゴリズムの作り方アリのソートが巣:

に関するVan堤Parunakリチャード-Rohwer, エドワードC.Belding、スヴェンが登場 Brueckner:"ダイナミック分散 他の時間階層的クラスタリング." に Proc.第4回国際ワークショップ工学の自己組織システム (ESOA), 2006, doi:10.1007/978-3-540-69868-5

Answer 3

チェックこの読みの場合、バスタブ 見直しによるオルソン(1995).最論文その後必要と料金です。:-)

ご利用の場合はR,お勧めしまう pvclust を実現する並列性を利用 雪, 別のRモジュールです。

Answer 4

もご覧いただけます 発掘-評価する地域構造のネットワーク によるニューマン、Girvan、を提案している形の評価のための地域ネットワーク設定のアルゴリズムをこうした問題意識に基づき測定のネットワーク事業部への地質（グラフはモジュール化).

Answer 5

きのいくつかを見てみで行われた作業を自己組織化マップ(Kohonenのニューラルネットワーク法)...はい ウィーン技術科学大学 でも仕事の分散計算の高階層の地図アルゴリズムです。

これは、先端のクラスタリングできなくなるので注意しましょうでない場合が思いつかないものに近づ;)