3

Medoids周辺のパーティショニング（PAM; k-meansの堅牢なバージョン）は、行列のMETISパーテ​​ィショニングとは大きく異なりますか？もちろん、それらは異なる方法ですが、出力は大幅に異なりますか？

Metisはわかりませんが、行列の分割方法であることを知っています。PAMとMetisを距離行列に適用した場合、結果はどのように異なりますか？

背景：私は、メティスを使用して社会マトリックス（誰が誰と友達であるかのnxnマトリックス）を分割するワーキングペーパーを読みました。MetisはRに実装されていないので、PAMを使用して大まかに結果を取得したいと思います。

考え？どんな参考文献も非常に役に立ちます。

4

1 に答える 1

3

参考文献はありますか？

METIS は、グラフの分割、有限要素メッシュの分割、および疎行列の塗りつぶし削減順序の生成のためのシリアル プログラムのセットです。METIS に実装されているアルゴリズムは、私たちの研究室で開発されたマルチレベル再帰二分法、マルチレベル k-way、およびマルチ制約分割スキームに基づいています。

METIS が単一のアルゴリズムであるかのようには聞こえないので、あなたの質問は整形式ではないと思います。たぶん、あなたは最初に Metis をもっと自分で研究するべきです (または、あなたが正確に参照しているメソッドをもう少し参照してください)。

于 2012-09-28T06:22:05.840 に答える