cluster-analysis - k-meansでクラスターの座標を見つける方法

Question

タイプのキー値のベクトルで k-means クラスタリングを使用しようとしています。私の質問は、ベクトル内の各要素の座標をどのように設定するのですか? 具体的には、キーと値のペアは string-float です。後でクラスターの中心を見つけるためにこれが必要です。

Answer 1

クラスタリングアルゴリズムは通常、頂点をクラスターにのみ分類します。探しているのは、グラフのクラスターパーティションを指定して、適切な方法で視覚化するためにグラフをレンダリングするクラスターレンダリングアルゴリズムです。クラスターアルゴリズムと視覚化アルゴリズムは別々にしてください。力指向レイアウトは、優れた単純なクラスター視覚化アルゴリズムです。

そして最後に、実装と別の実装へのリンクがあります。

Answer 2

K-means アルゴリズムは通常、クラスターの重心を計算します。たとえば、R の実装では次のようになります。

n.clin <- 10
n.pop <- 100
clinicdat <- data.frame( x=runif(n.clin), y=runif(n.clin) )
popdat <- data.frame( x=runif(n.pop), y=runif(n.pop), pop=sample(1:5000, n.pop) )
plot(popdat$y~popdat$x, col="grey")
points(clinicdat$y~clinicdat$x, col="red")
km <- kmeans( subset(popdat,select=c(x,y)), n.clin )
points( fitted(km, method="centers"), col="green" )