如何在k-means中找到簇的坐标

Question

我正在尝试在键值类型的向量上使用k-means聚类。我的问题是，如何设置向量中每个元素的坐标？特别是键值对是字符串浮点数。我需要这个以后找到集群的中心。

Answer 1

聚类算法通常仅将顶点分类为聚类。您正在寻找的是一种群集渲染算法，该算法在给定图形的群集分区的情况下以适当的方式呈现图形。我会说你的集群算法和可视化算法是分开的。强制定向布局是一种很好的简单群集可视化算法。

最后，here是指向实施的链接another one。

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" )