「单链接方法」用于确定两个簇之间的距离。考虑聚类结果的簇划分 ，可以有以下方法确定簇之间的距离
令簇 和 的距离为 ，则
其中 表示 和 之间的距离
显然最小距离由两个簇的最近样本决定，最大距离由两个簇的最远样本决定，而平均距离则由两个簇的共同样本决定。此外，也可以先求出两个簇的质心，然后计算质心间距离