聚类分析的案例分析教程精品课件.pptVIP

（4）重心距离 （5）离差平方和距离 2谱系聚类与K均值聚类 谱系聚类法是目前应用较为广泛的一种聚类法. 谱系聚类是根据生物分类学的思想对研究对象进行 分类的方法. 在生物分类学中，分类的单位是： 门、纲、目、科、属、种，其中种是分类的基本单位，分类单位越小，它所包含的生物就越少，生物之间的共同特征就越多. 利用这种思想，谱系聚类首先将各样品自成一类，然后把最相似(距离最近或相似系数最大)的样品聚为小类，再将已聚合的小类按各类之间的相似性(用类间距离度量)进行再聚合，随着相似性的减弱，最后将一切子类都聚为一大类，从而得到一个按相似性大小聚结起来的一个谱系图. 2.1 谱系聚类 1 谱系聚类的步骤 (1) 个样品开始作为 个类, 距离或相似系数，得到实对称矩阵 计算两两之间的 (2) 从 的非主对角线上找最小元素(距离)或最大元素 (相似系数)，设该元素是 则将 合并成一个新类 在 中去掉 所在的两行、两列，并加上新类 之间的距离或相似系数，得到 与其余各类 阶矩阵 (3) 从 出发重复步骤(2)的做法得到 ，再由 出发重复上述步骤，直到两个样品聚为一个大类为止. (4) 在合并过程中要记下合并样品的编号及两类合并 时的水平，并绘制聚类谱系图. 例2.1 从例1.1算得的样品间的欧氏距离矩阵出发， 用下列方法进行谱系聚类. (1)最短距