R plot upper dendrogram based on k

Question

I am clustering a distance matrix based on a 20,000 row x 169 column data set in R using hclust(). When I convert the cluster object to a dendrogram and plot the entire dendrogram, it is difficult to read because it is so large, even if I output it to a fairly large pdf.

df <- as.data.frame(matrix(abs(rnorm(3380000)), nrow = 20000))
mydist <- vegdist(df)
my.hc <- hclust(mydist, method = "average")
hcd <- as.dendrogram(my.hc)

pdf("hclust_plot.pdf", width = 40, height = 15)
plot(hcd)
dev.off()

I would like to specify the number of clusters (k) at which to truncate the dendrogram, then plot only the upper portion of the dendrogram above the k split points. I know I can plot the upper portion based on specifying a height (h) using the function cut().

pdf("hclust_plot2.pdf", width = 40, height = 15)
plot(cut(hcd, h = 0.99)$upper)
dev.off()

I also know I can use the dendextend package to color the dendrogram plot with the k groups.

library(dendextend)
pdf("hclust_plot3.pdf", width = 40, height = 15)
plot(color_branches(hcd, k = 44))
dev.off()

But for my data set, this dendrogram is too dense to even read which group is which color. Is there a way to plot only the upper portion of the dendrogram above the cut point by specifying k, not h? Or is there a way to get the h value for a dendrogram, given k?

Without delving too deep into this, this project might be of interest to you: github.com/thomasp85/ggraph — boshek
This SO question offers quite a bit for you, it seems, and references the dendenxtend package: stackoverflow.com/questions/31124810/… — lawyeR

Tal Galili Tal Galili · Accepted Answer · 2016-01-16T08:31:25

You can use the heights_per_k.dendrogram function from the dendextend package, to get the heights for various k cuts.

For example:

## Not run: 
hc <- hclust(dist(USArrests[1:4,]), "ave")
dend <- as.dendrogram(hc)

library(dendextend)
dend_h <- heights_per_k.dendrogram(dend)
par(mfrow = c(1,2))
plot(dend)
plot(dend, ylim = c(dend_h["3"], dend_h["1"]))

And in your case:

set.seed(2016-01-16)
df <- as.data.frame(matrix(abs(rnorm(2*20000)), nrow = 20000))
mydist <- dist(df)
my.hc <- hclust(mydist, method = "average")
hcd <- as.dendrogram(my.hc)

library(dendextend)
library(dendextendRcpp)
dend_h <- heights_per_k.dendrogram(hcd) # (this can take some time)
plot(hcd, ylim = c(dend_h["43"], dend_h["1"]))

R plot upper dendrogram based on k

1 Answers