在r中使用邻近矩阵进行聚类

时间:2017-02-13 17:43:33

标签: r cluster-computing mahalanobis

我有马哈拉诺比斯距离的邻近矩阵(不相似)。

矩阵(样本):

> dput(MD[1:5,1:5])

structure(c(0, 10.277, 8.552, 8.592, 9.059, 10.277, 0, 10.917, 
9.489, 8.176, 8.552, 10.917, 0, 8.491, 8.104, 8.592, 9.489, 8.491, 
0, 9.375, 9.059, 8.176, 8.104, 9.375, 0), .Dim = c(5L, 5L), .Dimnames = list(
    c("2", "4", "5", "6", "9"), c("X2", "X4", "X5", "X6", "X9"
    )))

矩阵有1900个人,行名是Id。 我需要将这些人聚集在一起,并在该人的身份旁边获得一个群集。

我知道如何使用k-means进行聚类,但是当你已经有一个相异矩阵时,我不知道如何进行聚类。

2 个答案:

答案 0 :(得分:0)

您可以使用层次聚类,从Mahalanobis距离矩阵开始:

MD
      X2     X4     X5    X6    X9
#2  0.000 10.277  8.552 8.592 9.059
#4 10.277  0.000 10.917 9.489 8.176
#5  8.552 10.917  0.000 8.491 8.104
#6  8.592  9.489  8.491 0.000 9.375
#9  9.059  8.176  8.104 9.375 0.000

hc <- hclust(as.dist(MD))

clusters <- cutree(hc, k = 3) # obtain 3 clusters
clusters
#2 4 5 6 9 
#1 2 3 1 3 

plot(hc)
rect.hclust(hc, k = 3, border = "red")

enter image description here

答案 1 :(得分:0)

如果我理解正确,请使用dendextend

fit<-hclust(MD)

fit %>% as.dendrogram %>% 
  set("branches_k_color", k = 3, value = c("purple", "orange","red")) %>% 
  plot

群集#由颜色指定......从cutree传递。