一、
下面的HIERARCHICALCLUSTERING算法需要输入一个n*n的距离矩阵d,并产生数据的n个不同的分划,以树的形式输出。
HIERARCHICALCLUSTERING(d,n)
形成n个类,每个类含有一个元素
构建图T,为每个类分配一个单独的顶点
while 存在多于一个类
找到最近的2个类C1和C2
将C1和C2合并成一个新的类C,C含有|C1|+|C2|个元素
计算C与其他各类的距离
在图T中增加一个顶点C,且与C1和C2相连
在d中删除与C1和C2相对应的行和列
在d中为新类C增加一行一列
return T