[http://bit.ly/s-link] Agglomerative clustering guarantees that similar instances end up in the same cluster. We start by having each instance being in its own singleton cluster, then iteratively do the following steps: (1) find a pair or most similar clusters and (2) merge them into a single cluster. The result is a tree structure called the dendrogram.