误差与分析课件 聚类与分析之谱系聚类法.pptVIP

类间距离及其递推公式 谱系聚类法的应用分析 引言 谱系聚类法也称为系统聚类法,是目前应用较为广泛的一种聚类方法,它根据植物分类学的思想对研究对象进行分类。 在植物分类学中,分类的单位是:门、纲、目、科、属、种,其中种是分类的基本单位。分类单位越小,它所包含的植物就越少,植物间的共同特征就越多。 利用这种分类思想,谱系聚类法首先视各样品自成一类,然后把最相似的样品聚为小类,再将已聚合的小类按其相似性再聚合,随着相似性的减弱,最后将一切子类都聚合成一个大类,从而得到一个按相近性大小聚结起来的谱系图,再进一步根据实际情况确定合适的分类个数。 问题 判断两个样品最相似的依据是什么? 类间距离及其递推公式 常用的类间距离有四种: 最短距离 最长距离 类平均距离 重心距离 最短距离 以 分别表示样品 ,以 简记 与 的距离 ，设 分别表示两个类,它们分别含有 个样品.我们用 来表示类 与 之间的距离. 最长距离 重心距离 设类 中的样品为 , ,…, ,则其均值 按照谱系聚类的思想,先将样品聚合成小类,再逐步聚为大类.设类 由类 合并所得,则 包含 个样品. 为了更方便地实现谱系聚类,我们需要建立类间距离的递推公式,即计算类 与其他类 之间的距离. 常用的四种类间距离的递推公式 类平均距离 重心距离 (2) 选择 中主对角线以下(或以上)的最小距离,设这个元素是 ,这时 ,首先将 合并为一个新类 .在 中消去 , 所对应的行与列,并加入由新类 与剩下的其他未聚合的类间的距离所组成的一行和一列,得到一个更新的距离矩阵 ,它是 阶方阵. (3) 从 出发重复步骤(2)的做法得 ,再由 出发重复上述步骤,直到 个样品聚为一个大类为止. (4)在合并过程中要记下合并样品的编号及两类合并时的距离(称为距离水平),并绘制聚类谱系图. 谱系聚类法的应用分析 谱系聚类法的应用分析 谱系聚类法的应用分析 谱系聚类法的应用分析 谱系聚类法的应用分析 谱系聚类法的应用分析 谱系聚类法的应用分析 谱系聚类法的应用分析 谱系聚类法的应用分析 * 聚类分析之 --谱系聚类法 谱系聚类法的步骤 谱系聚类 谱系聚类 谱系聚类 谱系聚类 类间距离 谱系聚类 即用两类中样品之间距离最短者作为 两类间的距离. 谱系聚类 即用两类中样品之间距离最长者作为 这两类间的距离. 类平均距离 即用两类中所有两两样品之间的距离的平均 作为两类之间的距离. 或者 即用两类中所有两两样品之间的平方距离的平均 作为两类间的平方距离. 谱系聚类 称为类 的重心. 其中, , 分别是 的重心 ,即用两类的重心之间的距离作为两类间的距离. 谱系聚类 类间距离的递推公式 谱系聚类 最短距离 最长距离 谱系聚类 对于类平均距离的下列定义方式 同理可得递推公式如下: 谱系聚类 由 的合并集 的重心是 而 由 , 有 谱系聚类 若采用欧氏距离 的距离,以上介绍的4种类间距离的递推公式可统一表示为 计算样品之间 谱系聚类 各种类间距离的参数如下表所示 谱系聚类 谱系聚类法的步骤 (1) n个样品开始时作为n个类,计算两两之间的距离, 构成一个对称距离矩阵 此时, 谱系聚类 谱系聚类 核电企业对自身库存的优化管理 仓库内存货位置摆放的合适与否会直接影响到总搬运费用、大修工作效率以及仓库人员的工作积极性。因此将备品备件正确地分类存放是非常重要的。 应用谱系聚类法中的最短距离法对核电企业的备品备件进行分类, 然后根据分类的结果对这些类之间的关系做总结归纳。 谱系聚类 将备品备件大致分为以下几类: 机械类: 紧固件、密封、轴承、过滤器、压缩机、管道、 热交换器等; 电气类: 熔断器、断路器、变压