本文介绍了基因检测中两种聚类算法的应用，包括层次聚类（HIERARCHICALCLUSTERING）和K均值聚类。层次聚类通过不断合并最近的类来构建聚类树，而K均值聚类则寻找平方误差失真最小的凝聚点进行分组。此外，还探讨了将基因数据转化为团图的概念，用于评估基因间的相似性和差异性。
一、
下面的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
最低0.47元/天 解锁文章
780
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
