Machine Learning/Model
[ML] Hierarchical clustering
파송송
2022. 9. 6. 17:18
728x90
Hierarchical clustering
- 개체들을 가까운 집단부터 순차적/ 계층적으로 차근차근 묶어 나가는 방식
- 유사한 개체들이 결함되는 dendogram을 통해 시각화 가능
- 사전에 군집의 개수를 정하지 않아도 수행이 가능함
step
- 모든 개체들 사이의 거리에 유사도 행렬 계산
- 거리가 인접한 관측치끼리 cluster 형성
- 유사도 행렬 update
| A | B | C | D | |
| A | 0 | 20 | 7 | 2 |
| B | 20 | 0 | 10 | 25 |
| C | 7 | 10 | 0 | 3 |
| D | 2 | 25 | 3 | 0 |
| AD | B | C | |
| AD | 0 | 20 | 3 |
| B | 20 | 0 | 10 |
| C | 3 | 10 | 0 |
| ADC | B | |
| ADC | 0 | 10 |
| B | 10 | 0 |
728x90