给定含有5个样本的集合02001050-1-1请用层次聚类算法将样本聚为两类距离度量为曼哈顿距离类间距度量为不同类样本的最短间距若有一个类和另外两个类的间距相同怎么合并

1. 计算样本间的曼哈顿距离矩阵：

        (0,2)  (0,0)  (1,0)  (5,0)  (-1,-1)
(0,2)     0      2      2      6       4
(0,0)     2      0      1      5       3
(1,0)     2      1      0      4       2
(5,0)     6      5      4      0       6
(-1,-1)   4      3      2      6       0

2. 建立初始聚类，每个样本为一类。

C1 = {(0,2)}, C2 = {(0,0)}, C3 = {(1,0)}, C4 = {(5,0)}, C5 = {(-1,-1)}

3. 计算不同类样本间的最短距离，即类间距度量：

d(C1,C2) = 2, d(C1,C3) = 2, d(C1,C4) = 4, d(C1,C5) = 2
d(C2,C3) = 1, d(C2,C4) = 5, d(C2,C5) = 3
d(C3,C4) = 4, d(C3,C5) = 2
d(C4,C5) = 6

4. 合并距离最短的两个类，即C2和C3，形成新的聚类C6={(0,0),(1,0)}。
5. 重新计算类间距度量：

d(C1,C6) = 2, d(C1,C4) = 4, d(C1,C5) = 2
d(C6,C4) = 4, d(C6,C5) = 2

6. 合并距离最短的两个类，即C1和C5，形成新的聚类C7={(0,2),(-1,-1)}。
7. 重新计算类间距度量：

d(C7,C6) = 2, d(C7,C4) = 4
d(C6,C4) = 4

8. 合并距离最短的两个类，即C7和C6，形成新的聚类C8={(0,2),(-1,-1),(0,0),(1,0)}。
9. 最终得到聚类结果C8和C4，即{(0,2),(-1,-1),(0,0),(1,0)}和{(5,0)}