TheDerp
TheDerp

Reputation: 129

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

Upvotes: 4

Views: 388

Answers (1)

Has QUIT--Anony-Mousse
Has QUIT--Anony-Mousse

Reputation: 77454

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.

Upvotes: 2

Related Questions