问聚类层次聚类算法中完整链接法的树状图绘制

EN

假设我们有6个数据项( i1、i2、i3、i4、i5、i6 )，它们的距离应该如下图所示。

      i1     i2     i3     i4     i5     i6
---------------------------------------------
i1     -
i2   d1.2     -
i3   d1.3   d2.3     -
i4   d1.4   d2.4   d3.4     -
i5   d1.5   d2.5   d3.5   d4.5     -
i6   d1.6   d2.6   d3.6   d5.6   d5.6    -

完整的链接意味着最远的邻居。所以，这应该在图像中表达出来。树状图中垂直轴的最后一个值是最长距离。

首先，取距离最小的一对。如果有多个具有相同距离值的对，只需从您第一次遇到的对开始。更愿意逐行得到第一对，然后将树状图中的这两对与垂直轴上的距离值合并。在绘制树状图时，最好不要在开始时标注轴值。在整个过程中给它们贴上标签，这样你就可以避免有重叠的线条。

那就去买下一双吧。如果这对新的对影响到树状图中已经存在的对，那么检查那些可以建立的对之间的距离是否比新的对距离更高。如果是这样的话，忽略新的一对，然后进入下一个。如果没有，你可以在树状图中将它们与垂直轴上的距离值合并。

例如：

• 最低距离为d2.3。
• d2.3 < d3.4 <.< d2.4

因此，i2和i3在垂直轴d2.3处的树状图中被合并。下一对( i3，i4)会影响树状图中已经存在的i3，如果合并，可以生成另一对(i2，i4)。由于它的距离d2.4远高于d3.4，所以这个新的对(i3，i4)现在可以忽略而不合并。

同样，你也可以画出树状图，画出距离最远的邻居。