| UPGM (Unweighted-pair-group method with arithmetic mean)
- 서열의 차이를 수로 표현하여(distance) 각 종의 계통수를 구하는 방법이다.
- 가장 간단하며 빠르다.
| UPGM 로 계통수 그려보기
각 종마다 비교하여 다른 서열의 수를 표로 나타내면 아래와 같다.
가장 distance가 적은 종을 하나의 그룹으로 묶는다.
여기선 distance = 5인 E와 D를 같은 그룹으로 묶어서 다시한번 distance를 계산한다.
그룹으로 묶인 DE와 다른 그룹간의 거리는 아래 식을 이용한다.
다시 묶인 그룹에서 가장 적은 distance를 가진 종은 C와 A이다.
다시 A와 C를 그룹으로 묶고 다시 distance를 계산해 준다.
마지막으로 AC와 D그룹을 묶으면 최종적으로 (((A, C)B), (D, E)) 로 묶인 계통수를 나타낼 수 있다.
| 출처
반응형
