UPGMA
UPGMA steht für Unweighted Pair-Group Method with Arithmetic mean (ungewichtetes Paargruppenverfahren mit arithmetischen Mittelwerten).
Gehen wir einmal von drei Clustern mit den Bezeichnungen C1, C2 und C3 aus, die jeweils n1, n2 und n3 Zeilen oder Spalten enthalten. Die Cluster C2 und C3 werden zu einem neuen einzelnen Cluster C4 aggregiert.
Die Entfernung zwischen Cluster C1 und dem neuen Cluster C4 wird wie folgt berechnet:
wobei
