Hierarchical clustering with similarity matrix

Hi there,

I have a similarity matrix that I would like to use as the input of the function linkage. However, this takes as an input only the a dissimilarity/distance matrix. Do you know any way by which I can manage to run a hierarchical clustering in Matlab using my similarity matrix?

Cheers!

Answer 1

[Akanksha Shrimal]

Hi,

It is my understanding that you want to compute Hierarchical Clustering with ‘linkage’ function in MATLAB using a similarity matrix.

The ‘linkage’ function in MATLAB takes input as distance vector to compute clusters.

Given a similarity matrix s, we can compute the dissimilarity matrix of s by

ds = 1 – s

This dissimilarity matrix is then converted into a vector form that 'linkage' accepts using 'squareform'.

X = squareform(ds)  

Now you can apply 'linkage' with X using ‘complete’ method for calculating distance between clusters.

Z = linkage(X,’complete’) 

For more details refer to this documentation link.

Hope this helps.