UnweightedPairGroupMethodUsingArithmeticAverages
One of the Clustering methods. AverageLinkage method
http://www.icp.ucl.ac.be/~opperd/private/upgma.html http://www.nmsr.org/upgma.htm
It works by Clustering the nodes, at each stage amalgamating two clusters and at the same time creating a new node on a tree.
두 cluster사이의 거리는 다음의 공식에 의해서 계산된다.
여기서의 |Ci|는 클러스터내 노드의 갯수를 의미한다. Ck가 Ci와 Cj의 합집합관계에 있을때 Cl과의 거리는 다음처럼 쉽게 계산될 수 있다.
소스코드참고. Cluster.py