2017-08-15 33 views
1

クラスタリングとマッチングの違いは何ですか?クラスタリングとマッチングの違いは何ですか?

例:4つの要素のプールがあり、1つのシナリオではペアを生成したいと考えています。私がしていることは、各要素のお互いの距離を測定して、2x2行列を求めることです。次いで、マッチングアルゴリズムは、最小または最大重み付け和を有する2つのペアリングを見つける。

クラスタリングアルゴリズムとは何ですか?私が2のクラスター番号を要求すると、結果は同じかどうか?

答えて

2

クラスタ内の要素数(ペアなど)を指定することはあまり意味がありません。 k-meansk-medoids)を見ている場合、kは、実際にいくつのクラスタが作成されるかを示しています。したがって、4つの要素があり、k = 2を使用する場合は、1つの要素を持つ1つのクラスターと、3つの要素を持つ別のクラスターを、データに応じて取得できます。とにかく、4つの要素のクラスタリングは理にかなっていません。

+0

ありがとうございます!少数の要素を持つことで、理解しやすくなると思いました。最後に、クラスタリングアルゴリズムはクラスタ自体の数を取得しますか? – Ben

+1

階層型クラスタリングはクラスタ自体の数を取得します。一方、k-では、クラスタの先頭数を指定する必要があります。これらの2つは、最も一般的な(基本的な)クラスタリングアルゴリズムです。 – giliev

+0

ありがとう!しかし、k-meansに対してk = 2を強制すると、マッチングの場合とおそらく同じです(おそらくクラスタリングの条件に依存します)。 – Ben

関連する問題