2つの異なるアルゴリズムによるクラスタ結果のマッピングR

Question

irisデータセットを3つのクラスタに2つの異なるアルゴリズムでクラスタリングしました。どちらも3つのクラスターを提供しています - 1、2、3目視検査ではマッピング「1→3」、「2→2」、「3→1」が表示されますが

マップする方法はありますかプログラムによって次の2つの結果がありますか？

ClustersByMethod1 <- c(1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,2,3,3,3,3,2,3,3,3,3,3,3,2,2,3,3,3,3,2,3,2,3,2,3,3,2,2,3,3,3,3,3,2,3,3,3,3,2,3,3,3,2,3,3,3,2,3,3,2) 

ClustersByMethod2 <- c(3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,1,1,1,1,2,1,1,1,1,1,1,2,2,1,1,1,1,2,1,2,1,2,1,1,2,2,1,1,1,1,1,2,1,1,1,1,2,1,1,1,2,1,1,1,2,1,1,2) 

Answer 1

これは一般的に単純な問題ではありません。

2つのベクトル間の相関を計算すると、視覚検査は相関の高い行列に変換されますが、1に近い値は対角線上にはありません。したがって、対角線上で最大の重み（すなわち、1に近い高い値）を得るために、例えば第2のベクトルの値の順列を探しています。これは、3つのクラスタでは簡単になりますが、より多くのクラスタでは簡単になりません。

あり（通常は「ハンガリー」アルゴリズムまたはMunkres-クーンによって）この問題を解決するための方法がありますが、私はR.

での実装について知らないが、これは少しお役に立てば幸いです。