agglomerative clustering methods
Methods for grouping
multivariate data
into
clusters
. Suppose there are
n
data items. The agglomerative clustering methods start by regarding these as
n
separate clusters of size 1. The two clusters judged closest together (on some criterion) are then merged to reduce the number of clusters to (
n
− 1). This procedure continues until all the items are collected into a single cluster.
The three simplest criteria are as follows. In single linkage clustering the distance between two ...