List down the pros and cons of complete and single linkages methods in the Hierarchical Clustering Algorithm

Pros of Single-linkage:

  • This approach can differentiate between non-elliptical shapes as long as the gap between the two clusters is not small.

Cons of Single-linkage:

  • This approach cannot separate clusters properly if there is noise between clusters.

Pros of Complete-linkage:

  • This approach gives well-separating clusters if there is some kind of noise present between clusters.

Cons of Complete-Linkage:

  • This approach is biased towards globular clusters.
  • It tends to break large clusters.