自己给定5个对象间的距离,用最短距离法聚类并画出树形图
时间: 2023-06-19 15:10:40 浏览: 89
好的,首先我们来给定5个对象间的距离矩阵:
| | A | B | C | D | E |
|---|---|---|---|---|---|
| A | 0 | 1 | 3 | 5 | 7 |
| B | 1 | 0 | 2 | 4 | 6 |
| C | 3 | 2 | 0 | 3 | 5 |
| D | 5 | 4 | 3 | 0 | 2 |
| E | 7 | 6 | 5 | 2 | 0 |
接下来,我们可以使用最短距离法(Single Linkage)来进行聚类:
1. 将每个点看作一个独立的簇
2. 计算两个簇之间的最短距离(即两个簇中距离最近的两个点之间的距离)
3. 将距离最短的两个簇合并为一个新的簇
4. 重复步骤2和3,直到只剩下一个簇
按照这个方法,我们可以得到以下聚类过程:
1. A和B合并,距离为1
2. C和D合并,距离为3
3. 新的AB和E合并,距离为6
4. 新的ABE和CD合并,距离为7
最终,我们得到一个只有一个簇的聚类结果。下面是这个聚类过程的树形图:
```
+---+
| |
A B
| |
+-+-+
|
E
|
|
+-+-+
| |
C D
| |
+---+
```
其中,每个节点表示一个簇,父节点表示将两个簇合并得到的新簇,距离表示合并前两个簇中距离最近的两个点之间的距离。