Centroid/UPGMC方法给每一个cluster 计算一个质心，两个 cluster 之间的距离即为对应的两个质心之间的距离，一般计算方法如下：

$D_{UPGMC}(C_i,C_j) = \frac{1}{|C_i||C_j|} \sum_{x \in C_i, y \in C_j}d(x, y) – \frac{1}{2{|C_i |}^2}\sum_{x, y\in C_i} d(x,y) – \frac{1}{2{|{C_j}|}^2} \sum_{x,y \in C_j}d(x, y)$

当上式中的d(x,y)为平方 Euclidean 距离时，$D_{UPGMC}(C_i, C_j)$为$C_i$和$C_j$的中心点（每个 cluster 内所有样本点之间的平均值）之间的平方 Euclidean 距离。