1. 最小距离(单链接算法 Single linkage algorithm)
含义:簇类C1和C2的距离由该两个簇的最近样本决定。
优点:只要两个簇类的间隔不是很小,单链接算法可以很好的分离非椭圆形状的样本分布。
缺点:单链接算法不能很好的分离簇类间含有噪声的数据集。
2. 最大距离(全链接算法 Complete linkage algorithm)
含义:簇类C1和C2的距离由该两个簇的最远样本决定。