用一个简单的小例子说明层次聚类的过程
时间: 2023-07-31 12:07:24 浏览: 30
假设有以下数据集:
| | 特征1 | 特征2 |
|--|-------|-------|
| A | 2 | 5 |
| B | 3 | 4 |
| C | 4 | 7 |
| D | 5 | 6 |
| E | 7 | 2 |
| F | 8 | 4 |
层次聚类的过程如下:
1. 首先将每个数据点看作一个簇,计算每两个簇之间的距离(可以使用欧氏距离、曼哈顿距离等)。
| | A | B | C | D | E | F |
|--|---|---|---|---|---|---|
| A | 0 | | | | | |
| B | | 0 | | | | |
| C | | | 0 | | | |
| D | | | | 0 | | |
| E | | | | | 0 | |
| F | | | | | | 0 |
2. 找到距离最近的两个簇,将它们合并为一个簇,形成新的簇。
| | AB | C | D | E | F |
|--|---|---|---|---|---|
| AB| 0 | | | | |
| C | | 0 | | | |
| D | | | 0 | | |
| E | | | | 0 | |
| F | | | | | 0 |
3. 再次计算每两个簇之间的距离。
| | AB-C | D | E | F |
|--|-----|---|---|---|
|AB-C| 0 | | | |
| D | | 0 | | |
| E | | | 0 | |
| F | | | | 0 |
4. 找到距离最近的两个簇,将它们合并为一个簇,形成新的簇。
| | AB-C-D | E | F |
|--|-------|---|---|
|AB-C-D| 0 | | |
| E | | 0 | |
| F | | | 0 |
5. 再次计算每两个簇之间的距离。
| | AB-C-D-E | F |
|--|---------|---|
|AB-C-D-E| 0 | |
| F | | 0 |
6. 找到距离最近的两个簇,将它们合并为一个簇,形成新的簇。此时只剩下一个簇,聚类结束。
层次聚类的结果为:
```
A-B-C-D-E-F
```