Search code examples
machine-learningcluster-analysisdata-mininghierarchical-clustering

Agglomerative hierarchical clustering technique


Earlier in the year, my AI lecturer taught us about agglomerative hierarchical clustering and K means clustering but his explanations are lost and i'm trying to figure out how he uses the data in the table below to create a dendogram. It would be great.

enter image description here

He comes up with the following table that outlines the similarities:

   Animal pairs          Similarities
Bear & Tiger                  4
Bear & Dog                    3
Bear & Giant Squid            2
Bear & Cat                    3
Tiger & Dog                   2
Tiger & Giant Squid           1
Tiger & Cat                   2
Dog & Giant Squid             2
Dog & Cat                     5
Giant Squid & Cat             2

And the resulting dendogram from the table above: enter image description here


Solution

  • Always connect the most similar ones.

    Dog and Cat are most similar, and are thus connected at level 5.

    Bear and Tiger are connected at level 4.

    etc.