Agglomerative Nesting

AGNES is a Hierarchical Clustering method which uses the sinlge-link method to merge datapoints with the least Dissimilarity.

Evenutally all nodes belong to the same Cluster, thus a stopping condition has to be specified.

This method can be thought of like a Dendogram where we can get any desired clustering resolution by cutting the dendogram at a certain level where then each connected component forms a cluster.

Disadvantages

  • Cant undo what was done previously
  • Laufzeit of